weaselab/conflict-set
2
0
Fork 0
Code Issues 4 Packages Releases 13 Activity

Prefetch second child to improve scan performance

Browse Source
This commit is contained in:
Andrew Noyes
2024-11-15 12:45:01 -08:00
parent 71ace9cc55
commit 552fc11c5d
1 changed files with 2 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
ConflictSet.cpp
View File

@@ -1415,9 +1415,11 @@ TaggedNodePointer getChildGeq(Node *self, int child) {
Node *getFirstChild(Node0 *) { return nullptr; } Node *getFirstChild(Node0 *) { return nullptr; }
Node *getFirstChild(Node3 *self) { Node *getFirstChild(Node3 *self) {
__builtin_prefetch(self->children[1]);
return self->numChildren == 0 ? nullptr : self->children[0]; return self->numChildren == 0 ? nullptr : self->children[0];
} }
Node *getFirstChild(Node16 *self) { Node *getFirstChild(Node16 *self) {
__builtin_prefetch(self->children[1]);
return self->numChildren == 0 ? nullptr : self->children[0]; return self->numChildren == 0 ? nullptr : self->children[0];
} }
Node *getFirstChild(Node48 *self) { Node *getFirstChild(Node48 *self) {