Это крутая штука. Но, блин, не первый раз вижу эту ссылку, и постоянно вопрос: «А давайте все bloom’ы переведём на xor».
И оказывается, что ключевое отличие Xor Filters в том, что их невозможно инкрементально обновлять.
Т.е. bloom можно пополнять по ходу работы (быстрые put и get), а xor filters это по сути readonly структура данных.
> Xor filters are typically faster than Bloom filters, and they save about 15% in memory usage. While the construction of xor filters is slower than Bloom filters (≈2×), we expect that the construction is a one-time cost amortized over many queries. Future work could consider batched queries [8] to improve performance. It might also be possible to partially parallelize the construction of the filters.