Skip to content
#

non-replacement

Here are 2 public repositories matching this topic...

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.

  • Updated Oct 26, 2024
  • TypeScript

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.

  • Updated Nov 10, 2024
  • TypeScript

Improve this page

Add a description, image, and links to the non-replacement topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the non-replacement topic, visit your repo's landing page and select "manage topics."

Learn more