1

Что будет производительней в общем случае: вектор пар или 2 вектора, где каждый содержит свой элемент?

Скорость нужна для операций: получение одного из значений пары по индексу, добавление пары в конец, удаление пары с конца.

1
  • Надежнее всего не гадать, а померять время. Вангую, что один вектор лучше, потому что манипуляций с кучей меньше... 8 ноя 2019 в 14:53

1 ответ 1

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 лишняя операция (получение указателя на начало вектора). Аналогично и при записи. Поэтому один вектор пар выглядит быстрее.

Без тестирования всё это только предположения, но крайне сомнительно, что данный выбор на что-то существенно повлияет. Выбирайте что лучше подходит по семантике.

0

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.