Оптимизация кода

@Helldrg · Регистрация: 10.01.2011

Author24 — интернет-сервис помощи студентам

Здравствуйте! у меня есть такая функция, которая очень часто вызывается:

C++

int fun(int x_,int y_,int z_)
{
for(int k=0;k<80;k++)
{
x = x_/64;
z = y_/64;
  if(x==m_Struct[k]->posX && z==m_Struct[k]->posZ)
  {
     for(int i=0;i<64;i++)
     {
       for(int j=0;j<64;j++)
       {
           if(m_Struct[k]->pos[(64*j)+i].x+30 > 0 && m_Struct[k]->pos[(64*j)+i].x+30 < 0 && m_Struct[k]->pos[(64*j)+i].z+30 > 0 && m_Struct[k]->pos[(64*j)+i].z+30 < 0)
{           
                         return m_Struct[k]->pos[(64*j)+i].y;
                }
       }
     }
  }
 
}
}

Можно ли это "чудо" оптимизировать?

@UnsKneD · 20.06.2013, 00:32

Helldrg, что делает эта функция?

@VTsaregorodtsev · 20.06.2013, 00:36

Сообщение от Helldrg

Можно ли это "чудо" оптимизировать?

Конечно, можно. Всю подряд, начиная с 6-7 строк (вынести их за рамки внешнего цикла - а то вдруг компилятор такой дурной, что сам не выносит константы и инварианты)

@Helldrg · 20.06.2013, 00:39 **[ТС]**

в функцию передаются 3 переменные, по двум переменным(обработанным) ищется стурктура которая нам нужна, когда мы ее находим мы ищем в ней запись по двум переменным(не обработанным) с помощи двух циклов, когда совпадение находится возвращаем интовое число из структуры которой мы искали, у которой первые две переменные равняются переданными переменными.
Тут для оптимизации впринципе не нужна int y_, а больше я ничего не вижу(

Добавлено через 1 минуту
VTsaregorodtsev
Воо, спасибо, это я пропустил

@VTsaregorodtsev · 20.06.2013, 00:57

Helldrg, да не, это вряд ли даст существенный эффект.
Я писал чисто ради хохмы. Реально надо глядеть всю программу - нельзя ли поменять представление данных, чтобы в этой функции получились более просто вычисляемые индексы массивов. Хотя... Умножение на 64 современные процессоры выполняют быстро (да и древним процессорам мог помогать компилятор, заменяя умножение на степень двойки командой сдвига на нужное число бит)

@Helldrg · 20.06.2013, 01:04 **[ТС]**

Данные по другому не как не представить(

@xtorne21st · 20.06.2013, 01:39

Helldrg, попробуйте каждую переменную в циклах определить при помощи ключевого слова register - это просьба к компилятору занести объекты в регистр процессора. При "успешной" просьбе, значительно увеличивает скорость выполнения блока/программы (при условии, конечно, что обращение к объектам действительно происходит очень часто).

Добавлено через 9 минут
например в 4 строчке:

C++

1	for(register int k=0;k<80;k++)

Добавлено через 35 секунд
а также в 10-й и 12-й

@OhMyGodSoLong · 20.06.2013, 01:44

Ключевые слова: векторизация, уменьшение количества ветвлений, разворачивание циклов, повышение локальности ссылок.

Рассовывание переменных по регистрам и умножение на 64 — это фигня. Компилятор с этим и так неплохо справляется.

@UnsKneD · 20.06.2013, 01:49

C++

1	m_Struct[k]->pos[(64j)+i].x+30 > 0 && m_Struct[k]->pos[(64j)+i].x+30 < 0

странное условие, не находите?

@xtorne21st · 20.06.2013, 01:55

Сообщение от OhMyGodSoLong

Рассовывание переменных по регистрам и умножение на 64 — это фигня.

Наблюдался случай, когда в одном единственном цикле (оптимизировать просто больше было нечего) при внесении в регистр двух переменных скорость выполнения модуля увеличилась чуть больше чем на 30%.

@UnsKneD · 20.06.2013, 01:56

Ещё inline функцию можно использовать.

@xtorne21st · 20.06.2013, 02:02

Сообщение от UnsKneD

Ещё inline функцию можно использовать.

Ну у него циклы, inline будет просто компилятором проигнорировано.

Добавлено через 5 минут

Сообщение от OhMyGodSoLong

Ключевые слова: векторизация, уменьшение количества ветвлений, разворачивание циклов, повышение локальности ссылок.

В этом вы на мой молодой и неопытный взгляд вы абсолютны правы. Да и вообще прибегание к inline, register и прочим хакам, должно быть в последнюю очередь.

MrGluck · 20.06.2013, 02:04

Сообщение от xtorne21st

прочим хакам

это не хаки, это слезные молитвы о пощаде (если в последнюю очередь)

@Helldrg · 20.06.2013, 02:22 **[ТС]**

Сообщение от UnsKneD

Код C++
1
m_Struct[k]->pos[(64*j)+i].x+30 > 0 && m_Struct[k]->pos[(64*j)+i].x+30 < 0
странное условие, не находите?

Там стоит так:

C++

1	m_Struct[k]->pos[(64j)+i].x+30 > x_ && m_Struct[k]->pos[(64j)+i].x+30 < x_

@UnsKneD · 20.06.2013, 02:30

C++

1	m_Struct[k]->pos[(64j)+i].x+30 > x_ && m_Struct[k]->pos[(64j)+i].x+30 < x_

Например, x_ = 10 ; pos[(64*j)+i].x+30 = 5;
Получается 5 > 10 && 5 < 10 - такое условие никогда не выполнится.

@Helldrg · 20.06.2013, 02:33 **[ТС]**

Сообщение от UnsKneD

Код C++
1
m_Struct[k]->pos[(64*j)+i].x+30 > x_ && m_Struct[k]->pos[(64*j)+i].x+30 < x_
Например, x_ = 10 ; pos[(64*j)+i].x+30 = 5;
Получается 5 > 10 && 5 < 10 - такое условие никогда не выполнится.

Ну значит там:

C++

1	m_Struct[k]->pos[(64j)+i].x+30 >= x_ && m_Struct[k]->pos[(64j)+i].x <= x_

Добавлено через 39 секунд
Суть не в этом, суть в том, как бы поменьше проходов сделать

@UnsKneD · 20.06.2013, 04:25

Сообщение от Helldrg

Суть не в этом, суть в том, как бы поменьше проходов сделать

ну так относительно этого условия и смотреть проходы.

@UnsKneD алкокодер 157 / 153 / 41 Регистрация: 27.12.2012 Сообщений: 550
	20.06.2013, 04:25	17
	Сообщение от Helldrg Суть не в этом, суть в том, как бы поменьше проходов сделать ну так относительно этого условия и смотреть проходы. 0

@UnsKneD алкокодер 157 / 153 / 41 Регистрация: 27.12.2012 Сообщений: 550
	20.06.2013, 00:32	2
	Helldrg, что делает эта функция? 1

@VTsaregorodtsev 1487 / 1414 / 240 Регистрация: 19.02.2010 Сообщений: 3,916
	20.06.2013, 00:36	3
	Сообщение от Helldrg Можно ли это "чудо" оптимизировать? Конечно, можно. Всю подряд, начиная с 6-7 строк (вынести их за рамки внешнего цикла - а то вдруг компилятор такой дурной, что сам не выносит константы и инварианты) 1

@Helldrg 29 / 58 / 6 Регистрация: 10.01.2011 Сообщений: 1,231
	20.06.2013, 00:39 [ТС]	4
	в функцию передаются 3 переменные, по двум переменным(обработанным) ищется стурктура которая нам нужна, когда мы ее находим мы ищем в ней запись по двум переменным(не обработанным) с помощи двух циклов, когда совпадение находится возвращаем интовое число из структуры которой мы искали, у которой первые две переменные равняются переданными переменными. Тут для оптимизации впринципе не нужна int y_, а больше я ничего не вижу( Добавлено через 1 минуту VTsaregorodtsev Воо, спасибо, это я пропустил 0

@VTsaregorodtsev 1487 / 1414 / 240 Регистрация: 19.02.2010 Сообщений: 3,916
	20.06.2013, 00:57	5
	Helldrg, да не, это вряд ли даст существенный эффект. Я писал чисто ради хохмы. Реально надо глядеть всю программу - нельзя ли поменять представление данных, чтобы в этой функции получились более просто вычисляемые индексы массивов. Хотя... Умножение на 64 современные процессоры выполняют быстро (да и древним процессорам мог помогать компилятор, заменяя умножение на степень двойки командой сдвига на нужное число бит) 1

@Helldrg 29 / 58 / 6 Регистрация: 10.01.2011 Сообщений: 1,231
	20.06.2013, 01:04 [ТС]	6
	Данные по другому не как не представить( 0

@OhMyGodSoLong ~ Эврика! ~ 1256 / 1005 / 74 Регистрация: 24.07.2012 Сообщений: 2,002
	20.06.2013, 01:44	8
	Ключевые слова: векторизация, уменьшение количества ветвлений, разворачивание циклов, повышение локальности ссылок. Рассовывание переменных по регистрам и умножение на 64 — это фигня. Компилятор с этим и так неплохо справляется. 1

@xtorne21st интересующийся 311 / 282 / 93 Регистрация: 25.09.2010 Сообщений: 1,056
	20.06.2013, 01:55	10
	Сообщение от OhMyGodSoLong Рассовывание переменных по регистрам и умножение на 64 — это фигня. Наблюдался случай, когда в одном единственном цикле (оптимизировать просто больше было нечего) при внесении в регистр двух переменных скорость выполнения модуля увеличилась чуть больше чем на 30%. 0

@UnsKneD алкокодер 157 / 153 / 41 Регистрация: 27.12.2012 Сообщений: 550
	20.06.2013, 01:56	11
	Ещё inline функцию можно использовать. 0

@xtorne21st интересующийся 311 / 282 / 93 Регистрация: 25.09.2010 Сообщений: 1,056
	20.06.2013, 02:02	12
	Сообщение от UnsKneD Ещё inline функцию можно использовать. Ну у него циклы, inline будет просто компилятором проигнорировано. Добавлено через 5 минут Сообщение от OhMyGodSoLong Ключевые слова: векторизация, уменьшение количества ветвлений, разворачивание циклов, повышение локальности ссылок. В этом вы на мой молодой и неопытный взгляд вы абсолютны правы. Да и вообще прибегание к inline, register и прочим хакам, должно быть в последнюю очередь. 0

MrGluck Форумчанин 8215 / 5045 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	20.06.2013, 02:04	13
	Сообщение от xtorne21st прочим хакам это не хаки, это слезные молитвы о пощаде (если в последнюю очередь) 1