Геніальна структура даних й як її покращив Firefox

У відео спробував відповісти на:
✅ Як Firefox умістив усі 4 мільйони відкликаних сертифікатів у 300 КБ трафіку?
✅ Що швидше: Map у пам'яті, MySQL, Redis, Memcached чи Bloom-фільтр? (з бенчмарками)
✅ Як перевірити, чи зайнятий email/логін, не ходячи в базу даних?
✅ Що таке false positive і чому Bloom-фільтр ніколи не має false negative?
✅ Як розмір фільтра впливає на точність і як її розрахувати?
✅ Як реалізувати Bloom-фільтр руками без бібліотек (з хитрими хаками хеш-функцій)?
✅ Як отримати будь-яку кількість хеш-сум, порахувавши хеш лише один раз?
✅ Що таке CRLite і як зробити ймовірнісну структуру даних детермінованою?
✅ Як каскад Bloom-фільтрів працює як бінарний класифікатор (преміум vs безкоштовний користувач)?

Допоможіть каналу розвиватися й отримуйте доступ до ексклюзивного контенту.

Зміст відео:

Мої соцмережі: