diff options
author | bd-912 <bdunahu@colostate.edu> | 2024-04-26 15:50:38 -0600 |
---|---|---|
committer | bd-912 <bdunahu@colostate.edu> | 2024-04-26 15:50:38 -0600 |
commit | 1851f5e76018ec1df3b55dce6cc9a64c9497bf7a (patch) | |
tree | 30f629f7b137a494d4202487f4e22df2d9456481 /base/QuickSort.opt.regalloc | |
parent | 012298517078170762112abe2654dc69b2f146e1 (diff) |
Rearrange directory structure
Diffstat (limited to 'base/QuickSort.opt.regalloc')
-rw-r--r-- | base/QuickSort.opt.regalloc | 286 |
1 files changed, 286 insertions, 0 deletions
diff --git a/base/QuickSort.opt.regalloc b/base/QuickSort.opt.regalloc new file mode 100644 index 0000000..cb7fb8c --- /dev/null +++ b/base/QuickSort.opt.regalloc @@ -0,0 +1,286 @@ +func Main + in 0, out 0, callee-saves 0, spills 0 +Live In: + t.0: 7 10 + t.1: 11 +Linear Range: + t.0: 6-10 + t.1: 10-11 +Allocation: + t.0: t0 + t.1: t0 + +func QS.Start + in 0, out 0, callee-saves 1, spills 0 +Live In: + this: 15-21 + sz: 15 + aux01: 20 + t.0: 19 +Linear Range: + this: 14-21 (cross call) + sz: 14-15 + aux01: 19-20 + t.0: 18-19 +Allocation: + this: s0 + sz: t0 + aux01: t0 + t.0: t0 + +func QS.Sort + in 0, out 0, callee-saves 3, spills 0 +Live In: + this: 25-29 32-34 37-50 53-55 58-75 78-80 83-96 99-101 104-108 111-113 116-119 122-124 127-132 135-137 140-154 157-159 162-165 168-170 173-178 181-183 186-189 192-194 197-202 205-207 210-216 + left: 25-29 32-34 37-50 53-55 58-75 78-80 83-96 99-101 104-108 111-113 116-119 122-124 127-132 135-137 140-154 157-159 162-165 168-170 173-178 181-183 186-189 192-194 197-202 205-207 210-214 + right: 25-29 32-34 37-50 53-55 58-75 78-80 83-96 99-101 104-108 111-113 116-119 122-124 127-132 135-137 140-154 157-159 162-165 168-170 173-178 181-183 186-189 192-194 197-202 205-207 210-216 + t: 26-29 32-34 37-44 107-108 111-113 116-119 122-124 127-132 135-137 140-154 157-159 162-165 168-170 173-178 181-183 186-189 192-194 197-202 205-207 210-212 + t.0: 27 + t.1: 29 32-34 37-38 + t.2: 33-34 38-39 + v: 40-50 53-55 58-75 78-80 83-96 99-101 104-108 111-113 116-119 122-124 127-132 135-137 140-151 + i: 41-50 53-55 58-75 78-80 83-96 99-101 104-108 111-113 116-119 122-124 127-132 135-137 140-154 157-159 162-165 168-170 173-178 181-183 186-189 192-194 197-202 205-207 210-215 + j: 42-50 53-55 58-75 78-80 83-96 99-101 104-108 111-113 116-119 122-124 127-132 135-137 140-154 157-159 162 + cont01: 44 147 151 + cont02: 47 64 68 72 89 93 + t.3: 50 53-55 58-59 + t.4: 54-55 59-60 + aux03: 61 86 + t.5: 62 + t.6: 75 78-80 83-84 + t.7: 79-80 84-85 + t.8: 87 + t.9: 96 99-101 104-105 + t.10: 100-101 105-106 + t.11: 108 111-113 116-117 + t.12: 112-113 117-119 122-124 127-130 + t.13: 119 122-124 127-128 + t.14: 123-124 128-129 + t.15: 130 + t.16: 132 135-137 140-141 + t.17: 136-137 141-142 + t.18: 144 + t.19: 145 + t.20: 154 157-159 162-163 + t.21: 158-159 163-165 168-170 173-176 + t.22: 165 168-170 173-174 + t.23: 169-170 174-175 + t.24: 176 + t.25: 178 181-183 186-187 + t.26: 182-183 187-189 192-194 197-200 + t.27: 189 192-194 197-198 + t.28: 193-194 198-199 + t.29: 200 + t.30: 202 205-207 210-211 + t.31: 206-207 211-212 + t.32: 214 + nt: + t.33: 216 +Linear Range: + this: 24-216 (cross call) + left: 24-214 + right: 24-216 (cross call) + t: 25-212 + t.0: 26-27 + t.1: 28-38 + t.2: 32-39 + v: 39-151 + i: 40-215 (cross call) + j: 41-162 + cont01: 42-151 + cont02: 45-93 + t.3: 49-59 + t.4: 53-60 + aux03: 60-86 + t.5: 61-62 + t.6: 74-84 + t.7: 78-85 + t.8: 86-87 + t.9: 95-105 + t.10: 99-106 + t.11: 107-117 + t.12: 111-130 + t.13: 118-128 + t.14: 122-129 + t.15: 129-130 + t.16: 131-141 + t.17: 135-142 + t.18: 143-144 + t.19: 144-145 + t.20: 153-163 + t.21: 157-176 + t.22: 164-174 + t.23: 168-175 + t.24: 175-176 + t.25: 177-187 + t.26: 181-200 + t.27: 188-198 + t.28: 192-199 + t.29: 199-200 + t.30: 201-211 + t.31: 205-212 + t.32: 213-214 + t.33: 215-216 +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: t8 + t.8: t7 + t.9: t5 + t.10: t7 + t.11: t7 + t.12: t5 + t.13: t7 + t.14: t8 + t.15: t8 + t.16: t8 + t.17: t5 + t.18: t5 + t.19: t5 + t.20: t4 + t.21: t3 + t.22: t4 + t.23: t2 + t.24: t2 + t.25: t2 + t.26: t3 + t.27: t2 + t.28: t4 + t.29: t4 + t.30: t4 + t.31: t3 + t.32: t3 + t.33: t3 + +func QS.Print + in 0, out 0, callee-saves 0, spills 0 +Live In: + this: 224-230 233-235 238-243 + j: 226-230 233-235 238-243 + t.0: 227 + t.1: 228 + t.2: 230 233-235 238-239 + t.3: 234-235 239-240 + t.4: 241 +Linear Range: + this: 223-243 + j: 224-243 + t.0: 226-227 + t.1: 227-228 + t.2: 229-239 + t.3: 233-240 + t.4: 240-241 +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: 248-252 255-257 260-264 267-269 272-276 279-281 284-288 291-293 296-300 303-305 308-312 315-317 320-324 327-329 332-336 339-341 344-348 351-353 356-359 + sz: 248-249 + t.0: 250 + t.1: 252 255-257 260-261 + t.2: 256-257 261-262 + t.3: 264 267-269 272-273 + t.4: 268-269 273-274 + t.5: 276 279-281 284-285 + t.6: 280-281 285-286 + t.7: 288 291-293 296-297 + t.8: 292-293 297-298 + t.9: 300 303-305 308-309 + t.10: 304-305 309-310 + t.11: 312 315-317 320-321 + t.12: 316-317 321-322 + t.13: 324 327-329 332-333 + t.14: 328-329 333-334 + t.15: 336 339-341 344-345 + t.16: 340-341 345-346 + t.17: 348 351-353 356-357 + t.18: 352-353 357-358 + t.19: 360 363-365 368-369 + t.20: 364-365 369-370 +Linear Range: + this: 247-359 (cross call) + sz: 247-249 + t.0: 249-250 + t.1: 251-261 + t.2: 255-262 + t.3: 263-273 + t.4: 267-274 + t.5: 275-285 + t.6: 279-286 + t.7: 287-297 + t.8: 291-298 + t.9: 299-309 + t.10: 303-310 + t.11: 311-321 + t.12: 315-322 + t.13: 323-333 + t.14: 327-334 + t.15: 335-345 + t.16: 339-346 + t.17: 347-357 + t.18: 351-358 + t.19: 359-369 + t.20: 363-370 +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: 374-377 + bytes: 375-376 + v: 377-378 +Linear Range: + size: 373-377 + bytes: 374-376 + v: 376-378 +Allocation: + size: t0 + bytes: t1 + v: t1 + |