caxapa.ru :: Эх, робяты, робяты...

AVR (02.02.2007 12:18, просмотров: 1) ответил ReAl на А я в WinAVR задал структуру udiv_t и вытащил наверх udiv()

Эх, робяты, робяты... Это делается быстро и просто вычитанием степеней 10, а не громоздким и медленным делением: <c> char asc[5]; void itoa1(unsigned int binval) { register unsigned int temp,val; register char binc,atemp; val=binval; atemp='0'; temp=10000; while(val >= temp) {atemp++; val-=temp;};*(asc+0)=atemp; atemp='0'; temp=1000; while(val >= temp) {atemp++; val-=temp;};*(asc+1)=atemp; atemp='0'; temp=100; while(val >= temp) {atemp++; val-=temp;};*(asc+2)=atemp; atemp='0'; binc=(char)val; while(binc >= 10) {atemp++; binc-=10;};*(asc+3)=atemp; binc+='0';*(asc+4)=binc; } </c>

- Ну и еще до кучи - те же яйца, но в свернутом неоптимизированном цикле AVR(330 знак., 02.02.2007 15:23, )
  - А еще "свернуть" слабо? :) Все-таки процедуры, результат которых воспринимает человек, типа itoa, нужно оптимачить на объем, а не на скорость -- сам юзер-то не пулемет и мессаг там не миллион :) Николай Коровин(1507 знак., 09.02.2007 23:15, )
    - Пафтаряю для сам знаешь где: *toa используются не только для выдачи на дисплей, но и для раздачи измеренных/вычисленных значений по шустрым каналам, но по ASCII-протоколам (АСУТП, сбор данных и т.д.). А свой код проверь-ка сам - ИМХО бред, к тому же AVR(116 знак., 10.02.2007 00:12, )
      - Насчет каналов согласен (если они юзаются, конечно), а насчет "бреда" просто сливаю, потому что лень проверять. - Николай Коровин(10.02.2007 00:18, )
  - Ох уж эти улучшатели, ох уж эти ускорятели... д__(586 знак., 09.02.2007 14:01, )
    - Ох уж эти ухудшатели. ох уж эти замедлятели, ох уж эти любители совать куда ни попадя деления и взятия остатка, да еще и плавающее умножение 2*2.0001... AVR(1468 знак., 09.02.2007 14:51, )
      - Да...деление в *тоа это круто! Ночь пожырателей МИПСов. ;О) - =mse=(09.02.2007 14:58, )
        
        Хммм... я тоже пару раз такое делал, когда некуда было девать ресурсы, кроме как на свою лень :) Потом как-то опротивело :) - Николай Коровин(09.02.2007 23:34, )
        
        Откройте мне веки! Покажите где в коде там плавающая запятая? д__(534 знак., 09.02.2007 15:30, )
        
        "Я не стесняюсь получать 1000 ударов граблями по лбу и не ощущаю заметного дискомфорта, даже не опускаясь до анализа грабленаступательства - ну расколется у кого-то лоб, туда и дорога. На кой ляд мне тратить молодые годы на избегание наступания на AVR(200 знак., 09.02.2007 16:04, )
        
        Да нету, нету...Это литературный приём такой - гипербола. Кубицкая. ;О) - =mse=(09.02.2007 15:28, )
        
        Да я читал, кажется у Чапека: 10 приемов; как унизить и обгадить оппонента... - д__(09.02.2007 15:31, )
        
        Чем же это ты таким обгадился и унизился - делениями? Ну извини тогда, я ошибся - у тебя их не 4, а 10, считая еще и взятие остатка. С остальным - к дохтуру туесосесу, если ты сам не он - AVR(09.02.2007 15:58, )
        
        Ну обьясните пожалуйта в чем грабельнось, только пожалуйста с конкретными фактами на руках и не тряся бубном и взывая к духу св. Туамо... - д__(09.02.2007 16:18, )
        
        Грабельность - в бездумном огульном применении ресурсоемких операций (пример - деление/остаток) вместо грамотного использования альтернативных подходов и алгоритмов. Как компенсировать ненасытную ресурсоемкость - см. взаимовыгодные труды Intel/Microsoft AVR(965 знак., 09.02.2007 16:41, )
        
        Я не обязан доказывать бредовость твоих идей, уж лучше ты докажи что ты прав с конкретным количеством тактов затраченных на операцию д__(308 знак., 09.02.2007 17:20, )
        
        У 51-го есть команда DAA, которая сильно там помогала. У меня компактный вариант ReAl(398 знак., 10.02.2007 11:08)
        
        Выше я упоминал этот алгоритм (сдвиг-коррекция), он весьма тормозной для регистрово-аккумуляторных ядер (х51 в их числе). Для х51, как и для AVR, вычитание степеней 10 будет эффективнее - AVR(10.02.2007 11:19, )
        
        Ну вот, дальше пошло, теперь убирать нехорошо... По объёму кода он эффективнее, там (я написал задачи) это было важнее. - ReAl(10.02.2007 11:20)
        
        О чем я и толкую - для разных архитектур и задач оптимальное решение может быть разным AVR(3252 знак., 10.02.2007 13:32, )
        
        Надо-ж...А я за этот вариант и браться не стал в своё время...А оно вононокак - mse homjak(10.02.2007 15:42, )
        
        Отож :) Хоть для AVR/x51 - выглядит некузяво, но для dsPIC-то код какой красивый, а? :)) - AVR(10.02.2007 16:27, )
        
        Вот. Я так и подумал - нех даже пытацца. И забил! ;О) - mse homjak(10.02.2007 16:41, )
        
        Дружок, грязью я тебя пока еще не полил, и оскорбить не попытался. А вот в умственных способностях действительно приходится усомниться - уж извини за горькую правду AVR(11288 знак., 09.02.2007 19:15, )
        
        Поздравляю соврамши в 5 раз д__(4729 знак., 11.02.2007 16:06, )
        
        Ну, это уже клиника полная :)) AVR(1351 знак., 11.02.2007 17:12, , ссылка)
        
        И напишу, а на АРМе вы соврали в 25 раз д__(7103 знак., 11.02.2007 17:48, )
        
        Спасибо! Успехи действительно есть! Всего 92 такта... На процике не дороже 16меги... д__(5435 знак., 14.02.2007 22:38, )
        
        Как видно из листинга, Кейловцы наконец-то освоили деление и взятие остатка от деления на константу через умножение на обратную величину, как это делал и я в своем примере для dsPIC AVR(2661 знак., 15.02.2007 00:18, )
        
        Увы, "в среднем" не пойдёт, бо закладывацца надо на максимальное. А тут умножение на 1/1еN...вне конкуренции по времени и коду. - =mse=(15.02.2007 13:47, )
        
        Ну и максимальное неплохое - для С 182 такта, притом без ручной обработки напильником и на "ацтойном" компиляторе - AVR(15.02.2007 13:55, )
        
        ИМХО Написать раз в асме, а потом прилинковывать как бляотеку - =mse=(15.02.2007 13:59, )
        
        Это, надеюсь, ты не мне советуешь :)) - AVR(15.02.2007 14:06, )
        
        ;О) - =mse=(15.02.2007 14:25, )
        
        Милые други!!! А теперь бы самое время summarize бурных дебатов оформить в виде страницы, и Генерал (IMHO) c радостью занес бы ее в нетленку. В конце-концов, родилась истина (бесконечно близкое приближение к ней), значит не зря тут копья ломались, и Evgeny_CD(62 знак., 15.02.2007 00:18, )
        
        Дык в архивах же останется - поиск по "itoa" и выдаст ссылки - AVR(15.02.2007 00:37, )
        
        Архив-архивом, но в нем еще разобраться надо!!! А вот хотя бы краткое описание отобранных алгоритмов - это было бы очень полезно! - Evgeny_CD(15.02.2007 00:42, )
        
        На АРМе я соврать не успел, ты опередил. Когда посчитаешь, во сколько раз я соврал на CoreDuo - дай знать, только перед этим загляни по ссылке - там мое вранье для dsPIC из 13 слов и 19 тактов :)))) - AVR(11.02.2007 17:58, , ссылка)
        
        Я не программирую на ассемблере(только в крайних случаях)и если бы я написал на ассемблере АРМа, то боюсь у меня получилось бы еще короче... Ж8)))) д__(99 знак., 11.02.2007 18:13, )
        
        "платформа АРМа" - ай как хорошо сказано =) - Gamma SPb(12.02.2007 10:26, )
        
        Ладно, убедил. В сухом остатке - 400 тактов на ARMе в 0х457В раз лучше, чем 158 тактов на AVRе, я соврал и оскорбляю, ты весь в белом и честном. Желаю дальнейших подобных ~~пиз~~ творческих успехов :))) - AVR(11.02.2007 18:28, )
        
        Интересно, форум круто модерируемый, и если бы я себе позволил хоть одно такое же словечко как в предыдущем посте меня тут же бы навсегда забанили. Почему такая двойная мораль? Господин Генерал, скажите хоть слово по этому поводу... д__(575 знак., 11.02.2007 12:34, )
        
        Причём тут Генерал, твоё пустомольство удалил я. Если доказательствами заниматься некогда, то сиди и молчи в тряпочку. - Shura(11.02.2007 22:12, )
        
        Форум практицки немодерируемый. Насчёт аргументации, получилось очень весело. Разница на порядок - "аргументация слабая". Хорошо, что сижу, а то бы упал. - mse homjak(11.02.2007 19:41, )
        
        Небось еще не все видел - часовню-то, оказывается, тоже я :))) --> - AVR(11.02.2007 19:45, , ссылка)
        
        Во, блин..."А ещё в шляпе!" (С) ;О) - mse homjak(11.02.2007 20:09, )
        
        Смотрите - в обсуждении топика участвовали 4 модератора. Список внутри. Каждый из них может полностью нейтрализовать действия другого, если же большинство из них возопят, я и вам дам право перемещать топики :)) . Я же стараюсь встревать только в случае General(118 знак., 11.02.2007 18:30, )
        
        Ну если для тебя втрое больший размер кода при худшем в 49 раз его быстродействии - не аргумент, то больше тут добавить нечего. Проси Генерала, чтобы он удалил мой крамольный и так слабо аргументированный код, от моего недоумия исполняемый за AVR(73 знак., 11.02.2007 12:51, )
        
        Ну и туда же твой код в версии int, чтобы ты больше граблями не махал AVR(3096 знак., 09.02.2007 19:48, )
        
        Тело оппонента можно выносить ногами вперед :))) Респект! - Evgeny_CD(09.02.2007 19:46, )
        
        Ну, пацаны, вы даёте...неужели для вас ресурсоёмкость деления была тайной великой?...Ужоснах! - mse homjak(10.02.2007 14:18, )
        
        Кароче ;О) раритетный вариант. Кто круче? Реально ещё можно ускорить и сжать. Ненамного. ;О) - mse homjak(10.02.2007 14:29, , ссылка)
        
        Мимо, ты на С давай - зря я, что ли, корячилсо - на АСМе любой ~~дурак~~ умный могёт :)) - AVR(10.02.2007 14:44, )
        
        Не...эт тока за деньги...;О) - mse homjak(10.02.2007 15:13, )
        
        Опингвинились вконец, от жизни оторвались :) - AVR(10.02.2007 14:27, )
        
        респект! - m16(09.02.2007 19:32, )

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