RU

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

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

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

Как PVS-Studio улучшает качество embedded-проектов

Embedded-разработка отличается множеством уникальных настроек, компиляторов и систем сборки. А при использовании стандартных методов анализа могут в…

embeddedstatic analysisc++cвстраиваемые системыстатический анализстатический анализ кодапрограммированиебезопасная разработкапрограммирование микроконтроллеров
Habr
RU

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

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

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

Ни одного ложноотрицательного: пишем Фильтр Блума на C

Представьте: вы пишете парсер, который обходит сотни миллионов URL. Каждую новую ссылку нужно проверить — посещали ли мы её раньше? Заводить гигабай…

структуры данныхалгоритмывероятностные алгоритмывероятностные структуры данныхвероятностное программированиеbloom filterфильтр блумаctimeweb_статьи
Habr
RU

Полный геном за $200 и его анализ в домашних условиях: Just-DNA-Lite, ИИ и пересборка генома. Часть 3

В прошлой части я рассказывал о файлах и их форматах, которые я получил после полногеномного секвенирования. В этой статье поговорим о трактовке рез…

геномruvds_статьиJust-DNA-Litecсборка генома
Habr
RU

HyperLogLog: как найти уникальные значения в терабайте данных, не храня их

Представим задачу: хайлоад-сервис гонит поток данных — логи, IP-адреса, ID пользователей, миллиарды записей в сутки. Ваша задача — посчитать количес…

chyperloglogloglogоптимизацияалгоритмыненормальное программированиепрограммированиеtimeweb_статьи
Habr
RU

[Перевод] Автоматизация SBOM в большом legacy-проекте: опыт LibreOffice и Collabora Online

Вот уже более 20 лет проходит масштабная конференция разработчиков свободного и открытого ПО – FOSDEM. Для CodeScoring она примечательна тем, что с…

sbomfosdemlibreofficecollabora onlineopen sourceкомпозиционный анализspdxcc++sca
Habr