Hashed sorting is typically faster than hash tables (reiner.org)