线性同余发生器的参数如何选取？（以JDK和leveldb的代码为例）
这篇讲的是如何为线性同余发生器（LCG）这种随机数生成算法选择参数。作者以 JDK 和 LevelDB 这两个广泛使用的项目为实例，深入剖析了其中的真实代码实现。 文章首先厘清了 LCG 参数（乘数、增量、模数）的基本约束。核心对比在于 JDK 的两种不同实现风格：`java.util.Random` 采用了乘数与模数位数相等的经典设计，而 `java.util.concurrent.ThreadLocalRandom` 则为了极致的性能，使用了一个具有特殊二进制形式（仅低几位非零）的乘数，以利用位运算加速。另一边，LevelDB 的 C++ 实现则选择了更偏向质量而非速度的参数组合，其乘数是精心选取的大型素数。 作者通过这些具体案例指出，参数选取并没有放之四海而皆准的“最优解”。它的权衡焦点在于性能与统计质量之间：追求极致速度时，可以接受参数形式上的一些妥协；而对质量要求苛刻时，则需采用更传统的、经过数学验证的参数。这篇文章通过代码实例，清晰揭示了理论选择背后的工程逻辑。