#p90 — Public Fediverse posts

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

Представим, что вы имеете сервер, который обрабатывает и анализирует 100.000 RPS. Вам нужно высчитать и показать на дашборде 99-й перцентиль задержки — значение, выше которого только 1% самых медленных запросов. Если вы сохраните все 100 000 чисел за секунду, через час это 360 миллионов чисел. Через день — 8.6 миллиардов. Каждый раз хранить, сортировать и высчитывать? Нереально долго и ресурсозатратно. Но для этой задачи существует алгоритм T-Digest. Вместо того, чтобы хранить все числа, он группирует их в кластеры — центроиды. А все дело в том, что кластеры на краях распределения (там, где наши хвосты) он делает маленькими и точными, а в центре — большими и «приблизительными». В результате для 100 000 точек нам нужно всего ~100 центроидов вместо 100 000 чисел. Это в сотни раз меньше памяти. И притом что ошибка при вычислении 95-го перцентиля в среднем составляет всего 0.001–0.06% (в зависимости от параметра сжатия). В этой статье я разберу математику алгоритма, почему алгоритм такой быстрый и малозатратный, разберём графики и бенчмарки, а также покажу реализацию алгоритма на C.

https://habr.com/ru/companies/timeweb/articles/1065882/

#tdigest #структуры_данных #computer_science #перцентили #квантили #p99 #p90 #p50 #c #timeweb_статьи

Commission for @sosh 

A great opportunity to draw some stargate stuff!

#furry #furryart #furryartwork #digitalart #muellermeier #redpanda #SG1 #stargate #fanart #scifi #sciencefiction #P90 #weapon #gun #dialhomedevice

destroying #guitar trying to fit #p90 into,humbucker hole.
Or just work in progress.

A fan design of Nikke's Mihara post chapter 24. Mihara is my favorite Nikke.

#MastoArt #fanart #fandesign #Nikke #Mihara #P90 #coat #CharacterDesign

#Guitar Porn
Gibson SG Standard Electric Guitar

I had my 1st #Gibson #SG 50 years ago. A cherry red 1960-something #SGJr. with a single #P90, which for me just represented all the recklessness of youth. What an amazing guitar… Somewhere along the path of higher consciousness, I lost track of it, probably in the mid-1980’s, but I really have no clue where or when exactly. <sigh>

Now I have a black double #Humbucker Gibson #SGStandard & optional hard case.

-->> https://yehudarothschild.com/gibson-sg-standard-electric-guitar/