История изменений
Исправление Siborgium, (текущая версия) :
Реализации std::unordered_map на 95%+ являются клонами std::map.
Нет.
std::map – RB-Tree. std::unordered_map – список bucket’ов и массив для хранения указателей на некоторые bucket’ы из списка.
Исправление Siborgium, :
Нет.
std::map – RB-Tree. std::unordered_map – список bucket’ов и массив для хранения указателей на некоторые bucket’ы из списка.
Исходная версия Siborgium, :
Нет.
std::map – RB-Tree. [std::unordered_map])https://github.com/gcc-mirror/gcc/blob/e3dbd2e14020d5a4f3401fa60dd5792b99fae108/libstdc%2B%2B-v3/include/bits/hashtable.h#L109) – список bucket’ов и массив для хранения указателей на некоторые bucket’ы из списка.