Handbook
Glossary
prepare-greedy-intervals ( intervals/sync-points -- intervals )
Vocabulary
compiler
.
cfg
.
register-allocation
.
greedy
Inputs
intervals/sync-points
an
object
Outputs
intervals
an
object
Definition
USING:
accessors
arrays
compiler.cfg.linear-scan.live-intervals
sequences
sorting
;
IN:
compiler.cfg.register-allocation.greedy
::
prepare-greedy-intervals
( intervals/sync-points -- intervals )
intervals/sync-points
[
live-interval-state?
]
partition
[
n>>
]
sort-by
:>
syncs
:>
intervals intervals
[|
interval
|
syncs interval
1array
[|
fragments sync |
fragments
[
sync
split-at-clobber
]
map
concat
]
reduce
]
map
concat
;