GitHub topics: non-replacement-weighted-sampling
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.
Language: TypeScript - Size: 72.3 KB - Last synced at: 16 days ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0
Related Keywords
binary-search
1
js
1
logn
1
no-repetitions
1
no-replacement
1
nodejs
1
non-replacement
1
non-replacement-weighted-sampling
1
sample-once
1
typescript
1
weighted-choice
1
weighted-random
1
weighted-random-choice
1
weighted-random-pick
1
weighted-random-sampling
1
weighted-random-select
1
weighted-sampler
1
weighted-samples
1
weighted-sampling
1
weighted-select
1