Skip to content

Commit

Permalink
Add description about benchmark
Browse files Browse the repository at this point in the history
  • Loading branch information
ikegami-yukino committed Feb 10, 2019
1 parent 5465973 commit 0ead6f3
Showing 1 changed file with 8 additions and 2 deletions.
10 changes: 8 additions & 2 deletions README.rst
Original file line number Diff line number Diff line change
Expand Up @@ -5,9 +5,15 @@ madoka

Madoka is an implementation of a Count-Min sketch data structure for summarizing data streams.

String-int pairs in a Madoka-Sketch may take less memory than in a standard Python dict or Counter.
String-int pairs in a Madoka-Sketch may take less memory than in a standard Python dict, Counter, Redis.

Based on `madoka`_ C++ library.
Counting error rate is about 0.0911 %

More details are described in `Benchmark.ipynb`_

.. _Benchmark.ipynb: https://github.com/ikegami-yukino/madoka-python/blob/master/Benchmark.ipynb

This module is based on `madoka`_ C++ library.

.. _madoka: https://github.com/s-yata/madoka

Expand Down

0 comments on commit 0ead6f3

Please sign in to comment.