Информация об изменениях

Сообщение Re[5]: unorderd_map внутри unordered_map и emplace() от 03.08.2021 9:12

Изменено 03.08.2021 9:12 rg45

Re[5]: unorderd_map внутри unordered_map и emplace()
Здравствуйте, watchmaker, Вы писали:

W>>>А сделать реализацию emplace без безусловного выделения памяти и создания временных узлов для разных типов либо невозможно, либо настолько сложно, что авторы реализаций STL тоже этого не делают и делать не будут.


R>>Вот тут я не очень понимаю, в чем сложность. Что мешает сначала поискать, а потом выделять память?


W>Есть простой способ познать безнадёжность — открыть свою версию STL и попробовать добавить туда эту оптимизацию


Но это не вытекает из требований стандарта? Почему-то именно этот вопрос меня беспокоит больше всего
Re[5]: unorderd_map внутри unordered_map и emplace()
Здравствуйте, watchmaker, Вы писали:

W>>>А сделать реализацию emplace без безусловного выделения памяти и создания временных узлов для разных типов либо невозможно, либо настолько сложно, что авторы реализаций STL тоже этого не делают и делать не будут.


R>>Вот тут я не очень понимаю, в чем сложность. Что мешает сначала поискать, а потом выделять память?


W>Есть простой способ познать безнадёжность — открыть свою версию STL и попробовать добавить туда эту оптимизацию


Но это не вытекает из требований стандарта (прямо или косвенно)? Почему-то именно этот вопрос меня беспокоит больше всего