Bloom filter
Bloom filter
Определение
Вероятностная структура данных для быстрой проверки принадлежности элемента множеству, позволяющая с низкой вероятностью ложных срабатываний отсеивать заведомо отсутствующие элементы. Применяется в семантическом кэшировании и retrieval для ускорения.
Где встречается
- 245. Как вы делаете cache invalidation для semantic cache при обновлении знаний
- Практика
- 259. Реализовать Bloom filter для retrieval