https://github.com/antalsz/functional-shuffle

Functional list shuffling with Heinrich Apfelmus's “merge shuffle” algorithm
https://github.com/antalsz/functional-shuffle

Last synced: about 1 month ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/antalsz/functional-shuffle
• Owner: antalsz
• License: bsd-3-clause
• Created: 2018-11-09T21:02:48.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2018-11-09T22:17:21.000Z (about 6 years ago)
• Last Synced: 2024-10-25T07:35:11.781Z (3 months ago)
• Language: Haskell
• Homepage:
• Size: 8.79 KB
• Stars: 2
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Changelog: ChangeLog.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# 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.

[Random Permutations and Sorting]: https://apfelmus.nfshost.com/articles/random-permutations.html