chiark - git - mdw - xyla/blob - t/rb-commontest.ref

   1 ;; insertion
   2 5 6 7 8 9 10 11
   3 1 2 3 4 5 6 7 8 9 10 11
   4
   5 ;; initial population for upcoming tests
   6 1 2 3 4 5 6 7 8 9
   7
   8 ;; lookup
   9 #<node #0x0000000f 5>
  10 (nil)
  11 #<node #0x0000000f 5>
  12 (nil)
  13
  14 ;; iteration
  15 1 2 3 4 5 6 7 8 9
  16 9 8 7 6 5 4 3 2 1
  17
  18 ;; path motion and ascension
  19 (#<link root -> node #0x0000001c 4> #<link node #0x0000001c 4 left -> node #0x00000016 2> #<link node #0x00000016 2 left -> node #0x00000014 1>)
  20 1
  21 0
  22 (#<link root -> node #0x0000001c 4> #<link node #0x0000001c 4 left -> node #0x00000016 2>)
  23 2
  24 1
  25 (#<link root -> node #0x0000001c 4> #<link node #0x0000001c 4 left -> node #0x00000016 2> #<link node #0x00000016 2 right -> node #0x00000015 3>)
  26 3
  27 2
  28 (#<link root -> node #0x0000001c 4>)
  29 4
  30 3
  31 (#<link root -> node #0x00000017 5> #<link node #0x00000017 5 right -> node #0x0000001a 8> #<link node #0x0000001a 8 right -> node #0x00000019 9>)
  32 9
  33 7
  34 (#<link root -> node #0x00000017 5> #<link node #0x00000017 5 right -> node #0x0000001a 8>)
  35 8
  36 6
  37 (#<link root -> node #0x00000017 5> #<link node #0x00000017 5 right -> node #0x0000001a 8> #<link node #0x0000001a 8 left -> node #0x0000001b 6> #<link node #0x0000001b 6 right -> node #0x00000018 7>)
  38 7
  39 5
  40 (#<link root -> node #0x00000017 5>)
  41 3
  42 (#<link root -> node #0x00000017 5> #<link node #0x00000017 5 left -> node #0x00000016 2> #<link node #0x00000016 2 right -> node #0x00000015 3>)
  43 3
  44 2
  45 (#<link root -> node #0x00000017 5> #<link node #0x00000017 5 left -> node #0x00000016 2> #<link node #0x00000016 2 right -> node #0x00000015 3> #<link node #0x00000015 3 right -> (nil)>)
  46 3
  47 (#<link root -> node #0x00000017 5> #<link node #0x00000017 5 left -> node #0x00000016 2> #<link node #0x00000016 2 right -> node #0x00000015 3>)
  48 2
  49 (#<link root -> node #0x00000017 5> #<link node #0x00000017 5 left -> node #0x00000016 2> #<link node #0x00000016 2 right -> node #0x00000015 3> #<link node #0x00000015 3 right -> (nil)>)
  50 3
  51 (#<link root -> node #0x00000017 5> #<link node #0x00000017 5 left -> node #0x00000016 2> #<link node #0x00000016 2 right -> node #0x00000015 3> #<link node #0x00000015 3 right -> (nil)>)
  52 3
  53 (#<link root -> node #0x00000017 5>)
  54 3
  55 (#<link root -> node #0x00000017 5> #<link node #0x00000017 5 left -> node #0x00000016 2> #<link node #0x00000016 2 right -> node #0x00000015 3> #<link node #0x00000015 3 right -> (nil)>)
  56 3
  57 (#<link root -> node #0x00000017 5> #<link node #0x00000017 5 left -> node #0x00000016 2> #<link node #0x00000016 2 left -> node #0x00000014 1> #<link node #0x00000014 1 left -> (nil)>)
  58 0
  59 (#<link root -> node #0x00000017 5> #<link node #0x00000017 5 left -> node #0x00000016 2> #<link node #0x00000016 2 left -> node #0x00000014 1>)
  60 0
  61 (#<link root -> node #0x00000017 5> #<link node #0x00000017 5 right -> node #0x0000001a 8> #<link node #0x0000001a 8 right -> node #0x00000019 9> #<link node #0x00000019 9 right -> (nil)>)
  62 8
  63 (#<link root -> node #0x00000017 5> #<link node #0x00000017 5 right -> node #0x0000001a 8> #<link node #0x0000001a 8 right -> node #0x00000019 9>)
  64 7
  65 (#<link root -> node #0x00000017 5> #<link node #0x00000017 5 right -> node #0x0000001a 8> #<link node #0x0000001a 8 left -> node #0x0000001b 6> #<link node #0x0000001b 6 right -> node #0x00000018 7> #<link node #0x00000018 7 left -> (nil)>)
  66 left
  67 #<node #0x00000018 7>
  68 right
  69 #<node #0x0000001b 6>
  70 left
  71 #<node #0x0000001a 8>
  72 right
  73 #<node #0x00000017 5>
  74 root
  75 (nil)
  76 (#<link root -> (nil)>)
  77 0
  78 (#<link root -> node #0x0000001d 1>)
  79 0
  80
  81 ;; remove
  82 7
  83 6
  84 4
  85 1
  86 5
  87 2
  88 3
  89 8
  90 9
  91 (empty tree)
  92
  93 ;; join
  94 1 2 3 4 5 6 7 8 9
  95 11 12 13
  96 (no key)
  97 1 2 3 4 5 6 7 8 9 11 12 13
  98 1 2 3 4 5 6 7 8 9
  99 11 12 13
 100 10
 101 1 2 3 4 5 6 7 8 9 10 11 12 13
 102 1 2 3 4 5 6 7 8 9
 103 11
 104 10
 105 1 2 3 4 5 6 7 8 9 10 11
 106 1 2 3 4 5 6 7 8 9
 107 (empty tree)
 108 10
 109 1 2 3 4 5 6 7 8 9 10
 110 1 2 3 4 5 6 7 8 9
 111 (empty tree)
 112 (no key)
 113 1 2 3 4 5 6 7 8 9
 114 1 2 3 4 5 6 7 8 9
 115 11 12 13 14 15 16 17 18 19 20
 116 10
 117 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
 118
 119 ;; split
 120 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
 121 (#<link root -> node #0x000000af 8> #<link node #0x000000af 8 right -> node #0x000000ae 16> #<link node #0x000000ae 16 right -> node #0x000000ad 20> #<link node #0x000000ad 20 left -> node #0x000000a1 18>)
 122 19 20 21 22 23 24 25 26 27 28 29 30 31
 123 18
 124 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
 125 (#<link root -> node #0x000000ce 8> #<link node #0x000000ce 8 right -> node #0x000000cd 16> #<link node #0x000000cd 16 right -> node #0x000000cc 20> #<link node #0x000000cc 20 left -> node #0x000000c0 18> #<link node #0x000000c0 18 left -> node #0x000000be 17> #<link node #0x000000be 17 right -> (nil)>)
 126 18 19 20 21 22 23 24 25 26 27 28 29 30 31
 127 (empty tree)
 128 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
 129 (#<link root -> node #0x000000ed 8> #<link node #0x000000ed 8 right -> node #0x000000ec 16> #<link node #0x000000ec 16 right -> node #0x000000eb 20> #<link node #0x000000eb 20 left -> node #0x000000df 18> #<link node #0x000000df 18 right -> node #0x000000de 19> #<link node #0x000000de 19 left -> (nil)>)
 130 19 20 21 22 23 24 25 26 27 28 29 30 31
 131 (empty tree)
 132 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
 133 17
 134 (#<link root -> node #0x0000010c 8> #<link node #0x0000010c 8 right -> node #0x0000010b 16> #<link node #0x0000010b 16 right -> node #0x00000109 24> #<link node #0x00000109 24 left -> node #0x0000010a 20> #<link node #0x0000010a 20 left -> node #0x000000fe 18> #<link node #0x000000fe 18 left -> (nil)>)
 135 18 19 20 21 22 23 24 25 26 27 28 29 30 31
 136 (empty tree)
 137 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
 138 19
 139 (#<link root -> node #0x0000012b 8> #<link node #0x0000012b 8 right -> node #0x0000012a 16> #<link node #0x0000012a 16 right -> node #0x00000128 24> #<link node #0x00000128 24 left -> node #0x00000129 20> #<link node #0x00000129 20 left -> node #0x0000011d 18> #<link node #0x0000011d 18 right -> (nil)>)
 140 20 21 22 23 24 25 26 27 28 29 30 31
 141 (empty tree)
 142 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
 143
 144 ;; set ops
 145 1 3 5 7 9 11 13 15
 146 2 3 6 7 10 11 14 15
 147 union
 148 1 2 3 5 6 7 9 10 11 13 14 15
 149 intersection
 150 3 7 11 15
 151 a
 152 1 3 5 7 9 11 13 15
 153 b
 154 2 3 6 7 10 11 14 15
 155 difference
 156 2 6 10 14
 157 intersection
 158 3 7 11 15
 159 a original
 160 1 3 5 7 9 11 13 15
 161
 162 ;; clear everything.
 163
 164 ;;;----- That's all, folks -------------------------------------------------