基数排序战胜哈希表：大型唯一值计数的性能之战

在计数大型数组中大部分唯一的uint64值这一问题上，基数排序在经过调优后，速度通常快于哈希表。基数排序通过高效利用内存带宽，以及巧妙地将哈希操作与排序过程融合，在处理超过1MB的数据时，速度提升可达1.5倍，甚至比Rust标准库中的Swiss Table哈希表快4倍。然而，基数排序在数据分布不均匀时性能会下降，这时可以采用可逆哈希函数预处理数据，从而保持其高效性。文章还比较了两种方法在不同数据大小和访问频率下的性能差异，并探讨了其在实际应用中的选择策略。