RubyGems Navigation menu

discrete_distribution 1.0.1

Fork of aliastable by Paul J Sanchez. 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, but in O(1) time.

Gemfile:
= Copy to clipboard Copied!

install:
=

Versions:

  1. 1.0.1 - March 08, 2016 (23 KB)

Development Dependencies (5):

bundler ~> 1.10
minitest >= 0
pry >= 0
pry-doc >= 0
rake ~> 10.0

Owners:

Authors:

  • Scott Steele

SHA 256 checksum:

9b07ce2de702419e0836a158a7ec3b09f0de8b8889436ef41493f4b377c09a01

Total downloads 3,932

For this version 3,932

License:

LGPL-2.1

Required Ruby Version: >= 0

Links: