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 0c3d9b4d4..1677920a4 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-03T16:36:44.000Z", + "date_modified": "2023-11-03T16:48:06.000Z", "author": { "name": "Matthias Wright", "url": "https://github.com/matthias-wright" diff --git a/blog/index.html b/blog/index.html index 5f9be6829..20797826a 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 f217ba113..dbe3f509a 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.