Skip to content

Commit f2adc2a

Browse files
committed
1.1.11
1 parent 8e71964 commit f2adc2a

File tree

4 files changed

+13
-8
lines changed

4 files changed

+13
-8
lines changed

README.md

Lines changed: 10 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,9 @@
22

33
Python bindings for [C](https://github.com/FastFilter/xor_singleheader) implementation of [Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters](https://arxiv.org/abs/1912.08258)
44
and of [Binary Fuse Filters: Fast and Smaller Than Xor Filters](https://arxiv.org/abs/2201.01174).
5+
6+
7+
58
## Installation
69
`pip install pyxorfilter`
710
### From Source
@@ -40,8 +43,7 @@ You can serialize a filter with the `serialize()` method which returns a buffer,
4043
> recoverfilter = Xor8.deserialize(open('/tmp/output', 'rb').read())
4144
```
4245

43-
## Caveats
44-
### Accuracy
46+
## False-positive rate
4547
For more accuracy(less false positives) use larger but more accurate Xor16 for Fuse16.
4648

4749
For large sets (contain millions of keys), Fuse8/Fuse16 filters are faster and smaller than Xor8/Xor16.
@@ -55,10 +57,13 @@ For large sets (contain millions of keys), Fuse8/Fuse16 filters are faster and s
5557
1130536
5658
```
5759

58-
### TODO
5960

60-
- [x] Add unit tests
61-
- [x] Add CI support for distributing pyxorfilter with PyPI.
61+
62+
## References
63+
64+
- [Binary Fuse Filters: Fast and Smaller Than Xor Filters](http://arxiv.org/abs/2201.01174), Journal of Experimental Algorithmics 27, 2022.
65+
- [Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters](https://arxiv.org/abs/1912.08258), Journal of Experimental Algorithmics 25 (1), 2020
66+
6267

6368
## Links
6469
* [C Implementation](https://github.com/FastFilter/xor_singleheader)

pyproject.toml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
[project]
22
name = "pyxorfilter"
3-
version = "1.1.10"
3+
version = "1.1.11"
44
description = "Python bindings for C implementation of xorfilter"
55
authors = [
66
{name = "Amey Narkhede", email = "[email protected]"},

pyxorfilter/__init__.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
11
from pyxorfilter.pyxorfilter import Xor8, Xor16, Fuse8, Fuse16
22

3-
VERSION = "1.1.10"
3+
VERSION = "1.1.11"
44
__all__ = ["Xor8", "Xor16", "Fuse8", "Fuse16"]

setup.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@
33

44
setup(
55
name="pyxorfilter",
6-
version="1.1.10",
6+
version="1.1.11",
77
description="Python bindings for C implementation of xorfilter",
88
long_description=open("README.md", "r", encoding='utf-8').read(),
99
long_description_content_type="text/markdown",

0 commit comments

Comments
 (0)