Bloom filter

Определение

Вероятностная структура данных для быстрой проверки принадлежности элемента множеству, позволяющая с низкой вероятностью ложных срабатываний отсеивать заведомо отсутствующие элементы. Применяется в семантическом кэшировании и retrieval для ускорения.

Где встречается

• 245. Как вы делаете cache invalidation для semantic cache при обновлении знаний
• Практика
• 259. Реализовать Bloom filter для retrieval

Навигация

• Индекс терминов
• Индекс разборов
• Оглавление