Merge pull request #398 from ksahlin/deterministic

Make index creation deterministic
ksahlin · Feb 28, 2024 · d420610 · d420610
2 parents a0d03e2 + 09296e4
commit d420610
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/src/randstrobes.hpp b/src/randstrobes.hpp
@@ -34,8 +34,8 @@ struct RefRandstrobe {
         // RefRandstrobes in the index is reproducible no matter which sorting
         // function is used. This branchless comparison is faster than the
         // equivalent one using std::tie.
-        __uint128_t lhs = (static_cast<__uint128_t>(hash) << 64) | position;
-        __uint128_t rhs = (static_cast<__uint128_t>(other.hash) << 64) | other.position;
+        __uint128_t lhs = (static_cast<__uint128_t>(hash) << 64) | ((static_cast<uint64_t>(position) << 32) | m_packed);
+        __uint128_t rhs = (static_cast<__uint128_t>(other.hash) << 64) | ((static_cast<uint64_t>(other.position) << 32) | m_packed);
         return lhs < rhs;
     }