pressure-victims ( residents demanded distances capacity -- victims )

Vocabulary

compiler.cfg.register-allocation.chordal.spilling.residency

Inputs

residents	an object
demanded	an object
distances	an object
capacity	an object

Outputs

victims

an object

Definition

USING: kernel math math.order sequences sets sorting ;

IN: compiler.cfg.register-allocation.chordal.spilling.residency

:: pressure-victims
    ( residents demanded distances capacity -- victims )
    demanded members :> protected protected length capacity >
    [ protected capacity impossible-register-pressure ] when
    residents protected union length capacity - 0 max
    :> excess excess zero?
    [ { } ] [
        residents protected diff
        [ distances eviction-priority ] sort-by
        <reversed> excess head
    ] if ;