A significant portion of work done during register allocation in C2 is iterating over IndexSets.

A few small optimizations show a ~4% decrease in instructions retired by register allocation when instrumenting, and ~2-3% fewer instructions retired when running C2-heavy startup tests.

The biggest improvement comes from avoiding iterating over empty sets altogether. A smaller improvement from adding a water mark to avoid iterating over all the blocks in the IndexSet.