Что будет производительней в общем случае: вектор пар или 2 вектора, где каждый содержит свой элемент?
Скорость нужна для операций: получение одного из значений пары по индексу, добавление пары в конец, удаление пары с конца.
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуЧто будет производительней в общем случае: вектор пар или 2 вектора, где каждый содержит свой элемент?
Скорость нужна для операций: получение одного из значений пары по индексу, добавление пары в конец, удаление пары с конца.
Посмотрим ассемблерный код https://gcc.godbolt.org/z/rZAAcJ
test1():
mov rax, QWORD PTR b[rip]
mov rdx, QWORD PTR a[rip]
mov eax, DWORD PTR [rax+20]
add eax, DWORD PTR [rdx+20]
ret
test2():
mov rdx, QWORD PTR z[rip]
mov eax, DWORD PTR [rdx+44]
add eax, DWORD PTR [rdx+40]
ret
Как видно, у 2 векторов есть 1 лишняя операция (получение указателя на начало вектора). Аналогично и при записи. Поэтому один вектор пар выглядит быстрее.
Без тестирования всё это только предположения, но крайне сомнительно, что данный выбор на что-то существенно повлияет. Выбирайте что лучше подходит по семантике.