> ~8% off my testcase. Do you have any profile data for that? I've noticed that the reg_may_share code in find_reg is also pretty expensive. With a little more helpful lookup tables it could be made linear instead of quadratic in time. So, if find_reg still consumes a noticable chunk of the time in your benchmark, it might be worth a try.