ShadowRanger
2020-11-28 09:33:40
在CPython上（参考解释器）random.shuffle是在Python中实现的（其实现_randbelow本身就是一个Python包装器getrandbits，最终实现了它的C级函数，最终被调用的频率几乎是严格需要的两倍）确保输出没有偏见）；sorted（和random.random）在C中实现。在Python中执行工作的开销比在C中执行类似的工作要高。
热门帖子
热门github
1
2
3
5
6
7
8
11
13
14
15
Mamba is a new state space model architecture showing promising performance on information-dense data such as language modeling, where previous subquadratic models fall short of Transformers. It is based on the line of progress on structured state space models, with an efficient hardware-aware design and implementation in the spirit of FlashAttention.
(翻译：Mamba 是一种新的状态空间模型架构，在信息密集型数据（例如语言建模）上显示出良好的性能，而之前的二次模型在 Transformers 方面存在不足。它基于结构化状态空间模型的进展，并本着FlashAttention的精神进行高效的硬件感知设计和实现。)
如果使用C运行得这么快，为什么
random.shuffle不只返回列表sorted呢？@Evan：它使用了相当艰苦的算法，可以保证（在PRNG的范围内）完美的改组；避免偏见是一个非常棘手的难题，要使其更快变得比确保其正确性要紧。该
random模块中存在许多错误，这些错误导致输出略有偏差（这就是为什么_randbelow要按现在的方式实现），并且对于使用无法证明无偏的更快算法，他们通常是很熟练的。