Rust 排序：缓存键为何胜过迭代器？

Matching Puzzle Pieces and Disappointing Benchmarks

最近在 Rust 中处理文本排序时，我纠结于两种方案：是使用 sort_by_cached_key 配合 to_lowercase 分配内存，还是通过迭代器逐字符转换以避免分配。直觉告诉我，避免分配应该更快，毕竟很多字符串的前几个字符就不同。于是，我编写了基准测试，对比了 sort_by_cached_key、手动迭代器方案以及 unicase 库。结果令人意外：除非只处理单个元素，否则 sort_by_cached_key 性能更优。更让人惊讶的是，逐字符迭代进行大小写转换比预想中慢得多，完全抵消了不分配内存的优势。而 unicase 库在增加比较复杂度的情况下，往往表现更佳。