Исправление DRVTiny, (текущая версия) :
B-tree? Всё равно же в итоге скорость поиска смещения до элемента будет весьма сильно отличаться от времени поиска в простом векторе...
И ещё деревьям нужно делать ребалансировку, тоже как-то нездорово.
Скопирую себе ссылку на всякий случай: https://github.com/c9s/Tree-Binary-XS/blob/master/lib/Tree/Binary/XS.pm
Вообще да, можно деревьями сделать...
Исходная версия DRVTiny, :
B-tree? Всё равно же в итоге скорость поиска смещения до элемента будет весьма сильно отличаться от времени поиска в простом векторе...
И ещё деревьям нужно делать ребалансировку, тоже как-то нездорово.