Handbook
Glossary
solve-residency ( nodes edges -- plan )
Vocabulary
compiler
.
cfg
.
register-allocation
.
greedy
.
regions
Inputs
nodes
an
object
edges
an
object
Outputs
plan
an
object
Definition
USING:
accessors
assocs
kernel
math
sequences
;
IN:
compiler.cfg.register-allocation.greedy.regions
::
solve-residency
( nodes edges -- plan )
nodes edges
<residency-network>
:>
network 0
:>
cost! network
residual-search
:>
reached!
[
network
sink>>
reached
key?
]
[
reached network
augment-residual
cost
+
cost! network
residual-search
reached!
]
while
nodes
length
<iota>
[
reached
key?
]
map
cost
residency-plan
boa
;