Skip to content

Commit bc1f8ba

Browse files
authored
Merge pull request #2 from EladGabay/main
readme: Make it clear that b=4 in TableTypePacked
2 parents c6c7338 + 8548deb commit bc1f8ba

File tree

1 file changed

+4
-1
lines changed

1 file changed

+4
-1
lines changed

README.md

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -30,7 +30,10 @@ In other implementation:
3030
- [panmari/cuckoofilter](https://github.com/panmari/cuckoofilter) use b=4, f=16 bit, which correspond to a false positive rate of `r ~= 0.0001`.
3131
- [irfansharif/cfilter](https://github.com/irfansharif/cfilter) can adjust b and f, but only can adjust f to 8x, which means it is in Bytes.
3232

33-
In this implementation, you can adjust b and f to any value you want, and the Semi-sorting Buckets mentioned in paper is also available, which can save 1 bit per item.
33+
In this implementation, you can adjust b and f to any value you want in `TableTypeSingle` type implementation.
34+
35+
In addition, the Semi-sorting Buckets mentioned in paper which can save 1 bit per item is also available in `TableTypePacked` type,
36+
note that b=4, only f is adjustable.
3437

3538
##### Why custom is important?
3639

0 commit comments

Comments
 (0)