remedian v0.2.0

remedian-js

A small JavaScript library for efficient approximation of median value on a streaming data.

Features

• no dependencies: no need to worry about conflicts
• robust algorithm: library is based on Remedian algorithm

Example

const Remedian = require('remedian');

const remedian = new Remedian();
remedian.write(1);
remedian.write(2);
remedian.write(3);
// ...
remedian.write(99);

console.log('My approximate median is ', remedian.approximate());

Install

npm install remedian

References

• The Remedian: A Robust Averaging Method for Large Data Sets (paper)
• Further analysis of the remedian algorithm (paper)