История изменений

Это реализации хэш-таблиц.

Мне же нужен именно вектор, в котором значительная часть элементов не имеет значения, но нужен доступ по индексу элемента. Как раз то, что делает sparsetable из состава sparsehash.

PS. Пробовал разные типы ассоциативных контейнеров, но все они заметно проигрывают для моего сценария этому самому sparsetable. Поэтому ищется именно sparsetable, а не какая-то из вариаций spase hash/map.

PPS. Но на реализацию segmented_vector из unordered_dense посмотрю.

Это реализации хэш-таблиц.

Мне же нужен именно вектор, в котором значительная часть элементов не имеет значения, но нужен доступ по индексу элемента. Как раз то, что делает sparsetable из состава sparsehash.

PS. Пробовал разные типы ассоциативных контейнеров, но все они заметно проигрывают для моего сценария этому самому sparsetable. Поэтому ищется именно sparsetable, а не какая-то из вариаций spase hash/map.