Sept. 23, 2011
11:14 a.m.
On Sep 23, 2011, at 1:08 PM, Denis Kudriashov wrote:
Hello,
I use hash message to generate unique object id. (unique between current memory objects). And I catch situation when two objects has same hash value. Objects has been created in loop almost at same time.
So my question - is it really possible?
Yes, easily, as there are only 12 bits for the hash, there are only 4096 different hash values. This means that a hash is *not* at all a UUID, and all hashing data structures need to be optimized for the case of hash collision, as it will happen a lot. Marcus -- Marcus Denker -- http://marcusdenker.de