Сохранёнки программиста

Как конечные автоматы индексируют миллиарды строк Обстоятельный разбор Эндрю Галланта показывает, как конечные автоматы хранят упорядоченные множества и словари. Строка становится последовательностью

Cloudflare автоматизировала обмен ключами с серверами сайтов Cloudflare включила Automatic Key Exchange по умолчанию для доменов. Функция касается защищённого соединения между прокси Cloudflare и сай

Как устроен асинхронный веб-краулер на Python Обстоятельная глава строит краулер с нуля: от корневого URL он скачивает страницы, извлекает новые ссылки и ставит их в очередь. Число одновременных запр

Как устроены хеш-функции и зачем им равномерное распределение Статья с интерактивными визуализациями показывает превращение строки в число и способы оценить результат. Коллизии неизбежны: если диапаз

Как тестирование на основе свойств отделяет правило от примера Обстоятельная статья Increment разбирает подход на Python и Hypothesis. Обычный тест проверяет проект с лимитом в 3 участника и тремя по

Как работает однопошаговый отладчик Linux на ptrace Обстоятельная статья разбирает основу отладчика. Дочерний процесс вызывает PTRACE_TRACEME и запускает программу через execl. Ядро останавливает её

Как выбрать равновероятную выборку из потока неизвестной длины Интерактивный разбор объясняет reservoir sampling, или резервуарную выборку. Алгоритм держит k элементов. Для элемента с номером n шанс

В 2001 году появился SpaceWeb — тогда же весь рунет жил в аське, разбирался с первыми сайтами и понятия не имел, что такое биткоин. К своему 25-летию компания вместе с Типичным программистом сделала а

Как балансировщик выбирает сервер и почему медианы недостаточно Обстоятельный интерактивный разбор ведёт от циклической раздачи запросов к алгоритмам, которые учитывают состояние серверов. Симуляции

Как реализовать get or create в PostgreSQL без гонок и раздувания таблицы Обстоятельный разбор операции: вернуть существующую строку или создать новую, не обновляя совпавшие данные, как при upsert. Н