[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: speed of octave symbol table code
From: |
Tom Holroyd |
Subject: |
Re: speed of octave symbol table code |
Date: |
Tue, 23 Oct 2007 09:44:38 -0400 |
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.
- speed of octave symbol table code, David Bateman, 2007/10/22
- speed of octave symbol table code, John W. Eaton, 2007/10/22
- Re: speed of octave symbol table code, David Bateman, 2007/10/22
- Re: speed of octave symbol table code, John W. Eaton, 2007/10/22
- Re: speed of octave symbol table code, John W. Eaton, 2007/10/23
- Re: speed of octave symbol table code, David Bateman, 2007/10/23
- Re: speed of octave symbol table code, John W. Eaton, 2007/10/23
- Re: speed of octave symbol table code, David Bateman, 2007/10/23
- Re: speed of octave symbol table code,
Tom Holroyd <=
- Re: speed of octave symbol table code, John W. Eaton, 2007/10/23