In software, you frequently need to check whether some objects is in a set. For example, you might have a list of forbidden Web addresses. As someone enters a new Web address, you may want to check whether it is part of your black list. Or maybe you have a large list of already used passwords and you want to check whether the proposed new password is part of this list of compromised passwords. The
![Xor Filters: Faster and Smaller Than Bloom Filters – Daniel Lemire's blog](https://cdn-ak-scissors.b.st-hatena.com/image/square/e59c1e66f6113e2de78f3e26be91b34636d7d5d3/height=288;version=1;width=512/https%3A%2F%2Flemire.me%2Fimg%2Fportrait2018facebook.jpg)