контейнера:
1) хэш таблицу для всего кроме целых чисел
2) ??? - для целых чисел
=)
??? -- это обычный массив. Неэффективность по памяти решается тем, что большие (не попадающие в память, выделенную для массива) индексы идут в хэш-часть. Можешь попробовать в своем бенчмарке вставлять большие целые, перформанс должен быть таким же, как у нецелых ключей
Обсуждают сегодня