.

wcfs/internal/xbtree.py

@@ -197,7 +197,7 @@ def _keyvSliceBy(keyv, klo, khi):
 # _iterSplitByN iterates through all nsplit splitting of [lo, hi) range.
 # hi > lo
 # XXX nsplit > ...
-# lo <= si < hi
+# lo < si < hi
 # si <  s_{i+1}
 #
 # XXX remove lo and hi from the output?
@@ -209,8 +209,9 @@ def _iterSplitByN(lo, hi, nsplit): # -> [] of [lo, s1, s2, ..., sn, hi)
         yield [lo, hi]
         return
 
-    # XXX
-    1/0
+    for s in range(lo+1, hi):   # [lo+1, hi-1]
+        for tail in _iterSplitByN(s, hi, nsplit-1):
+            yield [lo] + tail
 
 
 # ---- misc ----