Hashed sorting is typically faster than hash tables

168 points reinerp123 38 comments

Getting peak performance on a specific problem takes a lot of tuning! I benchmarked ~10 implementations on ~20 configurations, including 3 new implementations I wrote, one of which beats any other implementation I tested by a large margin.

I also propose hashed sorting as an potentially useful hybrid.