https://bz.apache.org/bugzilla/show_bug.cgi?id=66209
--- Comment #7 from Vladimir Sitnikov <sitnikov.vladi...@gmail.com> --- > It appears to me that Xor has lower memory usage but increases the cost of a > lookup Would you please clarify why you expect Xor filters to have a slower lookup? See https://arxiv.org/pdf/1912.08258.pdf Table 3. Membership-test benchmark results, 25% find. Timings are in nanosecond per query. Xor filters might be faster than Bloom filters. The key tradeoff is that Bloom filter allow "adding more elements to the set", while Xor filter does not support "add(...)" command. -- You are receiving this mail because: You are the assignee for the bug. --------------------------------------------------------------------- To unsubscribe, e-mail: dev-unsubscr...@tomcat.apache.org For additional commands, e-mail: dev-h...@tomcat.apache.org
