Как переписанная libc Zig замедлила SQLite в 12 тысяч раз
habr.comВ 2001 году Джоэл Спольски, сочинения которого сильно повлияли на мою карьеру, написал великолепную статью Back to Basics. Суть её заключается в том, что практикующим программистам нужно разбираться в основах: какой бы абстрактной и далёкой от базовых алгоритмов ни казалась наша работа, от них неожиданно глубоко зависят наши проекты.В качестве одного из примеров подобного Джоэл приводит ловушку «маляра Шлемиля», в которой кажущийся простым выбор приводит к квадратичной временной сложности.
В притче о Шлемиле маляр, рисующий линии на дороге, не носит с собой банку с краской. Он движется вперёд, и ему приходится всё больше времени тратить на то, чтобы вернуться к банке.Удивительно, насколько часто паттерн маляры Шлемиля встречается1 даже в 2026 году.Несколько дней назад я опубликовал пост о выпущенном мной сервисе анализа шахматных партий2.
