💡
原文中文，约3600字，阅读约需9分钟。
📝
内容提要
本文讨论了在macOS下使用不同编译器编译C++代码时，uniform_int_distribution的性能差异。GCC-13 Homebrew的性能比Apple Clang好很多，原因是GCC-13 Homebrew使用了libstdc++，而Apple Clang使用了libc++。通过分析libc++的uniform_int_distribution实现，发现其算法在最坏情况下性能较差。作者建议要么等待libc++实现更好的算法，要么避免链接libc++，或者自己实现更好的算法。
🎯
关键要点
-
在macOS下，GCC-13 Homebrew的性能显著优于Apple Clang，差距接近一个数量级。
-
GCC-13 Homebrew使用libstdc++，而Apple Clang使用libc++，两者的实现差异导致性能差异。
-
libc++的uniform_int_distribution实现存在性能问题，尤其在最坏情况下表现较差。
-
GCC和Clang的性能差异主要与STL的实现有关，控制变量非常重要。
-
libc++的实现采用了朴素算法，导致在特定参数下性能下降。
-
libstdc++实现了更优的算法，避免了libc++算法中的重试问题。
-
通过调整参数，可以改善libc++的性能，但仍不及libstdc++。
-
建议等待libc++实现更好的算法，或避免链接libc++，或自行实现更好的算法。
➡️
