caxapa.ru :: не занимайтесь шулерством :) по условию задачи - "поиск максимального числа в огромном массиве char" :)))

Adept (29.01.2021 13:40 - 13:43, просмотров: 473) ответил Tpoeшник на А если массив 0xffff значений и встретим на первой итерации 0xff? Получается что тогда такой алгоритм быстрее?

не занимайтесь шулерством :) по условию задачи - "поиск максимального числа в огромном массиве char" :)))

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

...делать нужно так, как нужно. А как ненужно - делать не нужно (С) Винни-Пух :)

Ответить

- Повторяю: меня абсолютно не интересует ничего кроме красоты языка программирования. В данном случае Си. Но не только это. Сами алгоритмы, мысли, идеи доставляют. Если в вашем случае нет проверки на 0xff, то "мой" алгоритм может оказаться в тысячи раз быстрее. Так не пойдет. - Tpoeшник(29.01.2021 13:42)
  - описывайте корректно условие задачи и и будет Вам Щастье :)) ну и допустим разницу в быстродействии Вы завысили в несколько десятков раз :) не не суть - не нравится шагами по 256 байт - вариант с побайтовым сравнением и 9 тактов на байт - (но таки как раз предлагаемый алгоритм с приведением к 256 красив и эффективен именно на больших массивах (в соответствии с условием задачи) Adept(203 знак., 29.01.2021 13:49)
    - Почему завысил? Разница в скорости может достигнуть и миллионов раз. Я на первой итерации выйду и распечатаю максимальное, а вы? К условию задачи мне нечего добавить. Ну разве что напомнить что речь шла о Си. Хотя я ничего против АСМ не имею, но код писать уже на нем не буду никогда вероятно. - Tpoeшник(29.01.2021 13:53)
  - Всё так. Совместить проверку на 255 с разворачиванием цикла. И волки сыты, и овцы целы. - SciFi(29.01.2021 13:48)

Микроконтроллеры AVR