News for hackers. Stuff that matters.
Re:Bloom Filters by Example (2013) by PaulBGD_ on Tuesday May 14, 2019 @11:10AM (#19910285)
I used one in a bittorrent-like protocol, each block hash was added to the filter then sent to peers. Peers could then have a high accuracy way of checking if a peer has a block without having to communicate with them.
Re:Bloom Filters by Example (2013) by faceplanted on Tuesday May 14, 2019 @12:22PM (#19910925)
That's really quite cool, how many blocks could an instance potentially have though? Seems unlikely you'd be saving that much space over having a list
Re:Bloom Filters by Example (2013) by PaulBGD_ on Tuesday May 14, 2019 @12:25PM (#19910952)
Sorry I wasn't clear, each peer maintains their own personal bloom filter that contains the hashes of the blocks that they have. The filters are sent upon connections with another peer and updated every so often.
Re:Bloom Filters by Example (2013) by vamega on Tuesday May 14, 2019 @11:57AM (#19910710)
Is there any code that you can point to with this implementation?
Re:Bloom Filters by Example (2013) by PaulBGD_ on Tuesday May 14, 2019 @12:25PM (#19910957)
Sorry I haven't released anything, potentially in the future.