.

wcfs/internal/xbtree/rangeset_test.go

@@ -64,9 +64,33 @@ func TestRangeSet(t *testing.T) {
 				S(1,2),	// U
 				S()),	// D
 
-		// XXX Add -> merge
-		// XXX Del -> split
-		// XXX several ranges -> Del(-oo, oo) -> ø
+		// adjacent [1,3) [3,5)
+		E(
+			S(1,3), // A
+			S(3,5), // B
+				S(1,5),	 // U
+				S(1,3)), // D
+
+		// overlapping [1,3) [2,4)
+		E(
+			S(1,3),	// A
+			S(2,4),	// B
+				S(1,4),  // U
+				S(1,2)), // D
+
+		// [1,7) \ [3,5)  ->  [1,3) [5,7)
+		E(
+			S(1,7),	// A
+			S(3,5),	// B
+				S(1,7),
+				S(1,3, 5,7)),
+
+		// several ranges \ [-∞, ∞) -> ø
+		E(
+			S(1,3, 5,7, 11,100), // A
+			S(noo, oo),          // B
+				S(1,3, 5,7, 11,100), // U
+				S()),                // D
 	}
 
 	for _, tt := range testv {