Adaptive compilation search for the priority-based register allocator.