Add DebugConflictSet, which asserts using skip list as a reference

CC #23

test_conflict_set.py

@@ -1,8 +1,45 @@
 from conflict_set import *
 
 
+class DebugConflictSet:
+    """
+    Bisimulates the skip list and radix tree conflict sets for testing purposes
+    """
+
+    def __init__(self, version: int = 0) -> None:
+        self.skip_list = ConflictSet(version, implementation="skip_list")
+        self.radix_tree = ConflictSet(version, implementation="radix_tree")
+
+    def addWrites(self, version: int, *writes: WriteRange):
+        self.skip_list.addWrites(version, *writes)
+        self.radix_tree.addWrites(version, *writes)
+
+    def check(self, *reads: ReadRange) -> list[Result]:
+        expected = self.skip_list.check(*reads)
+        actual = self.radix_tree.check(*reads)
+        assert expected == actual
+        return actual
+
+    def setOldestVersion(self, version: int) -> None:
+        self.skip_list.setOldestVersion(version)
+        self.radix_tree.setOldestVersion(version)
+
+    def getBytes(self) -> int:
+        return self.radix_tree.getBytes()
+
+    def __enter__(self):
+        return self
+
+    def close(self) -> None:
+        self.skip_list.close()
+        self.radix_tree.close()
+
+    def __exit__(self, exception_type, exception_value, exception_traceback):
+        self.close()
+
+
 def test_conflict_set():
-    with ConflictSet() as cs:
+    with DebugConflictSet() as cs:
         before = cs.getBytes()
         key = b"a key"
         cs.addWrites(1, write(key))