Project

discrete_distribution

0.0
No commit activity in last 3 years
No release in over 3 years
discrete_distributionscooter-dangle/discrete_distributionHomepageDocumentationSource CodeBug TrackerWiki
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.
2005
2006
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
2024
 Popularity
Downloads
4,037
Stars
0
Forks
0
Watchers
2
 Releases
Current version
1.0.1
Total releases
1
First release
2016-03-08
Latest release
2016-03-08
 Development
Primary Language
Ruby
Licenses
LGPL-2.1
Average date of last 50 commits
2014-09-29
Reverse Dependencies
0

 Dependencies

Development

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

Discrete Distribution

Fork of Paul Sanchez's alias table gem with patches, an interface compatible with Array#sample, and convenience methods.

Installation

Add this line to your application's Gemfile:

gem 'discrete_distribution'

And then execute:

bundle

Or install it yourself as:

gem install discrete_distribution

Usage

Development

After checking out the repo, run bin/setup to install dependencies. Then, run rake test to run the tests.

To install this gem onto your local machine, run bundle exec rake install. To release a new version, update the version number in lib/discrete_distribution/version.rb, and then run bundle exec rake release, which will create a git tag for the version, push git commits and tags, and push the .gem file to rubygems.org.

Contributing

Bug reports and pull requests are welcome on GitHub at https://github.com/scooter-dangle/discrete_distribution.

License

The gem is available as open source under the terms of the GNU Library or "Lesser" General Public License, version 2.1 (LGPL-2.1).