You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
It's a common situation that hash tables and other algorithms use only some bits of a hash so all hash bits must equally represent the object (currently not documented, filled as Issue 15380).
It may be useful to require an algorithm working with hashes cut only highest bits (as current Druntime's associative array implementation does). This allows e.g. unique indexed elements use its index as a hash (if I'm not missing something regarding probabilities of usage patterns):
size_t toHash() { return myIndex; } // Will be allowed
The text was updated successfully, but these errors were encountered:
Denis Shelomovskii (@denis-sh) reported this on 2015-11-26T12:47:05Z
Transferred from https://issues.dlang.org/show_bug.cgi?id=15381
Description
It's a common situation that hash tables and other algorithms use only some bits of a hash so all hash bits must equally represent the object (currently not documented, filled as Issue 15380). It may be useful to require an algorithm working with hashes cut only highest bits (as current Druntime's associative array implementation does). This allows e.g. unique indexed elements use its index as a hash (if I'm not missing something regarding probabilities of usage patterns): size_t toHash() { return myIndex; } // Will be allowedThe text was updated successfully, but these errors were encountered: