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