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