Re: [PATCH 3/3] winex11: Use TINN algorithm to speed up colour lookups. (try 2)
6 May
2007
6 May
'07
4:58 p.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.
6885
Age (days ago)
6885
Last active (days ago)
0 comments
1 participants
participants (1)
-
Dmitry Timoshkov