Скетчи: полезны на практике или всего лишь удивительная математика?

Скетч-алгоритмы (например, HyperLogLog, Count-Min Sketch) завораживают своей математической элегантностью: оценивать количество уникальных записей и отслеживать горячие события в миллиардных потоках за константную память — звучит как магия. Но что происходит, когда эти алгоритмы «спускаются» со страниц академических статей в реальные приложения?

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