[PATCH 3/3] winex11: Use TINN algorithm to speed up colour lookups. (try 2)

Dmitry Timoshkov dmitry at codeweavers.com
Sun May 6 23:13:51 CDT 2007

"Vitaly Budovski" <vbudovski at gmail.com> wrote:

> As I explained previously, this algorithm makes no assumptions about the 
> data that is being queried. Just because in this case (patch 3) we are 
> working with RGB colour data doesn't mean it is limited to only that. It 
> will work with *any* values, as long as you can provide an appropriate 
> distance function. For this reason, I do not think that limiting the 
> distances to integer values makes much sense. Getting rid of the square 
> root has some benefit because it is generally an expensive operation. I 
> do not think that getting rid of floats would give any noticeable 
> performance improvements.

I undrestand that the algorithm might be used for any data, but there is
very slim chance that Wine will need that flexibility. At least so far
it's proposed for use only for color/palette data, which is integer by
its nature.


More information about the wine-devel mailing list