[PATCH 3/3] winex11: Use TINN algorithm to speed up colour
lookups. (try 2)
Dmitry Timoshkov
dmitry at codeweavers.com
Sun May 6 10:58:33 CDT 2007
"Vitaly Budovski" <vbudovski at gmail.com> wrote:
> Make use of the Triangle Inequality Nearest Neighbour algorithm to find the
> nearest colour more efficiently than a simple linear search. The improvements
> are most noticeable with a palette of 256 colours. Testing shows approximately
> 3-4x performance increase for 256 colours.
Now that you got rid of sqrt calls usage of float numbers internally
doesn't look justified (to me) anymore.
--
Dmitry.
More information about the wine-devel
mailing list