order functional programs. Despite the long held belief that inclusion-based flow analysis
could not surpass the “cubic bottleneck,” we apply known set compression techniques to
obtain an algorithm that runs in time O (n3/log n) on a unit cost random-access memory
model machine. Moreover, we refine the initial flow analysis into two more precise analyses
incorporating notions of reachability. We give subcubic algorithms for these more precise …