Salve,
Quanto tempo (segundos) a classe CircularSuffixArray de vocês gasta para ordenar o arquivo aesop.txt em text files?
Quanto tempo (segundos/minutos/horas) a classe CicularSuffixArray de vocês gasta para ordenat o arquivo aesop-2copies.txt em text files?
Vocês poderiam colocar aqui o tempo (segundos/minutos/horas)?
Fiz usando prefix doubling na hora de calcular o CircularSuffixArray.
E para o arquivo aesop.txt deu:
E para o arquivo aesop-2copies.txt deu:
Oi Jiang,
Muito obrigado por compartilhar!
Alguém tem alguma referência que ache legal sobre prefix doubling para compartilhar? Pode ser alguma página inclusive com código.
Novamente, muito obrigado!
P.S. Vocês poderiam colocar aqui o tempo que gasta para ordenar dickens.txt? Qual o método usado para ordenação? Qualquer tentativa é valida para haver uma reflexão sobre pontos fortes e fracos dos métodos. Fico curioso, quanto tempo gasta, digamos, ordenação por inserção.
Tempo gasto com o dickens.txt (média de 5 execuções):
4,9186s
Usando uma variação (com pouquíssimas alterações) do SuffixArray - usa Arrays.sort para ordenar os objetos CircularSuffix implements Comparable<CircularSuffix> dentro da classe CircularSuffixArray - obtenho, para aesop.txt (média de 5 execuções):
0,2072s
E para aesop-2copies.txt (média de 5 execuções):
0,3034s
Tempos calculados com Stopwatch.
Legal!
Muito obrigado pelos tempos e referência!
Esses algoritmos são bem bacanas.