With profiling, now I run _sort_entries multiple times to get timing info.
Using StaticTuple as the primary object has a surprising benefit.
Drops us from ~700ms down to 400ms. My guess is the 65k tuples were causing
us to hit a minor gc run, and putting StaticTuple instead is avoiding it.