Я так понимаю, по итогу, не имея возможности заранее задавать

Question

Я так понимаю, по итогу, не имея возможности заранее задавать

буффер, мы получаем деградацию перфоманса, пусть и маленькую: когда начальный размер нуль, в push_back мы должны будем сделать проверку и выставить нужный размер - если нуль, то скажем, 4 элемента, а если не нуль, то умножим на два, как и делает gcc...Но это лишняя инструкция, в лучшем случае - cmove, если мы про x86, в худшем - ветка, наверное. Или такой гарантии нету и все же мы можем дёрнуть аллокатор в конструкторе вектора, при этом как то порешав проблемы с noexcept spec?(которая по утверждению cppref берется с Умолчательного ctor allocator, а не у функции allocate!!!)

#c++ #embedded #programming #russian

0

03.08.2020

3 ответов

17 просмотров

Aidar Fattakhov

Я уверен что алокации в конструкторе по умолчанию замедлят код сильно больше ифа в пушбеке

0

03.08.2020

Dmitry Sokolov

Какая деградация, push_back в любом случае делает проверку capacity, независимо от того был reserve или нет.

0

03.08.2020

Constantine Drozdov · Accepted Answer

Как я понимаю, там все очень плохо с описаниями в стандарте. Ты можешь почитать разбор на полтора экрана, почему move ctor оставит вектор пустым. Вроде такие ветвления (был доклад какой-то доклад про cmove и конвейеры, но тебе лучше знать, наверное) не сильно проблемные, но тут я не уверен в деталях

170 похожих чатов

Я так понимаю, по итогу, не имея возможности заранее задавать

3 ответов

Похожие вопросы