TGViewer
Zen of Python Zen of Python @zen_of_python · 18.8K subscribers
Post #2554 4.61K
​Способ выделить уникальные элементы списка: фильтр Блума

Фильтр Блума позволяет быстро определить, не входит ли элемент в заданное множество. Операции вставки и проверки выполняются за постоянное время, независимо от размера множества. Библиотека bloom-filter как раз и помогает реализовать такую функциональность:

# Инициируем экземпляр фильтра
bloom = BloomFilter(max_elements=10000, error_rate=0.1)

# Проверка на наличие "test-key"
assert "test-key" in bloom is False

#лучшиепрактики
  • 👍 8
  • ❤‍🔥 1
  • 🔥 1
More from @zen_of_python
  1. Oct 12, 2026Почему тайм-аут не всегда заканчивается ровно по часам asyncio.TaskGroup владеет созданным…
  2. Oct 11, 2026Почему копия контекста не делает словарь отдельным contextvars помогает хранить request ID…
  3. Oct 11, 2026Почему короткие паузы сборщика мусора обходятся памятью В CPython подсчёт ссылок освобожда…
  4. Oct 11, 2026Как проверить, что мок заменил нужную зависимость Если service.py делает from client impor…
  5. Oct 10, 2026Post #5048
  6. Oct 10, 2026Showboat и Rodney помогают показать работу ИИ-агента Саймон Уиллисон собирает демонстрации…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →