У меня была идея хранить арену + отсоротированный массив указателей на освобождённые участки. Получается, можно найти ближайший участок к указателю через лог поиск. То есть, можно аллоцировать детей близко к родителю.
Но наверное этот массив поиска забьёт кеш больше, чем просто аллоцированные далеко друг от друга узлы)
Ещё можно хранить детей как массив по значению. Но тогда у нас появятся айдишники + хешмапа.
От айдишников можно избавиться, если сделать массив мелких массивов по значению
Эт наверное лучший компромисс
Не хранить в древо виде
Обсуждают сегодня