Re: [PATCH 3/3] winex11: Use TINN algorithm to speed up colour lookups. (try 2)
May 6, 2007
10:58 a.m.
"Vitaly Budovski" <vbudovski(a)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.
6899
Age (days ago)
6899
Last active (days ago)
0 comments
1 participants
participants (1)
-
Dmitry Timoshkov