Можно ли применить известный трюк с операцией XOR, используемый для поиска в списках одного или двух пропущенных чисел, сделав так, чтобы он подошёл бы для поиска тысяч отсутствующих идентификаторов в таблицах, содержащих миллионы строк?
Читать далее[Перевод] Расширение известного трюка с XOR на миллиарды строк: введение в обратимые фильтры Блума