x * x versus table_of_sqr [x] = нет разницы?

Question

Я пишу сложные алгоритмы обработки изображений для iPhone с помощью Xcode4 и официального SDK. Мне нужно много раз вычислять квадраты в моем коде, всегда для unsigned char x. Таким образом, чтобы сделать это быстрее, я объявил таблицу:

int table[255] = {0, 1, 4, 9,... }; 

и вместо

int sqr = x * x; 

Я получаю значение из этой таблицы

int sqr = table[ABS(x)]; 

К сожалению, когда я профилирование мое приложение в симуляторе iPhone, это говорит мне, что эта одна строка (получение значения из таблицы) занимает более 50% времени выполнения приложения, поэтому это не является большим улучшением по сравнению с вычислениями sqr в любое время. Что я делаю неправильно? Это должно быть намного быстрее, но я могу ошибаться, я новичок в этой среде программирования.

Answer 1

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

Почему вы решили оптимизировать эту строку изначально? Профилировали ли вы и решили, что старый способ сделать это был недостаточно эффективным/быстрым?

Answer 2

Это, вероятно, не быстрее. У большинства ЦП есть операция с одним циклом для умножения целых чисел, где в качестве поиска массива подразумевается операция, которая требует гораздо более медленного доступа к памяти.

Answer 3

Xcode может показывать Asm. Посмотрите на код языка ассемблера, и вы, скорее всего, обнаружите, что для доступа абс и индексированного массива требуется несколько команд ARM, чем простое умножение.