Здравствуйте, T4r4sB, Вы писали:
TB>Тут я вижу 2 случая TB>Элементы мапы имеют небольшой размер ну там это поды до 50 байт каждый TB>Тогда накладные расходы на хранение корзин, разбросанных по куче, настолько велики, что нет смысла говорить об экономии памяти, и открытая адресация с заполнением 90% выиграет по памяти TB>Если элементы мапы жирные то уже пофиг сколько корзин. TB>А еще в стдшной мапе все элементы живут в одном односвязном списке, а для корзин просто массив итераторов на начало блока с нужным хешем, то есть увеличивая процент заполнения ты просто эеономишь на длине этого массива указателей
