Должен ли я реализовать свой собственный класс deque с использованием векторов для повышения производительности в соответствии с моим использованием или продолжать использовать std :: deque? - PullRequest
0 голосов
/ 25 апреля 2020

Я работаю над кодом, в котором я поддерживаю 32-64 запроса, используя вектор запросов. Каждый из этих deque вмещает около 150-200 элементов. Более того, как только я закончу заполнять все эти запросы, мне нужно очистить их с помощью функции clear (), которая, как я считаю, также требует времени. Я повторяю этот процесс тысячи раз. Итак, лучше ли реализовать мой собственный класс deque, используя vector? В этом случае у меня не будет накладных расходов на clear () deque, так как я мог бы просто сбросить передний и задний указатель. Могу ли я ожидать какого-либо улучшения производительности? Изменить: позже один я должен объединить эти deques, то есть 2 deques в один, используя outplace место. Для этого мне нужно написать код, так что любое предложение, как я должен реализовать свой класс deque (например, используя два вектора для передней и задней части)?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...