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