hash algorithms...

[Dag-Erling Smørgrav]

"Poul-Henning Kamp" <phk at phk.freebsd.dk> writes:
> I know red-black trees are all the rage these days, but I'm not
> convinced they are the silver bullet for us.
>
> If we use a high-entropy hash function like MD5, there is no need
> to do red-black, a simple binary tree will be better.

True.  The hash distribution should be good enough to keep the tree
balanced.

DES
-- 
Dag-Erling Smørgrav
Senior Software Developer
Linpro AS - www.linpro.no