quantile digest, this implementation may have bug, should use stream-lib.

fcicq のブックマーク 2013/02/10 21:45

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/132102270/comment/fcicq" data-user-id="fcicq" data-entry-url="https://b.hatena.ne.jp/entry/papercruncher.com/2011/07/31/q-digest/" data-original-href="http://papercruncher.com/2011/07/31/q-digest/" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fpapercruncher.com%2F2011%2F07%2F31%2Fq-digest%2F" data-user-icon="/users/fcicq/profile.png">Q-Digest | paper cruncher</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/statistics">statistics</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/library">library</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/python">python</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/algorithms">algorithms</a>]</li></ul><br><p style="clear: left">quantile digest, this implementation may have bug, should use stream-lib.</p><a class="datetime" href="https://b.hatena.ne.jp/fcicq/20130210#bookmark-132102270"><span class="datetime-body">2013/02/10 21:45</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

Q-Digest | paper cruncher

papercruncher.com2013/02/10

Continuing on the same note as the Greenwald-Khanna post, we discuss another novel data structure for order statistics called Q-Digest. Compared to GK, Q-Digest is much simpler, easier to implement...

2 人がブックマーク・1 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

Q-Digest | paper cruncher

はてなブックマーク

公式Twitter

はてなのサービス