Skip to content

Commit 6ee3a1d

Browse files
authored
Typo of cuckoo-filter.md (#966)
missing "an" before 80 % "-" should be yields
1 parent 3616ace commit 6ee3a1d

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

content/develop/data-types/probabilistic/cuckoo-filter.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -111,7 +111,7 @@ Number of items in each bucket. A higher bucket size value improves the fill rat
111111
error_rate = (buckets * hash_functions)/2^fingerprint_size = (buckets*2)/256
112112
```
113113

114-
When bucket size of 1 is used the fill rate is 55% and false positive error rate is 2/256 ≈ 0.78% **which is the minimal false positive rate you can achieve**. Larger buckets increase the error rate linearly but improve the fill rate of the filter. For example, a bucket size of 3 yields a 2.34% error rate and 80% fill rate. Bucket size of 4 - a 3.12% error rate and a 95% fill rate.
114+
When bucket size of 1 is used the fill rate is 55% and false positive error rate is 2/256 ≈ 0.78% **which is the minimal false positive rate you can achieve**. Larger buckets increase the error rate linearly but improve the fill rate of the filter. For example, a bucket size of 3 yields a 2.34% error rate and an 80% fill rate. Bucket size of 4 yields a 3.12% error rate and a 95% fill rate.
115115

116116
### Choosing the scaling factor (`EXPANSION`)
117117

0 commit comments

Comments
 (0)