FG:
and don't forget the extra memory needed to store the tree for fast key look-up in the hash array.
I think D now uses a linked list for the collision chains (so opCmp is useless, despite it's still required for the hashing protocol).
Bye, bearophile