From 552fc11c5d8a4bfe60379596f4e4e53efb530e1f Mon Sep 17 00:00:00 2001
From: Andrew Noyes <andrew@weaselab.dev>
Date: Fri, 15 Nov 2024 12:45:01 -0800
Subject: [PATCH] Prefetch second child to improve scan performance

---
 ConflictSet.cpp | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/ConflictSet.cpp b/ConflictSet.cpp
index d201a01..408d892 100644
--- a/ConflictSet.cpp
+++ b/ConflictSet.cpp
@@ -1415,9 +1415,11 @@ TaggedNodePointer getChildGeq(Node *self, int child) {
 
 Node *getFirstChild(Node0 *) { return nullptr; }
 Node *getFirstChild(Node3 *self) {
+  __builtin_prefetch(self->children[1]);
   return self->numChildren == 0 ? nullptr : self->children[0];
 }
 Node *getFirstChild(Node16 *self) {
+  __builtin_prefetch(self->children[1]);
   return self->numChildren == 0 ? nullptr : self->children[0];
 }
 Node *getFirstChild(Node48 *self) {