如何最快将U~[0,1)均匀随机数转换为1000个元素的索引？

首先明确：你提到的常规方法——Math.floor(1000 * Math.random())——在现代JavaScript引擎中已经是性能非常出色的实现，因为引擎对这类基础数值运算做了深度优化。

关于你问到的位运算优化，需要先明确一个关键点：1000不是2的整数次幂（2⁹=512，2¹⁰=1024），这直接限制了位运算的直接应用，具体分析如下：

• 如果直接用位运算截断（比如(Math.random() * 1024) | 0），会得到0-1023的范围，但我们只需要0-999。如果直接对结果取模1000，会导致0-23这24个索引的出现概率略高于其他索引（因为1024=1000+24，这24个数会被额外映射一次），破坏了均匀分布的要求。
• 若要保证均匀分布，只能用拒绝采样：生成0-1023的数，若结果≥1000则重新生成，直到得到符合要求的索引。代码示例：

  let index;
  do {
    index = (Math.random() * 1024) | 0;
  } while (index >= 1000);
  

  但这种方法的问题在于：最坏情况下可能需要多次循环，平均性能不一定优于原方法——毕竟现代引擎处理Math.floor和乘法的速度极快，额外的循环判断反而可能拖慢整体速度。

结论 #

如果需要严格的均匀分布且追求最优性能，原方法Math.floor(1000 * Math.random())仍是首选。位运算的替代方案要么引入分布偏差，要么无法稳定超越原方法的性能表现。

内容的提问来源于stack exchange，提问作者Alexander Mills