Categories: None [Edit]

aliastable

https://rubygems.org/gems/aliastable
If a categorical distribution has k distinct values, traditional approaches will require O(k) work to pick an outcome with the correct probabilities. This algorithm uses conditional probability to construct a table which will yield outcomes with the correct probabilities. Table generation requires O(k) time, but subsequent generation is done in O(1) time.

Total

Ranking: 45,036 of 183,509
Downloads: 23,356

Daily

Ranking: 138,048 of 183,501
Downloads: 2

Depended by

RankDownloadsName

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconpjs