Re: Rychlý výpis integer čísla
snail na snailinstruments.com
snail na snailinstruments.com
Pondělí Květen 6 12:45:56 CEST 2024
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.
Další informace o konferenci Hw-list