chiark / gitweb /
@@@ yet more
authorMark Wooding <mdw@distorted.org.uk>
Fri, 28 Mar 2025 01:28:18 +0000 (01:28 +0000)
committerMark Wooding <mdw@distorted.org.uk>
Fri, 28 Mar 2025 01:28:18 +0000 (01:28 +0000)
t/avl-commontest.ref
t/commontest.in
t/rb-commontest.ref
t/splay-commontest.ref
t/treap-commontest.ref

index 10b1e4ac54387094af88ab3970a8f038ea1e0357..8ed8ee7d1d565029dcc6189ff4b8bc22c58db3c2 100644 (file)
@@ -91,27 +91,21 @@ root
 (empty tree)
 
 ;; join
-1 2 3 4 5 6 7 8 9
 11 12 13
 (no key)
 1 2 3 4 5 6 7 8 9 11 12 13
-1 2 3 4 5 6 7 8 9
 11 12 13
 10
 1 2 3 4 5 6 7 8 9 10 11 12 13
-1 2 3 4 5 6 7 8 9
 11
 10
 1 2 3 4 5 6 7 8 9 10 11
-1 2 3 4 5 6 7 8 9
 (empty tree)
 10
 1 2 3 4 5 6 7 8 9 10
-1 2 3 4 5 6 7 8 9
 (empty tree)
 (no key)
 1 2 3 4 5 6 7 8 9
-1 2 3 4 5 6 7 8 9
 11 12 13 14 15 16 17 18 19 20
 10
 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
index d9c3e82e4be807461b80123c5e4f588600f7706f..dfdea9e077167cd26c6a59aa595401eb3789c7b6 100644 (file)
@@ -40,12 +40,12 @@ j
 
 :
 :;; join
-" ( 11+ 13+ 12+ K *k~ K )
-" ( 11+ 13+ 12+ K 10k~ K )
-" ( 11+ K 10k~ K )
-" ( K 10k~ K )
-" ( K *k~ K )
-" ( 11+ 12+ 13+ 14+ 15+ 16+ 17+ 18+ 19+ 20+ K 10k~ K )
+" ( 11+ 13+ 12+ K *k~ K )
+" ( 11+ 13+ 12+ K 10k~ K )
+" ( 11+ K 10k~ K )
+" ( K 10k~ K )
+" ( K *k~ K )
+" ( 11+ 12+ 13+ 14+ 15+ 16+ 17+ 18+ 19+ 20+ K 10k~ K )
 
 :
 :;; split
index 8e1eebc7c3de7953272fbc76546ecc2c2bc4ab6e..9f4b630de112e12714d97f4e467ceb9a0746ac1d 100644 (file)
@@ -91,27 +91,21 @@ root
 (empty tree)
 
 ;; join
-1 2 3 4 5 6 7 8 9
 11 12 13
 (no key)
 1 2 3 4 5 6 7 8 9 11 12 13
-1 2 3 4 5 6 7 8 9
 11 12 13
 10
 1 2 3 4 5 6 7 8 9 10 11 12 13
-1 2 3 4 5 6 7 8 9
 11
 10
 1 2 3 4 5 6 7 8 9 10 11
-1 2 3 4 5 6 7 8 9
 (empty tree)
 10
 1 2 3 4 5 6 7 8 9 10
-1 2 3 4 5 6 7 8 9
 (empty tree)
 (no key)
 1 2 3 4 5 6 7 8 9
-1 2 3 4 5 6 7 8 9
 11 12 13 14 15 16 17 18 19 20
 10
 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
index 9cc0dc92291ec7887845843d50c37109e5c53cce..b92a6726eb0ada3c67e508961c39b90d6d8ea185 100644 (file)
@@ -91,27 +91,21 @@ root
 (empty tree)
 
 ;; join
-1 2 3 4 5 6 7 8 9
 11 12 13
 (no key)
 1 2 3 4 5 6 7 8 9 11 12 13
-1 2 3 4 5 6 7 8 9
 11 12 13
 10
 1 2 3 4 5 6 7 8 9 10 11 12 13
-1 2 3 4 5 6 7 8 9
 11
 10
 1 2 3 4 5 6 7 8 9 10 11
-1 2 3 4 5 6 7 8 9
 (empty tree)
 10
 1 2 3 4 5 6 7 8 9 10
-1 2 3 4 5 6 7 8 9
 (empty tree)
 (no key)
 1 2 3 4 5 6 7 8 9
-1 2 3 4 5 6 7 8 9
 11 12 13 14 15 16 17 18 19 20
 10
 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
index 8d1fe255db8eb8e92968b49abb7644abb286cd7e..cd15ea8a407ebf0ff2f42a4bab76e598b9f529a1 100644 (file)
@@ -91,27 +91,21 @@ root
 (empty tree)
 
 ;; join
-1 2 3 4 5 6 7 8 9
 11 12 13
 (no key)
 1 2 3 4 5 6 7 8 9 11 12 13
-1 2 3 4 5 6 7 8 9
 11 12 13
 10
 1 2 3 4 5 6 7 8 9 10 11 12 13
-1 2 3 4 5 6 7 8 9
 11
 10
 1 2 3 4 5 6 7 8 9 10 11
-1 2 3 4 5 6 7 8 9
 (empty tree)
 10
 1 2 3 4 5 6 7 8 9 10
-1 2 3 4 5 6 7 8 9
 (empty tree)
 (no key)
 1 2 3 4 5 6 7 8 9
-1 2 3 4 5 6 7 8 9
 11 12 13 14 15 16 17 18 19 20
 10
 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20