caxapa.ru :: Привести "огромный массив" к 256

ILYAUL (27.01.2021 01:29 - 01:53, просмотров: 627) ответил Adept на там у вас всё сожрут IO-процедуры c носителями информации, сам алгоритм - это 5 команд на ассемблере :))

Привести "огромный массив" к 256

CYCLE: 
ld YL,X+ ;Спасибо Adept

st Y,YL 
Условие конца "огромный массив" X 
rjmp CYCLE

Ну а из 256 байтов найти наибольший....

Ответить

- а зачем так ~~через жопу~~ сложно? чего бы вместо ld temp,Х+; ldi YL,0; add YL, temp, просто не написать ld YL,X+ ну и вообще я как-то не вкурю сакральный смысл сих пируэтов :((( наверное переработал уже сегодня :) пойду чайку попью с мёдом, авось отпустит :)) - Adept(27.01.2021 01:38)
  - ld YL,X+ точно :))) , пойду я лучше кофейку глотну - ILYAUL(27.01.2021 01:44)
    - интересно и эстетично, спасибо. Adept(838 знак., 27.01.2021 03:11)
      - прикинул, добавив контроль границ массива, но не реализовывая досрочное завершение, которое у меня тоже в комментах. Поздравляю, коллега - 7 тактов на байт в функции "приведения к 256" Вашим методом, и потом 9 тактов на байт при поиске максимума в массиве 256 байт (моим алгоритмом) - от 9 до 2304 тактов (смотря где встретится максимум в первой или последней попытке) Adept(861 знак., 27.01.2021 13:11 - 13:18)
        
        Пока, ПО РЕЗУЛЬТАТАМ: лучшее 3,5 / 7,5 тактов на байт (первое - для алгоритма максимальной скорости, второе - для алгоритма максимальной компактности), при условии массива 2K рандомных значений, уже размещённых в памяти (ну чтобы хоть как-то стандартизировать условия) Adept(1071 знак., 27.01.2021 13:46 - 15:50)
        
        не всё так однозначно потому как не видел ответа на вопрос: откуда в раму набиваются данные? - m16(27.01.2021 16:16)
        
        они там по условию уже размещены - Adept(27.01.2021 16:20)
        
        а если они загружаются из ацп, смысл за тактами гоняться? проще на лету. - m16(27.01.2021 16:41)
        
        "на лету" это чуть другая задача (по условию работаем с массивом данных в ОЗУ) и задач таких дофига по по обработке данных Adept(262 знак., 27.01.2021 16:45)
        
        Спасибо за теплые слова. Мне тут подумалось, что если задача столь тривиальная и при условии, что "большой массив" он формирует сам, то можно от него отказаться и формировать 256 сразу. Что кстати избавит от лишних команд В/В. - ILYAUL(27.01.2021 13:48)
        
        Если будет денежный приз, прошу направить его мне :-) >>> - SciFi(27.01.2021 14:20, ссылка)
        
        ОК, поделите пополам с ILYAUL :), сорри, уж больно Вы невнятно высказались. Я только сейчас понял что Вы имели ввиду. Особенно сбивало с толку "записывать туда что-нибудь по этому индексу" :)) - Adept(27.01.2021 14:30)
        
        Это заявка на победу :)) Для массива 2K имеем среднестатистически 3,5 такта на байт :)) С использованием наработок ILYAUL/SciFi и по мотивам, навеянным идеями arhiv6 Adept(4404 знак., 27.01.2021 16:19 - 12.02.2021 14:37)
        
        Нет, я хочу все. Никаких четверых. И кстати кто эти люди? :) - Tpoeшник(11.02.2021 17:07)
        
        ну как бы я тут сочинил прогу, опираясь на некоторые мысли и идеи уважаемых ILYAUL, SciFi и arhiv6 :) - Adept(11.02.2021 17:37)
        
        Я не понимаю код. Tpoeшник(101 знак., 11.02.2021 18:24)
        
        там всё просто Adept(1355 знак., 11.02.2021 22:42 - 12.02.2021 12:50)
        
        Алгоритм я понял, было не ясно как st используется. Понял. Спасибо. Tpoeшник(67 знак., 12.02.2021 10:31)
        
        контроль FF вчера добавил с дискретностью 256 байт :) деньги уже пропили :(( Adept(760 знак., 12.02.2021 13:05)
        
        Чтоб не переливать и не морочить голову. Напишите здесь или ссылку в ветке дайте на крайний вариант с контролем на 0xff. Деньги зря потратили, нужно будет вернуть. - Tpoeшник(12.02.2021 13:20)
        
        ну вот жеж, тут всё в крайней редакции: --> Adept(49 знак., 12.02.2021 13:29, ссылка)
        
        Все, до меня дошло. Вы после каждой порции байт смотрите на верхний индекс! Хорошо: 3,5 такта. - Tpoeшник(12.02.2021 14:30)
        
        xmega может и так, но в AVR8 получается 4+ такта: Dingo(138 знак., 03.02.2021 05:12, картинка)
        
        Упростил слегка ILYAUL(397 знак., 27.01.2021 22:40)
        
        ну да, можно и так, "те же яйца, только вид сбоку" ну и на 10% быстрее - тоже дело :)) я тут тоже немного подрихтовал Adept(693 знак., 27.01.2021 23:28)
        
        А что, ГЦЦ для АВР так плох? Без слёз не взглянешь >>> - SciFi(27.01.2021 20:30, ссылка)
- "Условие конца "огромный массив" X" ну очень понравилось!!!! )))) - Aleksey_75(27.01.2021 01:31)
  - Это к заказчику. Дал бы размер .... а так... - ILYAUL(27.01.2021 01:34)

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