Re: Rychlý výpis integer čísla

[Pavel Hudeček]

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.