Olás!
Estou em dúvida quanto aos exemplos postados:
% java MeuSeparateChainingHashST 3 8 les-miserables.txt
(...)
Chi^2 = 3993.75, [m-sqrt(m),m+sqrt(m)] = [4029.02, 4156.98]
Para a saído do meu programa, está tudo exatamente igual, menos o Chi^2, que ao meu ver está certo.
------Meus resultados {
Criando a SeparateChainingHashST com as palavras do arquivo 'test/les-miserables.txt' ...
Hashing com SeparateChainingHashST
ST criada em 0.939 segundos
ST contém 26764 itens
=============================================
Criando a MeuSeparateChainingHashST com as palavras do arquivo 'test/les-miserables.txt' ...
Hashing com MeuSeparateChainingHashST
ST criada em 0.512 segundos
ST contém 26764 itens
Tabela hash tem 4093 listas
Maior comprimento de uma lista é 17
Fator de carga (= n/m) = 6.538968971414611
Chi^2 = 4175.58, [m-sqrt(m),m+sqrt(m)] = [4029.02, 4156.98]
--------------------------------------}
Será que o erro é meu, ou o do paca está errado?
O mesmo para o segundo, actors:
No paca consta um número de pares key-value diferentes do meu, e por consequência o fator de carga e Chi^2 também se diferem:
% java MeuSeparateChainingHashST 3 8 actors.list
(...)
ST contém 1482495 itens
(...)
Fator de carga (= n/m) = 5.6553774905679814
Chi^2 = 262683.82, [m-sqrt(m),m+sqrt(m)] = [261627.00, 262651.00]
------Meus resultados {
Criando a SeparateChainingHashST com as palavras do arquivo 'test/actors.list' ...
Hashing com SeparateChainingHashST
ST criada em 156.051 segundos
ST contém 1486270 itens
=============================================
Criando a MeuSeparateChainingHashST com as palavras do arquivo 'test/actors.list' ...
Hashing com MeuSeparateChainingHashST
ST criada em 152.56 segundos
ST contém 1486270 itens
Tabela hash tem 262139 listas
Maior comprimento de uma lista é 21
Fator de carga (= n/m) = 5.669778247418354
Chi^2 = 283419.02, [m-sqrt(m),m+sqrt(m)] = [261627.00, 262651.00]
--------------------------------------}
Será que o actors usado para gerar o exemplo do paca é diferente do atual disponível? Ou provavelmente o erro seja meu?
De mais alguém diferiu? Ou está igual ao meu? Ou diferente dos dois XD ?
Obrigado,
Até!!!