Re: Rychlý výpis integer čísla

[Martin Záruba]

Jasně. Ale pokud je to knihovní (zapouzdřená) funkce, neměla by být 
napsaná v assembleru, aby fungovala tak nejefektivněji (paměť, rychlost) 
jak je možné?

Martin Záruba

Dne 6.5.2024 v 13:19 Pavel Hudeček napsal(a):
> Mohu se mýlit, ale mám za to, že pokud tomu něco nebrání, překladač v 
> této situaci nechá provést jedno dělení a použije oba výsledky.
>
> Jinak mě vlastně nenapadá, k čemu by nějaké revoluční zrychleni 
> převodu bin-dec v současné době bylo dobré. Nějak si nedovedu 
> představit, kde by se konvertovalo obrovské množství čísel a ještě k 
> tomu se okolo nedělalo nic jiného, aby ta konverze tvořila 
> nezanedbatelnou část zátěže...
>
> Jestli by tento algoritmus dokázal třeba zrychlit nepochopitelně 
> pomalej Open/Libre Office? Asi taky spíš ne.
>
> Ale jako akademická zajímavost se mi to líbí:-)
>
> PH
>
> Dne 06.05.2024 v 12:45 snail na snailinstruments.com napsal(a):
>> Každý, kdo programoval dělení v assmebleru, ví, že s podílem získá 
>> zároveň i zbytek. Zadarmo, ani jeden takt navíc. Pokud tedy tradiční 
>> algoritmus vyžaduje jedno dělení a jedno modulo na číslici, ušetříme 
>> 50% času už jenom tím, že nebudeme zahazovat vedlejší produkt z 
>> operace dělení. Ovšem ve vyšších jazycích neexistuje způsob, jak 
>> předat zároveň podíl i zbytek.
>>
>> J. Hanzal
>>
>>> jak tady před nedávnem běžela debata o funkci printf() a o převodu 
>>> čísla
>>> do řetězce obecně - náhodou jsem dneska narazil na tenhle článek:
>>>
>>> https://www.cantorsparadise.com/1-8x-faster-integer-printing-algorithm-52d43bd265e0 
>>>
>>>
>>> Autor používá zcela nový algoritmus k tomu, aby dostal integer do
>>> řetězce podstatně rychleji než je klasika. Třeba se to někomu bude 
>>> hodit.
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list na list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list
------------- další část ---------------
HTML příloha byla odstraněna...
URL: <http://list.hw.cz/pipermail/hw-list/attachments/20240506/68d31341/attachment.htm>