From b1e3ab202021bfecc0065a847860f92d2c0c454c Mon Sep 17 00:00:00 2001
From: Andrew Noyes <anoyes34@gmail.com>
Date: Fri, 19 Jan 2024 17:55:06 -0800
Subject: [PATCH] Update comment

---
 ConflictSet.cpp | 7 ++++---
 1 file changed, 4 insertions(+), 3 deletions(-)

diff --git a/ConflictSet.cpp b/ConflictSet.cpp
index 804a88e..6f5ad9e 100644
--- a/ConflictSet.cpp
+++ b/ConflictSet.cpp
@@ -998,9 +998,10 @@ struct __attribute__((__visibility__("hidden"))) ConflictSet::Impl {
 
     // TODO Descend until queries for front and back diverge
 
-    // Mitigate potential n^2 behavior of insertion by shuffling the insertion
-    // order. Not sure how this interacts with interleaved insertion but it's
-    // probably fine.
+    // Mitigate potential n^2 behavior of insertion (imagine if all inserts
+    // shared the same search path in the pre-existing tree) by shuffling the
+    // insertion order. Not sure how this interacts with interleaved insertion
+    // but it's probably fine. There's a hand-wavy symmetry argument.
     shuffle(rand, stepwiseInserts);
 
     runInterleaved(stepwiseInserts);