HackerTrans
TopNewTrendsCommentsPastAskShowJobs

ifigiggh

no profile record

comments

ifigiggh
·3 jaar geleden·discuss
This is a baffling comment, since Bloom filters don't use XOR. Indeed, the link you provide doesn't mention it. I honestly don't know what role XOR would play in an explanation of Bloom filters.

The real reason for the ubiquity of XOR in computer science is that it corresponds to addition of two bits in the field GF(2). If that sounds too complicated for your purposes, sorry.

https://en.wikipedia.org/wiki/GF(2)