RubyGems Navigation menu

aliastable 1.0.0

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:
=

install:
=

Versions:

  1. 4.0.1 March 08, 2023 (6 KB)
  2. 4.0.0 January 24, 2023 (6 KB)
  3. 3.1.0 September 10, 2018 (6.5 KB)
  4. 3.0.3 September 10, 2015 (6.5 KB)
  5. 3.0.2 April 20, 2015 (6.5 KB)
  6. 1.0.0 March 24, 2013 (16 KB)
Show all versions (7 total)

Runtime Dependencies (1):

skewheap ~> 1.0

Owners:

Authors:

  • Paul J Sanchez

SHA 256 checksum:

=

Total downloads 23,258

For this version 4,174

Version Released:

License:

LGPL

Required Ruby Version: >= 1.8.1

Links: