Projects in Awesome Lists tagged with non-replacement
A curated list of projects in awesome lists tagged with non-replacement .
https://github.com/ori88c/non-replacement-random-item-sampler
An efficient random item sampler that ensures O(1) sampling complexity, and equal selection probability for all items across cycles. Each cycle ensures unique, non-repeating item selections, with each item sampled only once per cycle. Upon cycle completion, the sampler automatically refreshes, initiating a new cycle to repeat the process.
constant-time cycles efficient-sampling no-repetitions non-replacement random random-element random-item random-permutations random-sample random-samples random-select random-selection random-selector random-shuffle rounds sampler sampling shuffle
Last synced: 14 Apr 2025
https://github.com/ori88c/non-replacement-weighted-random-item-sampler
A weighted random item sampler (selector), where the probability of selecting an item is proportional to its weight, and every item is sampled exactly once (without repetition or replacement). The sampling method utilizes a binary-search optimization, making it suitable for performance-demanding applications where the set of items is large.
binary-search js logn no-repetitions no-replacement nodejs non-replacement non-replacement-weighted-sampling sample-once typescript weighted-choice weighted-random weighted-random-choice weighted-random-pick weighted-random-sampling weighted-random-select weighted-sampler weighted-samples weighted-sampling weighted-select
Last synced: 25 Mar 2025