К данной статье я намеренно переиначил популярный в некоторых кругах заголовок ("Billion dollar mistake" про null как значение ссылок/указателей). Старое цепляется за своё зубами и когтями. Новое приходит в новые ниши и уже не имеет этих проблем. Но без их рассмотрения мы рискуем повторять прежние ошибки...
Valentin Nechayev @netch80
Программист (backend/сети)
Виртуальная память как критический ресурс, или Как справиться с расстрелом из-за угла
15 min
Если вы сталкивались хотя бы раз, что важная задача была убита OOM killerʼом…
Заготовки к этой статье очень старые, но проблема ещё старее. Такое впечатление, что с 1980-х никто не заинтересован в её осмысленном решении, хотя жалобы на последствия, похоже, не писал только тот, кто вообще не работал с компьютером. Здесь я попытаюсь сформулировать общую картину и тот метод решения, который мне кажется способствующим хоть какому-то конструктивному решению.
(ходит птичка весело по тропинке бедствий, не предвидя от сего никаких последствий)
Заготовки к этой статье очень старые, но проблема ещё старее. Такое впечатление, что с 1980-х никто не заинтересован в её осмысленном решении, хотя жалобы на последствия, похоже, не писал только тот, кто вообще не работал с компьютером. Здесь я попытаюсь сформулировать общую картину и тот метод решения, который мне кажется способствующим хоть какому-то конструктивному решению.
(ходит птичка весело по тропинке бедствий, не предвидя от сего никаких последствий)
Привычный ужас в SIP, или о том, как не надо проектировать сетевые протоколы. Часть 1 — синтаксис и морфология
12 min
Здравствуйте, меня зовут Валентин, и я задолбался. Нет-нет, вы всё ещё на Хабре.
Все технологии телефонии ужасны.
Большинство технологий разработки IETF ужасны. Может, не ужасны-ужасны, как ISO…
Когда они смешиваются… ну вы в курсе. Или ещё нет? Получается SIP.
Это пост ворчания, техническая суть которого может быть полезна паре сотен человек. Но, to grumble is human.
Чем различаются реализации неточного поиска в двоичных деревьях
9 min
Двоичным деревьям поиска посвящено множество глав учебников и статей (например, раз, два, три), но они все концентрируются на общих идеях и поддержании баланса для сохранения эффективности. Методы неточного поиска, без которых двоичное дерево вообще не имеет преимущества перед реализациями без упорядочения ключей (как хэш-таблица), обычно не расписываются даже в учебниках. А в них есть интересные моменты...
Сравним стили реализации такого поиска:
- GCC STL, Clang STL
- Sestoft C5
- OpenJDK Java TreeMap
- Mozman bintrees