Re: speed of octave symbol table code

[Tom Holroyd]

On Tue, 2007-10-23 at 00:39 -0400, John W. Eaton wrote:
> Increasing
> the table size by 50% gives us more free chains, but the hash function
> doesn't seem to be spreading the symbols out to fill the additional
> chains and the maximum chain length (which affects lookup speed) ends
> up being about the same.

Have you tried the FNV hash? It's pretty simple and works well.

http://www.isthe.com/chongo/tech/comp/fnv/


Dr. Tom
--
It is illustrious to have many virtues, but a hard lot; and many a one
has gone into the wilderness and killed himself, because he was weary of
being the battle and battlefield of virtues. Thus spoke Zarathustra.