Skip to content

Commit

Permalink
fix: 🐛 TIAS amend cuckoofilter github urls seems to generate extra un…
Browse files Browse the repository at this point in the history
…wanted whitespace
  • Loading branch information
heldrida committed Sep 22, 2023
1 parent 5471008 commit d3b8ce5
Showing 1 changed file with 1 addition and 3 deletions.
4 changes: 1 addition & 3 deletions blog/bloom-and-cuckoo-filters-for-cache-summarization.md
Original file line number Diff line number Diff line change
Expand Up @@ -104,9 +104,7 @@ Lookup speed is also important because Fleek Network aims to serve user requests

## Experimental Setup

We are using our own Counting Bloom filter [implementation](https://github.com/fleek-network/ursa/blob/483f4d56cbaa5e83182454d2c1db6f6af7c54912/crates/ursa-network/src/utils/bloom_filter.rs#L11) and
[this](https://github.com/sile/scalable_cuckoo_filter) Cuckoo filter implementation in Rust, the [original](https://github.com/efficient/cuckoofilter) implementation is in C++. All experiments
were performed on a Linux machine with 16 GB RAM and an Intel Core i7 (10th Gen). Whenever the experiment is probabilistic, we repeat the experiment 20 times and report the mean and standard deviation.
We are using our own Counting Bloom filter [implementation](https://github.com/fleek-network/ursa/blob/483f4d56cbaa5e83182454d2c1db6f6af7c54912/crates/ursa-network/src/utils/bloom_filter.rs#L11) and [scalable cuckoo filter](https://github.com/sile/scalable_cuckoo_filter?gh) Cuckoo filter implementation in Rust, the [original cuckoofilter](https://github.com/efficient/cuckoofilter?gh) implementation is in C++. All experiments were performed on a Linux machine with 16 GB RAM and an Intel Core i7 (10th Gen). Whenever the experiment is probabilistic, we repeat the experiment 20 times and report the mean and standard deviation.

## Memory Footprint

Expand Down

0 comments on commit d3b8ce5

Please sign in to comment.