rust-p2p / s-kademlia

Implementation of the s/kademlia protocol

9 stars 2 forks source link

r5n #5

Open 4meta5 opened 4 years ago

4meta5 commented 4 years ago

Use multiple applications of Bloom Filters to reduce lookup complexity with high probability => randomized routing also seems like a useful configuration for the Protocol type yet to be created: https://grothoff.org/christian/nss2011.pdf

4meta5 commented 4 years ago

bloom filter research

Heavy use of bloom filters to approximate set membership and adjust prioritized query paths. See Less Hashing, Same Performance, Building a Better Bloom Filter, and associated crate