brnrdog / ExtractDictionary

0 stars 1 forks source link

Tempo de execução para agrupar todas palavras #3

Open brnrdog opened 10 years ago

brnrdog commented 10 years ago

@thiagosena, quanto tempo tá levando aí pra compilar todas as palavras? Eu fiz umas refatorações aqui (só extraí classes mesmo) e tá levando muito tempo...

thiagosena commented 10 years ago

Rapaz, tava levando um minuto mais ou menos..

Enviada do meu iPhone

Em 29/05/2014, às 21:57, Bernardo Gurgel de Faria notifications@github.com escreveu:

@thiagosena, quanto tempo tá levando aí pra compilar todas as palavras? Eu fiz umas refatorações aqui (só extraí classes mesmo) e tá levando muito tempo...

— Reply to this email directly or view it on GitHub.

brnrdog commented 10 years ago

Pois é, eu voltei o commit mas ainda tá levando tempo pacas aqui.. estranho. De qualquer modo, eu comitei em outro branch. Vou fazer os testes. Vai amanhã pro IMD?

Em 29 de maio de 2014 22:18, Thiago César notifications@github.com escreveu:

Rapaz, tava levando um minuto mais ou menos..

Enviada do meu iPhone

Em 29/05/2014, às 21:57, Bernardo Gurgel de Faria < notifications@github.com> escreveu:

@thiagosena, quanto tempo tá levando aí pra compilar todas as palavras? Eu fiz umas refatorações aqui (só extraí classes mesmo) e tá levando muito tempo...

— Reply to this email directly or view it on GitHub.

— Reply to this email directly or view it on GitHub https://github.com/bernardog/ExtractDictionary/issues/3#issuecomment-44605153 .

Bernardo G. Filho

thiagosena commented 10 years ago

Vou, tenho que ir lá no dimap tbm pra trancar a matricula do TCC... Ae talvez eu chegue um pouco atrasado na aula..

Enviada do meu iPhone

Em 29/05/2014, às 22:21, Bernardo Gurgel de Faria notifications@github.com escreveu:

Pois é, eu voltei o commit mas ainda tá levando tempo pacas aqui.. estranho. De qualquer modo, eu comitei em outro branch. Vou fazer os testes. Vai amanhã pro IMD?

Em 29 de maio de 2014 22:18, Thiago César notifications@github.com escreveu:

Rapaz, tava levando um minuto mais ou menos..

Enviada do meu iPhone

Em 29/05/2014, às 21:57, Bernardo Gurgel de Faria < notifications@github.com> escreveu:

@thiagosena, quanto tempo tá levando aí pra compilar todas as palavras? Eu fiz umas refatorações aqui (só extraí classes mesmo) e tá levando muito tempo...

— Reply to this email directly or view it on GitHub.

— Reply to this email directly or view it on GitHub https://github.com/bernardog/ExtractDictionary/issues/3#issuecomment-44605153 .

Bernardo G. Filho — Reply to this email directly or view it on GitHub.

brnrdog commented 10 years ago

Tu testou de novo o agrupamento de todas as palavras?

thiagosena commented 10 years ago

Testei agora, e o tempo é esse mesmo.. ta demorando uns 10 min para finalizar a execução do AllPTBParser.

brnrdog commented 10 years ago

Bom, @thiagosena.. pra resolver acho que a gente vai ter que fazer uma estrutura de conjuntos disjuntos direito. Encontrei um bom slide com implementações e tudo mais: http://thoth.cc.e.ipl.pt/classes/AED/1213i/LI32D/resources/1200

Quanto ao problema do fechamento transitivo, andei pesquisando aqui junto com lucas e ele me indicou um algoritmo louco aqui, que calcula o fechamentro transitivo em O(n^3)... é o melhor pra esse caso. O algoritmo é o de floyd-warshall. É bem doido, mas sei lá... se sobrar tempo a gente tenta.

Eu to com uma dor de cabeça monstruosa, aí não to com condição de fazer nada agora de noite, mas mais tarde (de madrugada) posso tentar. Eu vou pra ufrn amanhã também, passar a manhã e tarde terminando o trabalho.

Se você puder ir adiantando essa parte dos conjuntos disjuntos, seria massa. Acho que a gente pode ir fazendo sem alterar a estrutura das classes que estávamos usando (WordGroup). A gente faz novas classes. E aí? O que acha?