On Sat, Jun 07, 2014 at 07:22:56PM +0800, Mike Hearn wrote: > You can send different bloom filters to different peers too, so I'm not > sure why you're listing subsetting as a unique advantage of prefix filters.
As I explained in the email you're replying to and didn't quote, bloom filters has O(n) cost per query, so sending different bloom filters to different peers for privacy reasons costs the network significant disk IO resources. If I were to actually implement it it'd look like a DoS attack on the network. Essentially with bloom filters you have to make a tradeoff between scalability and privacy; with prefix filters you don't have to make that ugly tradeoff. Notably that tradeoff gets worse if we ever increase the Bitcoin blocksize. -- 'peter'[:-1]@petertodd.org 00000000000000003afb1fdf0867fc063775e69f9ae79870bb8727f25b49e88f
signature.asc
Description: Digital signature
------------------------------------------------------------------------------ Learn Graph Databases - Download FREE O'Reilly Book "Graph Databases" is the definitive new guide to graph databases and their applications. Written by three acclaimed leaders in the field, this first edition is now available. Download your free book today! http://p.sf.net/sfu/NeoTech
_______________________________________________ Bitcoin-development mailing list Bitcoin-development@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/bitcoin-development
