Update comment

This commit is contained in:
2024-01-19 17:55:06 -08:00
parent e6270c049b
commit b1e3ab2020

View File

@@ -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);