#p50 — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #p50, aggregated by home.social.
-
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_статьи
-
ThinkPad and Linux question:
Is the NVIDIA Quadro M1000M graphics in the ThinkPad P50 laptop useful at all with Linux?
Laptop has a pretty powerful i7 processor, but not officially supported by Windows 11 and the NVIDIA Quadro M1000M graphics has also been discontinued from support by nVidia (not sure what that means).
... so will it work okay with Linux ?
Only one way to find out, but thought I'd throw the question out here.
#thinkPad #P50 #nVidia #Linux -
More #laptop surgery tonight - lower buttons below #trackpad on #Thinkpad #P50 were goosed (left button stuck on, causing all sorts of strangeness, which even upset trackpoint and top buttons) - replaced with another set
A bear of a job as keyboard has to come out, as well as part of bezel around it (I was able to carry out the repair without removing whole thing), dozens of small screws, multiple small connectors must be disconnected and then there is just 4mm of ribbon cable to get into exactly the right spot (again had to use big LED desklamp and wear +1,00 spectacles to see as my contacts correct me for long distant vision, with age I have presbyopia )
At least the surgery was successful, as I'm typing this toot on the laptop with a working trackpad *and* trackpoint..
-
Replaced sub-par aftermarket #Thinkpad #P50 keyboard (keycaps not secure and regularly falling off, particularly the large shift key)
Had to wear +1,00 #spectacles to see the tiny ribbon cable connectors on the motherboard well enough to get the cable into position👴🏽 👓
This generic Chinese remanufactured one, bought from EBay and shipped from a random part of London seems quite decent (feels more solid and similar to the original)
-
Fixed the #Thinkpad #P50 #keyboard (it was a bit worse for wear to start with and then some keys just stopped working). Had to put on safety specs for this work - not because of any danger, but this pair has +1,00 lenses which due to #presbyopia make it easier to see the small fiddly connectors for the ribbon cables.. #repair #laptopRepair #maintenance
-
Microcar, la prima e più intelligente
-
#boomerissimo #peel #p50 #peelp50 #microcar #citroenami #fiattopolino
