Kceния (26.01.2021 22:58 - 23:15, просмотров: 416) ответил Tpoeшник на Си. AVR. Ищу самый быстрый во вселенной алгоритм поиска
максимального числа в огромном массиве char.-
- вот интересно, (чисто академически) насколько эффективно скомпилит
какой-нить "яр" сей незамысловатый код /из предположения, что
массив с данными у нас уже в памяти/ (у меня на асме получилось 9
тактов на байт (6,3такта в линейной, т.е. не циклической процедуре
с прямой адресацией) что даст Си?? )ну чисто из любопытства :))) (не приведи господь устроить холивар :))) - Adept(27.01.2021 00:00, ссылка)
- Как скомпилит IAR не знаю, однако ясно, что переменную max следует
во время поиска хранить в регистре, не переписывая ее на каждом
обороте цикла в память, а выложить из регистра в память лишь после
того, как поиск окончен. Полагаю, что компилятору можно было бы и
помочь, объявив переменную max, как register. - Kceния(27.01.2021 02:24)
- набросайте, плз, крутаните в отладчике, чтобы посмотреть сколько там тактов на байт получается. Интересно же :) - Adept(27.01.2021 02:31)
- Как скомпилит IAR не знаю, однако ясно, что переменную max следует
во время поиска хранить в регистре, не переписывая ее на каждом
обороте цикла в память, а выложить из регистра в память лишь после
того, как поиск окончен. Полагаю, что компилятору можно было бы и
помочь, объявив переменную max, как register. - Kceния(27.01.2021 02:24)
- вот интересно, (чисто академически) насколько эффективно скомпилит
какой-нить "яр" сей незамысловатый код /из предположения, что
массив с данными у нас уже в памяти/ (у меня на асме получилось 9
тактов на байт (6,3такта в линейной, т.е. не циклической процедуре
с прямой адресацией) что даст Си?? )ну чисто из любопытства :))) (не приведи господь устроить холивар :))) - Adept(27.01.2021 00:00, ссылка)