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

Vitaly Budovski vbudovski at gmail.com
Fri May 4 03:39:06 CDT 2007

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.
  dlls/winex11.drv/dib.c |  608 ++++++++++++++++++++++++++++++------------------
  1 files changed, 380 insertions(+), 228 deletions(-)
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 4097a2d22e918602b209135ce320d87bf8a00710.diff
Type: text/x-patch
Size: 43689 bytes
Desc: not available
Url : http://www.winehq.org/pipermail/wine-patches/attachments/20070504/73cb80ca/4097a2d22e918602b209135ce320d87bf8a00710-0001.bin

More information about the wine-patches mailing list