Disclaimer: This is not a general comparison between Bloom filters and Cuckoo filters. This blog post summarizes some of the experiments we conducted to decide whether or not we should replace our implementation of Counting Bloom filters with Cuckoo filters, for a specific use case.
+Bloom Filters and Cuckoo Filters for Cache Summarization
Disclaimer: This is not a general comparison between Bloom filters and Cuckoo filters. This blog post summarizes some of the experiments we conducted to decide whether or not we should replace our implementation of Counting Bloom filters with Cuckoo filters, for a specific use case.
Background​
Nodes on Fleek Network currently use Counting Bloom filters to summarize their cached content. These cache summaries are exchanged with other nodes in order to facilitate content routing.
If a particular node does not store a requested piece of content, it can use the Bloom filters that it received from its peers to check if a peer stores the requested content.
diff --git a/blog/feed.json b/blog/feed.json index 4c63f89a2..441a026de 100644 --- a/blog/feed.json +++ b/blog/feed.json @@ -10,7 +10,7 @@ "url": "https://docs.fleek.network/blog/bloom-and-cuckoo-filters-for-cache-summarization", "title": "Bloom Filters and Cuckoo Filters for Cache Summarization", "summary": "Summary of our experiment informing whether or not we should replace our implementation of Counting Bloom filters with Cuckoo filters.", - "date_modified": "2023-11-01T18:03:13.000Z", + "date_modified": "2023-11-01T18:06:14.000Z", "author": { "name": "Matthias Wright", "url": "https://github.com/matthias-wright" diff --git a/blog/index.html b/blog/index.html index 7ae5cc188..ca6d59b2a 100644 --- a/blog/index.html +++ b/blog/index.html @@ -13,12 +13,12 @@ - + -Bloom Filters and Cuckoo Filters for Cache Summarization
Disclaimer: This is not a general comparison between Bloom filters and Cuckoo filters. This blog post summarizes some of the experiments we conducted to decide whether or not we should replace our implementation of Counting Bloom filters with Cuckoo filters, for a specific use case.
Bloom Filters and Cuckoo Filters for Cache Summarization
Disclaimer: This is not a general comparison between Bloom filters and Cuckoo filters. This blog post summarizes some of the experiments we conducted to decide whether or not we should replace our implementation of Counting Bloom filters with Cuckoo filters, for a specific use case.
Background​
diff --git a/blog/tags/blog/index.html b/blog/tags/blog/index.html index 70a410679..93aa4e148 100644 --- a/blog/tags/blog/index.html +++ b/blog/tags/blog/index.html @@ -13,12 +13,12 @@ - + -One post tagged with "blog"
View All TagsBloom Filters and Cuckoo Filters for Cache Summarization
Disclaimer: This is not a general comparison between Bloom filters and Cuckoo filters. This blog post summarizes some of the experiments we conducted to decide whether or not we should replace our implementation of Counting Bloom filters with Cuckoo filters, for a specific use case.
One post tagged with "blog"
View All TagsBloom Filters and Cuckoo Filters for Cache Summarization
Disclaimer: This is not a general comparison between Bloom filters and Cuckoo filters. This blog post summarizes some of the experiments we conducted to decide whether or not we should replace our implementation of Counting Bloom filters with Cuckoo filters, for a specific use case.