Pull to refresh

Quotient filter

Programming *Algorithms *
Quotient filter — это вероятностная структура данных, позволяющая проверить принадлежность элемента множеству. Она описана в 2011 г. как замена фильтру Блума. Ответ может быть:
— элемент точно не принадлежит множеству;
— элемент возможно принадлежит множеству.

Читать дальше →
Total votes 45: ↑43 and ↓2 +41
Views 15K
Comments 16

Когда фильтр Блума не подходит

Search engines *Programming *Client optimization *Algorithms *Server optimization *
Translation


Я ещё с университета знал о фильтре Блума — вероятностной структуре данных, названной в честь Бёртона Блума. Но у меня не было возможности её использовать. В прошлом месяце такая возможность появилась — и эта структура буквально очаровала меня. Впрочем, вскоре я нашёл у неё некоторые недостатки. В этой статье — рассказ о моей краткой любовной связи с фильтром Блума.
Читать дальше →
Total votes 50: ↑49 and ↓1 +48
Views 14K
Comments 15