Write Node16 scan in a "more vectorized" style

2024-06-27 12:07:38 -07:00
parent bff7b85de2
commit 1b4b61ddc6
1 changed files with 9 additions and 4 deletions
--- a/ConflictSet.cpp
+++ b/ConflictSet.cpp
@@ -1755,12 +1755,17 @@ bool checkMaxBetweenExclusive(Node *n, int begin, int end,
  } break;
  case Type_Node16: {
    auto *self = static_cast<Node16 *>(n);
-    bool result = true;
+    uint32_t compared = 0;
    for (int i = 0; i < 16; ++i) {
-      result &= !((self->childMaxVersion[i] > readVersion) &
-                  inBounds(self->index[i]));
+      compared |= ((self->childMaxVersion[i] > readVersion) << i);
    }
-    return result;
+
+    uint32_t mask = 0;
+    for (int i = 0; i < 16; ++i) {
+      mask |= inBounds(self->index[i]) << i;
+    }
+
+    return !(compared & mask);
  } break;
  case Type_Node48: {
    auto *self = static_cast<Node48 *>(n);