hashed-permutation

概述

这是Andrew Kensler的哈希排列的实现，允许您对元素数组[0 ... n)进行洗牌，无需内存开销和很少的计算开销。这是通过使用巧妙的哈希函数来有效地排列数组中的所有元素来实现的。

基本上，您获得了一种几乎免费的方法来洗牌一串数字，而无需您分配大小为n的向量，让您可以无重复地采样集合。

您可以在这里找到论文：https://graphics.pixar.com/library/MultiJitteredSampling/paper.pdf。我在这里有一个关于算法如何工作的简要说明这里，Timothy Hobbs也做了一个很好的说明，解释了如何使用库本身这里。