Skip sorting if already sorted for skip list

2024-11-12 13:25:29 -08:00
parent 400350946c
commit c46f633dbf
1 changed files with 3 additions and 1 deletions
--- a/SkipList.cpp
+++ b/SkipList.cpp
@@ -767,7 +767,9 @@ struct __attribute__((visibility("hidden"))) ConflictSet::Impl {
          false, true);
    }

-    sortPoints(points);
+    if (!std::is_sorted(points.begin(), points.end())) {
+      sortPoints(points);
+    }

    int activeWriteCount = 0;
    std::vector<std::pair<StringRef, StringRef>> combinedWriteConflictRanges;