Comment on hashmap header optimal indexing.

libbitcoin · Jan 31, 2025 · a380728 · a380728
1 parent ac4eaf8
commit a380728
Showing 1 changed file with 3 additions and 0 deletions.
diff --git a/include/bitcoin/database/impl/primitives/hashhead.ipp b/include/bitcoin/database/impl/primitives/hashhead.ipp
@@ -115,6 +115,9 @@ inline Link CLASS::index(const Key& key) const NOEXCEPT
     {
         // unique_hash assumes sufficient uniqueness in low order key bytes.
         return system::unique_hash(key) % buckets_;
+
+        // TODO: restrict buckets to power of two and replace modulo above with
+        // return and(sub1(buckets), unique_hash(key)) [and() is much faster].
     }
 }