Clustering case statements for indirect branch predictors

Evandro Menezes, Sebastian Pop, Aditya Kumar

We present an O(nlogn) algorithm to compile a switch statement into jump tables. To generate jump tables that can be efficiently predicted by current hardware branch predictors, we…