Могу ли я использовать Boost :: ICL :: Interval_Map для хранения интервалов перекрытия без слияния значений? ⇐ C++

[Anonymous]

Я пытаюсь построить 1D-структуру данных на основе интервалов, где каждый интервал отображает одно или несколько значений, и я хочу эффективно запросить все значения, которые пересекают заданный интервал. < /p>
Мои требования: < /p>

[*] Каждый интервал может совпадать с другими. /> overlap.
Я хочу иметь возможность запрашивать все значения, которые пересекают заданное время
точечная или временная диапазон.

Код: Выделить всё

boost::icl::interval_map

обеспечивает эффективные запросы в диапазоне, но, похоже, он объединяет смежные или перекрывающиеся интервалы в определенных признаках поглотителя, и для этого требуется оператор == и оператор+= на типе значения. Это кажется несовместимым с моей целью сохранения различных значений за интервал.
Есть ли способ использовать Boost.icl, как своего рода 1D R-Tree-чисто для эффективного запроса перекрытия-без какого-либо автоматического слияния значений? Неэлежант для применения инструментов вычислительной геометрии к тому, что в основном является проблемой поиска информации.

Подробнее здесь: https://stackoverflow.com/questions/796 ... out-mergin