gakhov / pdsa

Probabilistic Data Structures and Algorithms in Python
http://pdsa.readthedocs.io
MIT License
121 stars 19 forks source link

Add 4bit counters #4

Closed gakhov closed 7 years ago

gakhov commented 7 years ago

4-bits counter are recommended to use with CountingBLoomFilters which we will introduce soon.

Since the minimal unit in C++ is a byte (8 bits), we use it to encode 2 4-bits counter at the same time.