antalsz / functional-shuffle

Functional list shuffling with Heinrich Apfelmus's “merge shuffle” algorithm

functional-shuffle

This package implements Heinrich Apfelmus’s “merge shuffle” algorithm from his blog post Random Permutations and Sorting.

This version of the algorithm produces a uniform shuffle of the list with a single traversal.