www.digitalmars.com         C & C++   DMDScript  

digitalmars.D.learn - Hashing protocol

Since some time the built-in associative arrays don't use search trees to
manage collisions, but just linked lists. So if you want to implement the hash
protocol for a struct do you need to add it a opCmp() too still (that was
needed just for those trees), or is now opEquals() enough (plus toHash)?

If the answer is positive then the part about hashing of this page is obsolete:
http://www.digitalmars.com/d/2.0/hash-map.html

Bye,
bearophile
Jul 05 2011