Daniel Phillips wrote:
> Yes, I tested almost all of them to see how well they worked my
> directory index application. There are really only two criterea:
>
> 1) How random is the hash
> 2) How efficient is it
>
> My testing was hardly what you would call rigorous. Basically, what I
> do is hash a lot of very unrandom strings and see how uniform the
Actually, to measure the randomness you need to measure the randomness
of
the output in the face of non-random input. Most well constructed hash
functions perform well when the strings are random, however real world
data (e.g. directory contntent) is not random at all.
Efficiency should measure both space and time resources. If it should
work in a multithreaded situation then another level of complexity is
added.
-- Eyal Lebedinsky (eyal@eyal.emu.id.au) <http://samba.anu.edu.au/eyal/> - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
This archive was generated by hypermail 2b29 : Mon Jul 23 2001 - 21:00:16 EST