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

Avoid longestCommonPrefix if partialKeyLen == 0

Browse Source
This commit is contained in:
Andrew Noyes
2024-10-28 21:44:16 -07:00
parent e8a8b5aef1
commit 3f15db7e82
1 changed files with 28 additions and 20 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
ConflictSet.cpp
View File

@@ -1220,12 +1220,14 @@ getChildUpdatingMaxVersion(Node3 *self, std::span<const uint8_t> &remaining,
return nullptr;
}
Node *c = self->children[i];
if (c->partialKeyLen > 0) {
int commonLen = std::min<int>(c->partialKeyLen, key.size());
int partialKeyIndex =
longestCommonPrefix(c->partialKey(), key.data(), commonLen);
if (partialKeyIndex < c->partialKeyLen) {
return nullptr;
}
}
remaining = key.subspan(c->partialKeyLen, key.size() - c->partialKeyLen);
self->childMaxVersion[i] = maxVersion;
return &self->children[i];
@@ -1241,12 +1243,14 @@ getChildUpdatingMaxVersion(Node16 *self, std::span<const uint8_t> &remaining,
return nullptr;
}
Node *c = self->children[i];
if (c->partialKeyLen > 0) {
int commonLen = std::min<int>(c->partialKeyLen, key.size());
int partialKeyIndex =
longestCommonPrefix(c->partialKey(), key.data(), commonLen);
if (partialKeyIndex < c->partialKeyLen) {
return nullptr;
}
}
remaining = key.subspan(c->partialKeyLen, key.size() - c->partialKeyLen);
self->childMaxVersion[i] = maxVersion;
return &self->children[i];
@@ -1262,12 +1266,14 @@ getChildUpdatingMaxVersion(Node48 *self, std::span<const uint8_t> &remaining,
return nullptr;
}
Node *c = self->children[i];
if (c->partialKeyLen > 0) {
int commonLen = std::min<int>(c->partialKeyLen, key.size());
int partialKeyIndex =
longestCommonPrefix(c->partialKey(), key.data(), commonLen);
if (partialKeyIndex < c->partialKeyLen) {
return nullptr;
}
}
remaining = key.subspan(c->partialKeyLen, key.size() - c->partialKeyLen);
self->childMaxVersion[i] = maxVersion;
self->maxOfMax[i >> Node48::kMaxOfMaxShift] =
@@ -1285,12 +1291,14 @@ getChildUpdatingMaxVersion(Node256 *self, std::span<const uint8_t> &remaining,
return nullptr;
}
Node *c = n;
if (c->partialKeyLen > 0) {
int commonLen = std::min<int>(c->partialKeyLen, key.size());
int partialKeyIndex =
longestCommonPrefix(c->partialKey(), key.data(), commonLen);
if (partialKeyIndex < c->partialKeyLen) {
return nullptr;
}
}
remaining = key.subspan(c->partialKeyLen, key.size() - c->partialKeyLen);
self->childMaxVersion[index] = maxVersion;
self->maxOfMax[index >> Node256::kMaxOfMaxShift] =