Pull to refresh
35
0.3
Valentin Nechayev @netch80

Программист (backend/сети)

Send message

Виртуальная память как критический ресурс, или Как справиться с расстрелом из-за угла

Reading time 15 min
Views 8.8K
Если вы сталкивались хотя бы раз, что важная задача была убита OOM killerʼом…
Заготовки к этой статье очень старые, но проблема ещё старее. Такое впечатление, что с 1980-х никто не заинтересован в её осмысленном решении, хотя жалобы на последствия, похоже, не писал только тот, кто вообще не работал с компьютером. Здесь я попытаюсь сформулировать общую картину и тот метод решения, который мне кажется способствующим хоть какому-то конструктивному решению.


(ходит птичка весело по тропинке бедствий, не предвидя от сего никаких последствий)
Читать дальше →
Total votes 7: ↑7 and ↓0 +7
Comments 16

Привычный ужас в SIP, или о том, как не надо проектировать сетевые протоколы. Часть 1 — синтаксис и морфология

Reading time 12 min
Views 12K

Здравствуйте, меня зовут Валентин, и я задолбался. Нет-нет, вы всё ещё на Хабре.

Все технологии телефонии ужасны.

Большинство технологий разработки IETF ужасны. Может, не ужасны-ужасны, как ISO…

Когда они смешиваются… ну вы в курсе. Или ещё нет? Получается SIP.


Это пост ворчания, техническая суть которого может быть полезна паре сотен человек. Но, to grumble is human.




Читать дальше →
Total votes 23: ↑23 and ↓0 +23
Comments 23

Чем различаются реализации неточного поиска в двоичных деревьях

Reading time 9 min
Views 1.7K

Двоичным деревьям поиска посвящено множество глав учебников и статей (например, раз, два, три), но они все концентрируются на общих идеях и поддержании баланса для сохранения эффективности. Методы неточного поиска, без которых двоичное дерево вообще не имеет преимущества перед реализациями без упорядочения ключей (как хэш-таблица), обычно не расписываются даже в учебниках. А в них есть интересные моменты...


Сравним стили реализации такого поиска:

  • GCC STL, Clang STL
  • Sestoft C5
  • OpenJDK Java TreeMap
  • Mozman bintrees


Читать дальше →
Total votes 6: ↑6 and ↓0 +6
Comments 0

Information

Rating
1,765-th
Location
Киев, Киевская обл., Украина
Date of birth
Registered
Activity