22 Nov
2004
22 Nov
'04
3:50 a.m.
Is there a paper on this method of hashing or some sort of documentation of it's properties?
I'd like to improve our current shared-string scheme (at work) in a similar fashion, but I'm reluctant to do so without some sort of proof that it's a "safe" way of doing things. I'm especially intrested in the properties of hash(string[0..x] + strlen(string)) (where x<<strlen(string)) vs hash(string).
Anyone who can comment on how x is to be choosen?