1 files changed, 313 insertions, 0 deletions
diff --git a/vaporize/tests/QuickSort.regalloc b/vaporize/tests/QuickSort.regalloc
new file mode 100644
index 0000000..02b4418
--- /dev/null
+++ b/vaporize/tests/QuickSort.regalloc
@@ -0,0 +1,313 @@
+func Main
+  in 0, out 0, callee-saves 0, spills 0
+Live In:
+  t.0: 11-12 15-17
+  t.1: 16-17
+  t.2: 18
+Linear Range:
+  t.0: 10-17
+  t.1: 15-17
+  t.2: 17-18
+Allocation:
+  t.0: t0
+  t.1: t1
+  t.2: t1
+
+func QS.Start
+  in 0, out 0, callee-saves 1, spills 0
+Live In:
+  this: 22-36
+  sz: 22-24
+  t.0: 23-24
+  aux01: 31-33
+  t.1: 26-27
+  t.2: 30
+  t.3: 32-33
+  t.4: 35-36
+Linear Range:
+  this: 21-36 (cross call)
+  sz: 21-24
+  t.0: 22-24
+  aux01: 30-33
+  t.1: 25-27
+  t.2: 29-30
+  t.3: 31-33
+  t.4: 34-36
+Allocation:
+  this: s0
+  sz: t0
+  t.0: t1
+  aux01: t1
+  t.1: t1
+  t.2: t1
+  t.3: t0
+  t.4: t0
+
+func QS.Sort
+  in 0, out 0, callee-saves 3, spills 0
+Live In:
+  this: 40-44 47-49 52-65 68-70 73-91 94-96 99-113 116-118 121-125 128-130 133-136 139-141 144-149 152-154 157-171 174-176 179-182 185-187 190-195 198-200 203-206 209-211 214-219 222-224 227-237
+  left: 40-44 47-49 52-65 68-70 73-91 94-96 99-113 116-118 121-125 128-130 133-136 139-141 144-149 152-154 157-171 174-176 179-182 185-187 190-195 198-200 203-206 209-211 214-219 222-224 227-233
+  right: 40-44 47-49 52-65 68-70 73-91 94-96 99-113 116-118 121-125 128-130 133-136 139-141 144-149 152-154 157-171 174-176 179-182 185-187 190-195 198-200 203-206 209-211 214-219 222-224 227-237
+  t: 41-44 47-49 52-59 124-125 128-130 133-136 139-141 144-149 152-154 157-171 174-176 179-182 185-187 190-195 198-200 203-206 209-211 214-219 222-224 227-229
+  t.0: 42
+  t.1: 44 47-49 52-53
+  t.2: 48-49 53-54
+  v: 55-65 68-70 73-91 94-96 99-113 116-118 121-125 128-130 133-136 139-141 144-149 152-154 157-168
+  i: 56-65 68-70 73-91 94-96 99-113 116-118 121-125 128-130 133-136 139-141 144-149 152-154 157-171 174-176 179-182 185-187 190-195 198-200 203-206 209-211 214-219 222-224 227-236
+  j: 57-65 68-70 73-91 94-96 99-113 116-118 121-125 128-130 133-136 139-141 144-149 152-154 157-171 174-176 179
+  cont01: 59 164 168
+  cont02: 62 80 84 88 106 110
+  t.3: 65 68-70 73-74
+  t.4: 69-70 74-75
+  aux03: 76 102
+  t.5: 77
+  t.6: 78
+  t.7: 91 94-96 99-100
+  t.8: 95-96 100-101
+  t.9: 103
+  t.10: 104
+  t.11: 113 116-118 121-122
+  t.12: 117-118 122-123
+  t.13: 125 128-130 133-134
+  t.14: 129-130 134-136 139-141 144-147
+  t.15: 136 139-141 144-145
+  t.16: 140-141 145-146
+  t.17: 147
+  t.18: 149 152-154 157-158
+  t.19: 153-154 158-159
+  t.20: 161
+  t.21: 162
+  t.22: 171 174-176 179-180
+  t.23: 175-176 180-182 185-187 190-193
+  t.24: 182 185-187 190-191
+  t.25: 186-187 191-192
+  t.26: 193
+  t.27: 195 198-200 203-204
+  t.28: 199-200 204-206 209-211 214-217
+  t.29: 206 209-211 214-215
+  t.30: 210-211 215-216
+  t.31: 217
+  t.32: 219 222-224 227-228
+  t.33: 223-224 228-229
+  t.34: 231-233
+  t.35: 233
+  nt:
+  t.36: 235-237
+  t.37: 237
+Linear Range:
+  this: 39-237 (cross call)
+  left: 39-233
+  right: 39-237 (cross call)
+  t: 40-229
+  t.0: 41-42
+  t.1: 43-53
+  t.2: 47-54
+  v: 54-168
+  i: 55-236 (cross call)
+  j: 56-179
+  cont01: 57-168
+  cont02: 60-110
+  t.3: 64-74
+  t.4: 68-75
+  aux03: 75-102
+  t.5: 76-77
+  t.6: 77-78
+  t.7: 90-100
+  t.8: 94-101
+  t.9: 102-103
+  t.10: 103-104
+  t.11: 112-122
+  t.12: 116-123
+  t.13: 124-134
+  t.14: 128-147
+  t.15: 135-145
+  t.16: 139-146
+  t.17: 146-147
+  t.18: 148-158
+  t.19: 152-159
+  t.20: 160-161
+  t.21: 161-162
+  t.22: 170-180
+  t.23: 174-193
+  t.24: 181-191
+  t.25: 185-192
+  t.26: 192-193
+  t.27: 194-204
+  t.28: 198-217
+  t.29: 205-215
+  t.30: 209-216
+  t.31: 216-217
+  t.32: 218-228
+  t.33: 222-229
+  t.34: 230-233
+  t.35: 232-233
+  t.36: 234-237
+  t.37: 236-237
+Allocation:
+  this: s0
+  left: t0
+  right: s1
+  t: t1
+  t.0: t2
+  t.1: t2
+  t.2: t3
+  v: t3
+  i: s2
+  j: t2
+  cont01: t4
+  cont02: t5
+  t.3: t6
+  t.4: t7
+  aux03: t7
+  t.5: t6
+  t.6: t6
+  t.7: t6
+  t.8: t8
+  t.9: t7
+  t.10: t7
+  t.11: t5
+  t.12: t7
+  t.13: t7
+  t.14: t5
+  t.15: t7
+  t.16: t8
+  t.17: t8
+  t.18: t8
+  t.19: t5
+  t.20: t5
+  t.21: t5
+  t.22: t4
+  t.23: t3
+  t.24: t4
+  t.25: t2
+  t.26: t2
+  t.27: t2
+  t.28: t3
+  t.29: t2
+  t.30: t4
+  t.31: t4
+  t.32: t4
+  t.33: t3
+  t.34: t3
+  t.35: t1
+  t.36: t1
+  t.37: t3
+
+func QS.Print
+  in 0, out 0, callee-saves 0, spills 0
+Live In:
+  this: 245-251 254-256 259-264
+  j: 247-251 254-256 259-264
+  t.0: 248
+  t.1: 249
+  t.2: 251 254-256 259-260
+  t.3: 255-256 260-261
+  t.4: 262
+Linear Range:
+  this: 244-264
+  j: 245-264
+  t.0: 247-248
+  t.1: 248-249
+  t.2: 250-260
+  t.3: 254-261
+  t.4: 261-262
+Allocation:
+  this: t0
+  j: t1
+  t.0: t2
+  t.1: t2
+  t.2: t2
+  t.3: t3
+  t.4: t3
+
+func QS.Init
+  in 0, out 0, callee-saves 1, spills 0
+Live In:
+  this: 269-273 276-278 281-285 288-290 293-297 300-302 305-309 312-314 317-321 324-326 329-333 336-338 341-345 348-350 353-357 360-362 365-369 372-374 377-380
+  sz: 269-270
+  t.0: 271
+  t.1: 273 276-278 281-282
+  t.2: 277-278 282-283
+  t.3: 285 288-290 293-294
+  t.4: 289-290 294-295
+  t.5: 297 300-302 305-306
+  t.6: 301-302 306-307
+  t.7: 309 312-314 317-318
+  t.8: 313-314 318-319
+  t.9: 321 324-326 329-330
+  t.10: 325-326 330-331
+  t.11: 333 336-338 341-342
+  t.12: 337-338 342-343
+  t.13: 345 348-350 353-354
+  t.14: 349-350 354-355
+  t.15: 357 360-362 365-366
+  t.16: 361-362 366-367
+  t.17: 369 372-374 377-378
+  t.18: 373-374 378-379
+  t.19: 381 384-386 389-390
+  t.20: 385-386 390-391
+Linear Range:
+  this: 268-380 (cross call)
+  sz: 268-270
+  t.0: 270-271
+  t.1: 272-282
+  t.2: 276-283
+  t.3: 284-294
+  t.4: 288-295
+  t.5: 296-306
+  t.6: 300-307
+  t.7: 308-318
+  t.8: 312-319
+  t.9: 320-330
+  t.10: 324-331
+  t.11: 332-342
+  t.12: 336-343
+  t.13: 344-354
+  t.14: 348-355
+  t.15: 356-366
+  t.16: 360-367
+  t.17: 368-378
+  t.18: 372-379
+  t.19: 380-390
+  t.20: 384-391
+Allocation:
+  this: s0
+  sz: t0
+  t.0: t0
+  t.1: t0
+  t.2: t1
+  t.3: t1
+  t.4: t0
+  t.5: t0
+  t.6: t1
+  t.7: t1
+  t.8: t0
+  t.9: t0
+  t.10: t1
+  t.11: t1
+  t.12: t0
+  t.13: t0
+  t.14: t1
+  t.15: t1
+  t.16: t0
+  t.17: t0
+  t.18: t1
+  t.19: t1
+  t.20: t0
+
+func AllocArray
+  in 0, out 0, callee-saves 0, spills 0
+Live In:
+  size: 395-398
+  bytes: 396-397
+  v: 398-399
+Linear Range:
+  size: 394-398
+  bytes: 395-397
+  v: 397-399
+Allocation:
+  size: t0
+  bytes: t1
+  v: t1
+