• Kevin Modzelewski's avatar
    Improve the speed of some static analyses · 3691c258
    Kevin Modzelewski authored
    Before was using some bad iteration strategies for
    fixed-point computation: LIFO for definedness analysis
    (very bad), and FIFO for type analysis (bad).
    
    Switch both of them to use a priority queue that picks the
    block with the lowest index; this is an order of magnitude
    better on the new gcj test but still is fairly slow.
    3691c258
function_analysis.cpp 10.7 KB