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

Skip lcp call in SearchStepWise if no partial key

Browse Source
This commit is contained in:
Andrew Noyes
2024-08-02 17:01:19 -07:00
parent c4443bc355
commit f1ad68109a
1 changed files with 7 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
ConflictSet.cpp
View File

@@ -1777,10 +1777,13 @@ struct SearchStepWise {
if (child == nullptr) { if (child == nullptr) {
return true; return true;
} }
int cl = std::min<int>(child->partialKeyLen, remaining.size() - 1); if (child->partialKeyLen > 0) {
int i = longestCommonPrefix(child->partialKey(), remaining.data() + 1, cl); int cl = std::min<int>(child->partialKeyLen, remaining.size() - 1);
if (i != child->partialKeyLen) { int i =
return true; longestCommonPrefix(child->partialKey(), remaining.data() + 1, cl);
if (i != child->partialKeyLen) {
return true;
}
} }
n = child; n = child;
remaining = remaining =