VPF::Низкоуровневая реализация switch-case

rudolfninja

Дата 17.3.2014, 13:59 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 341
Регистрация: 19.2.2013
Где: г. Минск

Репутация: 1
Всего: 6

Добрый день.
Возник такой вопрос: есть, например, массив указателей на функции из 256 элементов. В каком случае будет быстрее производительность, если вызывать array[i] или делать большой switch-case и, типа, case[1]: func(1)... и т.д? Желательно аргументировать ответ.
Как компилятор оптимизирует switch-case конструкции и почему в них можно использовать только те значения, которые сводятся к точным константным значениям?
Спасибо.

vinter

Дата 17.3.2014, 16:50 (ссылка)

(нет голосов)

Загрузка ...

Explorer

Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 13
Всего: 56

Цитата(rudolfninja @ 17.3.2014, 14:59

)

В каком случае будет быстрее производительность, если вызывать array[i] или делать большой switch-case

array будет быстрее, т.к. это одно обращение к памяти по смещению, как бы не был реализован switch там точно будет jmp, что не есть хорошо. Но такие вещи производительностью не меряют, в современных реалиях это меньше чем крохи.

Тут скорее надо отталкиваться от более красивого, компактного и понятного решения. И это, безусловно, решение с массивом.

Это сообщение отредактировал(а) vinter - 17.3.2014, 16:50

--------------------

Мой блог

baldina

Дата 18.3.2014, 00:29 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3433
Регистрация: 5.12.2007
Где: Москва

Репутация: 32
Всего: 101

Цитата(vinter @ 17.3.2014, 16:50

)

как бы не был реализован switch

array[i] выполняется за константное время.
switch в лучшем случае реализуется двоичным поиском: в условиях, когда ключи (метки case) могут идти не подряд, другой способ реализовать неоправданно сложно.
так что switch более трудоемкий даже без учета затрат на одно условие.

но все это и правда крохи по сравнению, скажем, с вызовом функции.

Цитата(rudolfninja @ 17.3.2014, 13:59

)

сводятся к точным константным значениям

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

Добавлено через 1 минуту и 24 секунды

Цитата(baldina @ 18.3.2014, 00:29

)

ключи (метки case) могут идти не подряд

имею в виду, что они не являются последовательными значениями, как индексы в массиве

bsa

Дата 31.3.2014, 14:25 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196

оптимизатор компилятора может иногда превратить switch/case в примитивную табличную функцию. Особенно, если нет больших промежутков между значениями.
switch/case на 256 вариантов - это ад.

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »