Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add Serialisation/Deserialisation #11

Open
wants to merge 13 commits into
base: master
Choose a base branch
from
Open

Add Serialisation/Deserialisation #11

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
13 commits
Select commit Hold shift + click to select a range
9614ed4
Fix bug where mean is returned as string
Dec 5, 2018
d154408
Fix for discrete digests
Dec 5, 2018
0086e14
Fix for discrete digests
Dec 5, 2018
ab071fb
Fix for discrete digests
Dec 6, 2018
a35c1b7
Add test for serialisation
Dec 7, 2018
396a2f4
Include test data
Dec 7, 2018
fbc9dbb
Add cap on histogram size to prevent overflow
Dec 7, 2018
ff93505
Ready up for PR
Dec 10, 2018
284b31d
Ready up for PR
Dec 10, 2018
35f57f8
Revert other fixes
Dec 10, 2018
951005b
Update README and bump package version
Dec 10, 2018
6fb7900
Added new dependency to README
Dec 10, 2018
d2e34f7
Improve auto centroid detection
Dec 10, 2018
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
7 changes: 6 additions & 1 deletion README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,10 @@ there are the [tdigest paper](https://github.com/tdunning/t-digest/blob/master/d
This javascript implementation is based on a reading of the paper,
with some boundary and performance tweaks.

**changes in 0.2.0:**

1. Added serialisation and deserialisation following the AVLTree format in tdunning's original implementation. Available through the 'load()', 'asBytes()' and 'asSmallBytes()' methods on the digest.

**changes in 0.1.1:**

1. percentile on an empty digest returns *undefined* or array of *undefined*
Expand Down Expand Up @@ -108,7 +112,8 @@ See also [example.html](https://github.com/welch/tdigest/blob/master/example.htm

dependencies
-------------
`bintrees`: [https://www.npmjs.com/package/bintrees](https://www.npmjs.com/package/bintrees)
* `bintrees`: [https://www.npmjs.com/package/bintrees](https://www.npmjs.com/package/bintrees)
* `buffer`: [https://www.npmjs.com/package/buffer](https://www.npmjs.com/package/buffer)


[travis-image]: https://travis-ci.org/welch/tdigest.svg?branch=master
Expand Down
5 changes: 3 additions & 2 deletions package.json
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
{
"name": "tdigest",
"version": "0.1.1",
"version": "0.2.0",
"description": "javascript implementation of Dunning's T-Digest for streaming quantile approximation",
"main": "tdigest.js",
"scripts": {
Expand All @@ -24,7 +24,8 @@
},
"homepage": "https://github.com/welch/tdigest",
"dependencies": {
"bintrees": "1.0.1"
"bintrees": "1.0.1",
"buffer": "^5.2.1"
},
"devDependencies": {
"better-assert": "^1.0.2",
Expand Down
Loading