Re: function hash

[Florian Weimer <fw@deneb.enyo.de>]

Jeffrey Carter <jrcarter@acm.org> writes:

> Florian Weimer wrote:
> > 
> > A hash function returning only 256 different values?  Are there any
> > applications for it?
> 
> Given the original poster's requirements of handling 500-1000 elements,
> that's only 2-4 per bin, so it seemed suitable.

In particular with long strings, this will result in a measurable
performance degradation in comparison to a real hash function because
of the necessity to perform additional key comparisons.