freq - versao 2

[Armando Ramos Gouveia <armando@ime.usp.br>]

Ola', pessoal.

Coloquei na pagina de mac122, uma versao 2 do programa freq.
A alteracao feita foi a seguinte: a cada busca bem sucedida
na tabela, o elemento encontrado muda de posicao: e' levado 
para o inicio da sua lista de colisao.

Isso, em principio, faz com que as palavras mais frequentes
(e portanto mais consultadas) sejama encontradas mais rapi-
damente. Dessa forma diminui-se o numero total de comparacoes.

Deem uma olhada nos resultados dos testes, que foram feitos
com as mesmas 3 entradas dadas ao freq. E comparem o desem-
penho em cada caso.

Ate' mais.

Armando
5/nov/98.