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.