The added code is different enough from the other "stress tests" that I think this belongs in a new file, perhaps called IntervalHeapExhaustiveTest.  Anyway, thanks a lot for writing these tests!