RU

Count-Min Sketch: как посчитать частоту миллиарда событий в 10 килобайт

Представьте: через ваш сервер проходит 10 миллионов запросов в минуту. Каждый запрос содержит метку (например, ID пользователя, IP-адрес или поисков…

ccount-min sketchcmsалгоритмывероятностные алгоритмывероятностные структуры данныхструктуры данныхcomputer sciencetimeweb_статьи
Habr
RU

Почему заметки не работают — и как я заменил их пазлами

Во время обучения чему-либо часто сталкиваешься с тем, что забываешь, что вообще изучал, особенно детали. Мне 18, я решил 822 задачи на LeetCode со…

leetcodejavacomputer scienceподготовка к собеседованиюсамообразованиевеб-разработкаобучение программированию
Habr
RU

99-й перцентиль за 20 мс: T-Digest и магия сжатых распределений

Представим, что вы имеете сервер, который обрабатывает и анализирует 100.000 RPS. Вам нужно высчитать и показать на дашборде 99-й перцентиль задержк…

tdigestструктуры данныхcomputer scienceперцентиликвантилиp99p90p50ctimeweb_статьи
Habr