From d4c6e6901d3bcf304c845133b96814a892f95c95 Mon Sep 17 00:00:00 2001 From: yeoleobun Date: Sun, 8 Dec 2024 11:08:52 +0800 Subject: [PATCH] Typo of cuckoo-filter.md missing "an" before 80 % "-" should be yields --- content/develop/data-types/probabilistic/cuckoo-filter.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/content/develop/data-types/probabilistic/cuckoo-filter.md b/content/develop/data-types/probabilistic/cuckoo-filter.md index a5aa558492..8581293116 100644 --- a/content/develop/data-types/probabilistic/cuckoo-filter.md +++ b/content/develop/data-types/probabilistic/cuckoo-filter.md @@ -111,7 +111,7 @@ Number of items in each bucket. A higher bucket size value improves the fill rat error_rate = (buckets * hash_functions)/2^fingerprint_size = (buckets*2)/256 ``` -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. +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. ### Choosing the scaling factor (`EXPANSION`)