freetype-devel
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[ft-devel] Significant optimization of ft_div64by32


From: Alexei Podtelezhnikov
Subject: [ft-devel] Significant optimization of ft_div64by32
Date: Thu, 2 Oct 2014 23:28:53 -0400

                                         In memory of Paul Alexi

I have just committed significant optimization of ft_div64by32, one of
the more expensive calculations that we sometimes do on 32-bit
platforms. The trick was to do as much as we can with 32-bit division
before embarking on bit-by-bit long division. So we shift as many bits
as we can into the high register, perform 32-bit division with modulo
there, then work through the remaining bits with long division. This
optimization is especially noticeable for smaller dividends that
barely use the high register.

http://git.savannah.gnu.org/cgit/freetype/freetype2.git/commit/?id=7abdb8cceab1b8855548548c16e0ecc2136c3c33

Best,
Alexei



reply via email to

[Prev in Thread] Current Thread [Next in Thread]