Summary
SSA graph coloring with certified maximum-cardinality ordering and direct phi resolution

Metadata

Parents:

compiler.cfg.register-allocation

Words

Error classes

Class	Superclass	Slots
non-chordal-spill-result	tuple	graph order
uncolorable-spill-result	tuple	vertex neighbors capacity

Singleton classes

chordal-allocator

Symbol words

chordal-statistics

chordal-witness?

graph-colors

Ordinary words

Word	Stack effect
add-affinity	( source-vreg destination-vreg affinities -- )
add-weighted-affinity	( a b weight graph affinities -- )
affinity-chunks	( affinities -- chunks )
affinity-colors	( graph order affinities -- colors )
affinity-misses	( affinities colors -- n )
affinity-score	( vertex color affinities colors -- score )
assign-certified-colors	( intervals cfg available -- )
cfg-affinities	( cfg -- affinities )
chordal-allocation	( cfg -- )
chordal-allocation-with-registers	( cfg available -- )
clique?	( vertices graph -- ? )
copy-leaders	( cfg -- )
earlier-neighbors	( vertex graph seen -- neighbors )
exchange-affinity-colors	( graph order affinities colors -- )
exchange-benefit	( component first-color second-color affinities colors -- benefit )
exchanged-color	( color first-color second-color -- color' )
greedy-colors	( graph order -- colors )
improve-affinity-colors	( graph order affinities colors -- )
interference-graph	( intervals -- graph )
maximum-cardinality-order	( graph -- order )
non-chordal-spill-result	( graph order -- * )
perfect-order?	( graph order -- ? )
preference-guided-colors	( graph order affinities available -- colors )
preferred-free-color	( free preferences shared -- color )
two-color-component	( vertex first-color second-color graph colors -- component )
uncolorable-spill-result	( vertex neighbors capacity -- * )
weighted-ssa-affinities	( cfg graph -- affinities )

Class predicate words

Word	Stack effect
chordal-allocator?	( object -- ? )
non-chordal-spill-result?	( object -- ? )
uncolorable-spill-result?	( object -- ? )

Files


Metadata files


Children from resource:basis

Vocabulary	Summary
compiler.cfg.register-allocation.chordal.bases	Companion tagged base phis for moving-GC-safe SSA register allocation
compiler.cfg.register-allocation.chordal.spilling