Quotient filter — это вероятностная структура данных, позволяющая проверить принадлежность элемента множеству. Она описана в 2011 г. как замена фильтру [Блума][1]. Ответ может быть: — элемент точно не принадлежит множеству; — элемент возможно принадлежит множеству. [Читать дальше →][2]

[1]: http://habrahabr.ru/post/112069/
[2]: http://habrahabr.ru/post/242285/#habracut