[Перевод] Расширение известного трюка с XOR на миллиарды строк: введение в обратимые фильтры Блума

Wait 5 sec.

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