.

wcfs/internal/xbtree_test.py

@@ -313,6 +313,37 @@ def test_allStructs():
                                                         # nsplit=1,(1,1) -> ø
                               ]
 
+    assert Y([1,3], 1, 1) == [
+                               # T/
+                               T([], B(1,3)),           # nsplit=0
+                               T([],                    # nsplit=0,0
+                                 T([], B(1,3))),
+                               T([],                    # nsplit=0,1
+                                 T([2], B(1), B(3))),
+                               T([],
+                                 T([3], B(1), B(3))),
+
+                               # T0/
+                               #    nothing - leftmost bucket is always empty
+
+                               # T1/
+                               #    nothing - leftmost bucket is always empty
+
+                               # T2/
+                               T([2], B(1), B(3)),      # nsplit=1
+                               T([2],                   # nsplit=1,(0,0)
+                                 T([], B(1)),
+                                 T([], B(3))),
+
+                               # T3/
+                               T([3], B(1), B(3)),      # nsplit=1
+                               T([3],                   # nsplit=1,(0,0)
+                                 T([], B(1)),
+                                 T([], B(3))),
+
+                               # T4/
+                               #    nothing - rightmost bucket is always empty
+                              ]
     # XXX tests for maxsplit=2 / maxdepth=2 ?
     # (if yes -> compare with set, not exact order, and use topoencoding on the right)