Skip to content

Ruby Implementation of Graham Cormode and S. Muthukrishnan's Effective Computation of Biased Quantiles over Data Streams in ICDE’05

License

Notifications You must be signed in to change notification settings

Bruno-DaSilva/ruby_quantile_estimation

This branch is 1 commit ahead of, 4 commits behind matttproud/ruby_quantile_estimation:master.

Folders and files

NameName
Last commit message
Last commit date
Apr 26, 2018
Nov 6, 2013
May 19, 2014
Nov 6, 2013
May 20, 2014
May 20, 2014
Jul 22, 2013
May 19, 2014
Nov 5, 2013
Nov 8, 2013

Repository files navigation

Quantile

Ruby Implementation of Graham Cormode and S. Muthukrishnan's Effective Computation of Biased Quantiles over Data Streams in ICDE’05.

Installation

gem install quantile

Usage

require 'quantile'

estimator = Quantile::Estimator.new

# Record any amount of Numeric values
10_000.times do
  estimator.observe(rand)
end

# Retrieve the value of a given quantile
estimator.query(0.5)

# Retrieve the number of observations
estimator.observations

# Get the sum of all observed values.
estimator.sum

Tests Build Status

# Install dependencies
gem install bundler
bundle install

# Run tests
rake test

Resources

Author

Matt T. Proud <matt.proud@gmail.com>

About

Ruby Implementation of Graham Cormode and S. Muthukrishnan's Effective Computation of Biased Quantiles over Data Streams in ICDE’05

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • Ruby 100.0%