std::collate hash() still broken
Paolo Carlini
pcarlini@unitus.it
Sun Feb 10 04:33:00 GMT 2002
AWLaFramboise@aol.com wrote:
>Now.. whether 7 is the number to use or not.. i have no idea.. I've seen 5 and 6 used as well..
>but rot7 was what was here before so..
I see. I'm not an hashing expert either, but what you are saying sounds ok to me, after cross checking with a couple of other implementations too.
Personally, I would like to see cited in a comment a relevant piece of literature on "rotary hashing", where it is at least explained why __val << X implies that the following __val >> Y must have Y = digits - X.
Thanks,
Paolo.
More information about the Libstdc++
mailing list