Comment on the lack of binary search in window.py

TacticalMetaphysics · Aug 28, 2024 · 00608d9 · 00608d9
1 parent 3bddb0c
commit 00608d9
Showing 1 changed file with 3 additions and 0 deletions.
diff --git a/LiSE/LiSE/allegedb/window.py b/LiSE/LiSE/allegedb/window.py
@@ -551,6 +551,9 @@ def _seek(self, rev: int) -> None:
 			return
 		past = self._past
 		future = self._future
+		# To optimize for random access, I'd want to do binary search...
+		# but time travel *isn't* random access; most of the time you
+		# want to go only a little bit back or forward.
 		if future:
 			appender = past.append
 			popper = future.pop