Re: sprintf - co dělám blbě?
Jan Waclawek
konfera na efton.sk
Pondělí Duben 15 21:54:01 CEST 2024
(jinak si to překladač dokáµe převést na cyklus)
Vazne? Hm, to by som necakal.
Chcelo by to vyskusat, ale tolko energie nemam.
>Jenµe bez té rekurze to neuděláte tak
>jednodu±e, protoµe ty číslice přibývají odzadu.
Tak ta rekurzia si ich uklada na zasobniku a az po poslednom znaku ich
zacne ukladat, takze je to viacmenej ekvivalent toho, ze si budem znaky
davat od konca a potom ten vysledny retazec znak po znaku otocim.
Mozno by sa dal vymysliet este nejaky viac podobny nerekurzivny algoritmus.
wek
----- Original Message ---------------
>No je to vyzobnuté z nějaké knihovny, sám bych se s tou rekurzí babral
>celý den a není to nijak optimalizované pro 8-bit. Samozřejmě, pokud
>není rekurze vysloveně "na ocase", tak to µere zásobník (jinak si to
>překladač dokáµe převést na cyklus), ale pokud v něm je uµ nějaké to
>místo, tak to zas tolik nevadí. Jenµe bez té rekurze to neuděláte tak
>jednodu±e, protoµe ty číslice přibývají odzadu.
>I kdyµ by ±lo plnit bufer obráceně (od konce) a nakonec vyplivnout
>ukazatel na poslední zapsaný znak - tedy vlastně první. Ale je to takové
>divné.
>
>Mrazík
>
>On 15. 04. 24 19:48, Jan Waclawek wrote:
>> Mozno to je jednoduche, ale rekurzia v mcu - najma 8-bitovom - je dost
>> silne nie, kym sa pracne nedokaze ze ano.
>>
>> Rule of the thumb je, ze 1 bit RAM je 6 tranzistorov kym 1 bit FLASH je 1
>> tranzistor (ano ja viem ze to je porovnanie jablk s hruskami, ale nejake
>> cislo treba povedat a toto odovodnenie znie mudro) takze asi podobna je aj
>> hodnota RAM voci FLASH.
>>
>> Je tam dost parametrov aj lokalnych premennych, vsetky int-ovite co je u
>> AVR 16-bit, takze by som povedal tak od oka ze 12 byte na iteraciu; mozno
>> nieco z toho moze byt 8-bit? Takze pre 5 cislic to je 60 byte, dobre som
>> ratal? Cize moj rule of the thumb hovori, ze len tato spotreba je
>> ekvivalentna asi 360B FLASH, takze to treba priratat na vrch.
>>
>> Ano, ano ja viem ze aj ine riesenia budu mat spotrebu RAM. Nevravel som
>> rule of the thumb a ze to treba pracne dokazovat?
>>
>> wek
>>
Další informace o konferenci Hw-list