On Aug 13, 2013, at 12:15 PM, Mariusz Mazur wrote: > On Tue of August 13 2013, Jeffrey Johnson wrote: > >> Meanwhile the simpler fix is to adjust the Bloom filter parameters to >> decrease the probability of a false positive. > > Are you serious? You really think it's ok for rpm to be using algorithms with > a non-zero chance of false positives? >
Yes. The Bloom filters been in use for about 3 years with no known problems, including randomized installations for 5-10 linux distros under a CI harness. THe performance/memory gains are significant. > Are there any other places in the code with algos like this? > Yes. Bloom filters are quite convenient. 73 de Jeff _______________________________________________ pld-devel-en mailing list pld-devel-en@lists.pld-linux.org http://lists.pld-linux.org/mailman/listinfo/pld-devel-en