occupancy-lower-bound ( n entries -- i )

Vocabulary

compiler.cfg.register-allocation.occupancy

Inputs

n	an object
entries	an object

Outputs

i

an object

Definition

USING: kernel math sequences ;

IN: compiler.cfg.register-allocation.occupancy

:: occupancy-lower-bound ( n entries -- i )
    0 :> lo! entries length :> hi!
    [ lo hi < ] [
        lo hi + 2 /i :> mid mid entries nth second n <
        [ mid 1 + lo! ] [ mid hi! ] if
    ] while lo ;