caxapa.ru :: интересно и эстетично, спасибо.

Adept (27.01.2021 03:11, просмотров: 642) ответил ILYAUL на ld YL,X+ точно :))) , пойду я лучше кофейку глотну

интересно и эстетично, спасибо.

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

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

Действительно на больших массивах может получиться выигрыш в скорости (накладные расходы на IO операции пока не учитываем), правда ещё добавится пара инструкций для досрочного выхода если встретиться байт 0xFF. Конечно вопрос получится ли быстрее, но вообще изящно, спасибо, порадовали.

Люблю такие приёмчики :))

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

Ответить

- прикинул, добавив контроль границ массива, но не реализовывая досрочное завершение, которое у меня тоже в комментах. Поздравляю, коллега - 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, ссылка)

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