git.oblomov.eu Git - wine/blob - dlls/x11drv/palette.c

   1 /*
   2  * X11DRV OEM bitmap objects
   3  *
   4  * Copyright 1994, 1995 Alexandre Julliard
   5  *
   6  * This library is free software; you can redistribute it and/or
   7  * modify it under the terms of the GNU Lesser General Public
   8  * License as published by the Free Software Foundation; either
   9  * version 2.1 of the License, or (at your option) any later version.
  10  *
  11  * This library is distributed in the hope that it will be useful,
  12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14  * Lesser General Public License for more details.
  15  *
  16  * You should have received a copy of the GNU Lesser General Public
  17  * License along with this library; if not, write to the Free Software
  18  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  19  */
  20
  21 #include "config.h"
  22
  23 #include <stdlib.h>
  24 #include <string.h>
  25
  26 #include "gdi.h"
  27 #include "windef.h"
  28 #include "winreg.h"
  29 #include "x11drv.h"
  30 #include "wine/debug.h"
  31
  32 WINE_DEFAULT_DEBUG_CHANNEL(palette);
  33
  34 /* Palette indexed mode:
  35  *      logical palette -> mapping -> pixel
  36  *
  37  *
  38  * Windows needs contiguous color space ( from 0 to n ) but
  39  * it is possible only with the private colormap. Otherwise we
  40  * have to map DC palette indices to real pixel values. With
  41  * private colormaps it boils down to the identity mapping. The
  42  * other special case is when we have a fixed color visual with
  43  * the screendepth > 8 - we abandon palette mappings altogether
  44  * because pixel values can be calculated without X server
  45  * assistance.
  46  *
  47  * Windows palette manager is described in the
  48  * http://premium.microsoft.com/msdn/library/techart/f30/f34/f40/d4d/sa942.htm
  49  */
  50
  51 static PALETTEENTRY *COLOR_sysPal; /* current system palette */
  52
  53 static int COLOR_gapStart = 256;
  54 static int COLOR_gapEnd = -1;
  55 static int COLOR_gapFilled = 0;
  56
  57 Colormap X11DRV_PALETTE_PaletteXColormap = 0;
  58 UINT16   X11DRV_PALETTE_PaletteFlags     = 0;
  59
  60 typedef struct {
  61     int shift;
  62     int scale;
  63     int max;
  64 } ColorShifts;
  65
  66 /* initialize to zero to handle abortive X11DRV_PALETTE_VIRTUAL visuals */
  67 static ColorShifts X11DRV_PALETTE_PRed   = {0,0,0};
  68 static ColorShifts X11DRV_PALETTE_LRed   = {0,0,0};
  69 static ColorShifts X11DRV_PALETTE_PGreen = {0,0,0};
  70 static ColorShifts X11DRV_PALETTE_LGreen = {0,0,0};
  71 static ColorShifts X11DRV_PALETTE_PBlue  = {0,0,0};
  72 static ColorShifts X11DRV_PALETTE_LBlue  = {0,0,0};
  73 static int X11DRV_PALETTE_Graymax        = 0;
  74
  75 static int palette_size;
  76
  77 /* First free dynamic color cell, 0 = full palette, -1 = fixed palette */
  78 static int           X11DRV_PALETTE_firstFree = 0;
  79 static unsigned char X11DRV_PALETTE_freeList[256];
  80
  81 /**********************************************************************/
  82
  83    /* Map an EGA index (0..15) to a pixel value in the system color space.  */
  84
  85 int X11DRV_PALETTE_mapEGAPixel[16];
  86
  87 /**********************************************************************/
  88
  89 #define NB_COLORCUBE_START_INDEX        63
  90 #define NB_PALETTE_EMPTY_VALUE          -1
  91
  92 /* Maps entry in the system palette to X pixel value */
  93 int *X11DRV_PALETTE_PaletteToXPixel = NULL;
  94
  95 /* Maps pixel to the entry in the system palette */
  96 int *X11DRV_PALETTE_XPixelToPalette = NULL;
  97
  98 /**********************************************************************/
  99
 100 static BOOL X11DRV_PALETTE_BuildPrivateMap( const PALETTEENTRY *sys_pal_template );
 101 static BOOL X11DRV_PALETTE_BuildSharedMap( const PALETTEENTRY *sys_pal_template );
 102 static void X11DRV_PALETTE_ComputeShifts(unsigned long maskbits, ColorShifts *physical, ColorShifts *to_logical);
 103 static void X11DRV_PALETTE_FillDefaultColors( const PALETTEENTRY *sys_pal_template );
 104 static void X11DRV_PALETTE_FormatSystemPalette(void);
 105 static BOOL X11DRV_PALETTE_CheckSysColor( const PALETTEENTRY *sys_pal_template, COLORREF c);
 106 static int X11DRV_PALETTE_LookupSystemXPixel(COLORREF col);
 107
 108
 109 /***********************************************************************
 110  *           COLOR_Init
 111  *
 112  * Initialize color management.
 113  */
 114 int X11DRV_PALETTE_Init(void)
 115 {
 116     int mask, white, black;
 117     int monoPlane;
 118     PALETTEENTRY sys_pal_template[NB_RESERVED_COLORS];
 119
 120     TRACE("initializing palette manager...\n");
 121
 122     white = WhitePixel( gdi_display, DefaultScreen(gdi_display) );
 123     black = BlackPixel( gdi_display, DefaultScreen(gdi_display) );
 124     monoPlane = 1;
 125     for( mask = 1; !((white & mask)^(black & mask)); mask <<= 1 )
 126          monoPlane++;
 127     X11DRV_PALETTE_PaletteFlags = (white & mask) ? X11DRV_PALETTE_WHITESET : 0;
 128     palette_size = visual->map_entries;
 129
 130     switch(visual->class)
 131     {
 132     case DirectColor:
 133         X11DRV_PALETTE_PaletteFlags |= X11DRV_PALETTE_VIRTUAL;
 134     case GrayScale:
 135     case PseudoColor:
 136         wine_tsx11_lock();
 137         if (private_color_map)
 138         {
 139             XSetWindowAttributes win_attr;
 140
 141             X11DRV_PALETTE_PaletteXColormap = XCreateColormap( gdi_display, root_window,
 142                                                                visual, AllocAll );
 143             if (X11DRV_PALETTE_PaletteXColormap)
 144             {
 145                 X11DRV_PALETTE_PaletteFlags |= (X11DRV_PALETTE_PRIVATE | X11DRV_PALETTE_WHITESET);
 146
 147                 monoPlane = 1;
 148                 for( white = palette_size - 1; !(white & 1); white >>= 1 )
 149                      monoPlane++;
 150
 151                 if( root_window != DefaultRootWindow(gdi_display) )
 152                 {
 153                     win_attr.colormap = X11DRV_PALETTE_PaletteXColormap;
 154                     XChangeWindowAttributes( gdi_display, root_window, CWColormap, &win_attr );
 155                 }
 156             }
 157         } else {
 158           X11DRV_PALETTE_PaletteXColormap = XCreateColormap(gdi_display, root_window,
 159                                                             visual, AllocNone);
 160         }
 161         wine_tsx11_unlock();
 162         break;
 163
 164     case StaticGray:
 165         wine_tsx11_lock();
 166         X11DRV_PALETTE_PaletteXColormap = XCreateColormap(gdi_display, root_window,
 167                                                           visual, AllocNone);
 168         X11DRV_PALETTE_PaletteFlags |= X11DRV_PALETTE_FIXED;
 169         X11DRV_PALETTE_Graymax = (1 << screen_depth)-1;
 170         wine_tsx11_unlock();
 171         break;
 172
 173     case TrueColor:
 174         X11DRV_PALETTE_PaletteFlags |= X11DRV_PALETTE_VIRTUAL;
 175     case StaticColor: {
 176         int *depths,nrofdepths;
 177         /* FIXME: hack to detect XFree32 XF_VGA16 ... We just have
 178          * depths 1 and 4
 179          */
 180         wine_tsx11_lock();
 181         depths = XListDepths(gdi_display,DefaultScreen(gdi_display),&nrofdepths);
 182         if ((nrofdepths==2) && ((depths[0]==4) || depths[1]==4)) {
 183             monoPlane = 1;
 184             for( white = palette_size - 1; !(white & 1); white >>= 1 )
 185                 monoPlane++;
 186             X11DRV_PALETTE_PaletteFlags = (white & mask) ? X11DRV_PALETTE_WHITESET : 0;
 187             X11DRV_PALETTE_PaletteXColormap = XCreateColormap(gdi_display, root_window,
 188                                                               visual, AllocNone);
 189         }
 190         else
 191         {
 192             X11DRV_PALETTE_PaletteXColormap = XCreateColormap(gdi_display, root_window,
 193                                                               visual, AllocNone);
 194             X11DRV_PALETTE_PaletteFlags |= X11DRV_PALETTE_FIXED;
 195             X11DRV_PALETTE_ComputeShifts(visual->red_mask, &X11DRV_PALETTE_PRed, &X11DRV_PALETTE_LRed);
 196             X11DRV_PALETTE_ComputeShifts(visual->green_mask, &X11DRV_PALETTE_PGreen, &X11DRV_PALETTE_LGreen);
 197             X11DRV_PALETTE_ComputeShifts(visual->blue_mask, &X11DRV_PALETTE_PBlue, &X11DRV_PALETTE_LBlue);
 198         }
 199         XFree(depths);
 200         wine_tsx11_unlock();
 201         break;
 202       }
 203     }
 204
 205     TRACE(" visual class %i (%i)\n",  visual->class, monoPlane);
 206
 207     GetPaletteEntries( GetStockObject(DEFAULT_PALETTE), 0, NB_RESERVED_COLORS, sys_pal_template );
 208
 209     if( X11DRV_PALETTE_PaletteFlags & X11DRV_PALETTE_VIRTUAL )
 210     {
 211         palette_size = 0;
 212     }
 213     else
 214     {
 215         if (X11DRV_PALETTE_PaletteFlags & X11DRV_PALETTE_PRIVATE)
 216             X11DRV_PALETTE_BuildPrivateMap( sys_pal_template );
 217         else
 218             X11DRV_PALETTE_BuildSharedMap( sys_pal_template );
 219
 220         /* Build free list */
 221
 222         if( X11DRV_PALETTE_firstFree != -1 )
 223             X11DRV_PALETTE_FormatSystemPalette();
 224
 225         X11DRV_PALETTE_FillDefaultColors( sys_pal_template );
 226         palette_size = visual->map_entries;
 227     }
 228
 229     return palette_size;
 230 }
 231
 232 /***********************************************************************
 233  *           X11DRV_PALETTE_Cleanup
 234  *
 235  * Free external colors we grabbed in the FillDefaultPalette()
 236  */
 237 void X11DRV_PALETTE_Cleanup(void)
 238 {
 239   if( COLOR_gapFilled )
 240   {
 241       wine_tsx11_lock();
 242       XFreeColors(gdi_display, X11DRV_PALETTE_PaletteXColormap,
 243                   (unsigned long*)(X11DRV_PALETTE_PaletteToXPixel + COLOR_gapStart),
 244                   COLOR_gapFilled, 0);
 245       wine_tsx11_unlock();
 246   }
 247 }
 248
 249 /***********************************************************************
 250  *              X11DRV_PALETTE_ComputeShifts
 251  *
 252  * Calculate conversion parameters for direct mapped visuals
 253  */
 254 static void X11DRV_PALETTE_ComputeShifts(unsigned long maskbits, ColorShifts *physical, ColorShifts *to_logical)
 255 {
 256     int i;
 257
 258     if (maskbits==0)
 259     {
 260         physical->shift=0;
 261         physical->scale=0;
 262         physical->max=0;
 263         to_logical->shift=0;
 264         to_logical->scale=0;
 265         to_logical->max=0;
 266         return;
 267     }
 268
 269     for(i=0;!(maskbits&1);i++)
 270         maskbits >>= 1;
 271
 272     physical->shift = i;
 273     physical->max = maskbits;
 274
 275     for(i=0;maskbits!=0;i++)
 276         maskbits >>= 1;
 277     physical->scale = i;
 278
 279     if (physical->scale>8)
 280     {
 281         /* On FreeBSD, VNC's default 32bpp mode is bgrabb (ffc00000,3ff800,7ff)!
 282          * So we adjust the shifts to also normalize the color fields to
 283          * the Win32 standard of 8 bits per color.
 284          */
 285         to_logical->shift=physical->shift+(physical->scale-8);
 286         to_logical->scale=8;
 287         to_logical->max=0xff;
 288     } else {
 289         to_logical->shift=physical->shift;
 290         to_logical->scale=physical->scale;
 291         to_logical->max=physical->max;
 292     }
 293 }
 294
 295 /***********************************************************************
 296  *           X11DRV_PALETTE_BuildPrivateMap
 297  *
 298  * Allocate colorcells and initialize mapping tables.
 299  */
 300 static BOOL X11DRV_PALETTE_BuildPrivateMap( const PALETTEENTRY *sys_pal_template )
 301 {
 302     /* Private colormap - identity mapping */
 303
 304     XColor color;
 305     int i;
 306
 307     if((COLOR_sysPal = HeapAlloc(GetProcessHeap(), 0, sizeof(PALETTEENTRY)*palette_size)) == NULL) {
 308         WARN("Unable to allocate the system palette\n");
 309         return FALSE;
 310     }
 311
 312     TRACE("Building private map - %i palette entries\n", palette_size);
 313
 314       /* Allocate system palette colors */
 315
 316     wine_tsx11_lock();
 317     for( i=0; i < palette_size; i++ )
 318     {
 319        if( i < NB_RESERVED_COLORS/2 )
 320        {
 321          color.red   = sys_pal_template[i].peRed * 65535 / 255;
 322          color.green = sys_pal_template[i].peGreen * 65535 / 255;
 323          color.blue  = sys_pal_template[i].peBlue * 65535 / 255;
 324          COLOR_sysPal[i] = sys_pal_template[i];
 325          COLOR_sysPal[i].peFlags |= PC_SYS_USED;
 326        }
 327        else if( i >= palette_size - NB_RESERVED_COLORS/2 )
 328        {
 329          int j = NB_RESERVED_COLORS + i - palette_size;
 330          color.red   = sys_pal_template[j].peRed * 65535 / 255;
 331          color.green = sys_pal_template[j].peGreen * 65535 / 255;
 332          color.blue  = sys_pal_template[j].peBlue * 65535 / 255;
 333          COLOR_sysPal[i] = sys_pal_template[j];
 334          COLOR_sysPal[i].peFlags |= PC_SYS_USED;
 335        }
 336
 337        color.flags = DoRed | DoGreen | DoBlue;
 338        color.pixel = i;
 339        XStoreColor(gdi_display, X11DRV_PALETTE_PaletteXColormap, &color);
 340
 341        /* Set EGA mapping if color is from the first or last eight */
 342
 343        if (i < 8)
 344            X11DRV_PALETTE_mapEGAPixel[i] = color.pixel;
 345        else if (i >= palette_size - 8 )
 346            X11DRV_PALETTE_mapEGAPixel[i - (palette_size - 16)] = color.pixel;
 347     }
 348     wine_tsx11_unlock();
 349
 350     X11DRV_PALETTE_XPixelToPalette = X11DRV_PALETTE_PaletteToXPixel = NULL;
 351
 352     COLOR_gapStart = 256; COLOR_gapEnd = -1;
 353
 354     X11DRV_PALETTE_firstFree = (palette_size > NB_RESERVED_COLORS)?NB_RESERVED_COLORS/2 : -1;
 355
 356     return FALSE;
 357 }
 358
 359 /***********************************************************************
 360  *           X11DRV_PALETTE_BuildSharedMap
 361  *
 362  * Allocate colorcells and initialize mapping tables.
 363  */
 364 static BOOL X11DRV_PALETTE_BuildSharedMap( const PALETTEENTRY *sys_pal_template )
 365 {
 366    XColor               color;
 367    unsigned long        sysPixel[NB_RESERVED_COLORS];
 368    unsigned long*       pixDynMapping = NULL;
 369    unsigned long        plane_masks[1];
 370    int                  i, j, warn = 0;
 371    int                  diff, r, g, b, bp = 0, wp = 1;
 372    int                  step = 1;
 373    unsigned int max = 256;
 374    Colormap             defaultCM;
 375    XColor               defaultColors[256];
 376
 377    /* Copy the first bunch of colors out of the default colormap to prevent
 378     * colormap flashing as much as possible.  We're likely to get the most
 379     * important Window Manager colors, etc in the first 128 colors */
 380    defaultCM = DefaultColormap( gdi_display, DefaultScreen(gdi_display) );
 381
 382    if (copy_default_colors > 256) copy_default_colors = 256;
 383    for (i = 0; i < copy_default_colors; i++)
 384        defaultColors[i].pixel = (long) i;
 385    wine_tsx11_lock();
 386    XQueryColors(gdi_display, defaultCM, &defaultColors[0], copy_default_colors);
 387    for (i = 0; i < copy_default_colors; i++)
 388        XAllocColor( gdi_display, X11DRV_PALETTE_PaletteXColormap, &defaultColors[i] );
 389
 390    if (alloc_system_colors > 256) alloc_system_colors = 256;
 391    else if (alloc_system_colors < 20) alloc_system_colors = 20;
 392    TRACE("%d colors configured.\n", alloc_system_colors);
 393
 394    TRACE("Building shared map - %i palette entries\n", palette_size);
 395
 396    /* Be nice and allocate system colors as read-only */
 397
 398    for( i = 0; i < NB_RESERVED_COLORS; i++ )
 399      {
 400         color.red   = sys_pal_template[i].peRed * 65535 / 255;
 401         color.green = sys_pal_template[i].peGreen * 65535 / 255;
 402         color.blue  = sys_pal_template[i].peBlue * 65535 / 255;
 403         color.flags = DoRed | DoGreen | DoBlue;
 404
 405         if (!XAllocColor( gdi_display, X11DRV_PALETTE_PaletteXColormap, &color ))
 406         {
 407              XColor     best, c;
 408
 409              if( !warn++ )
 410              {
 411                   WARN("Not enough colors for the full system palette.\n");
 412
 413                   bp = BlackPixel(gdi_display, DefaultScreen(gdi_display));
 414                   wp = WhitePixel(gdi_display, DefaultScreen(gdi_display));
 415
 416                   max = (0xffffffff)>>(32 - screen_depth);
 417                   if( max > 256 )
 418                   {
 419                       step = max/256;
 420                       max = 256;
 421                   }
 422              }
 423
 424              /* reinit color (XAllocColor() may change it)
 425               * and map to the best shared colorcell */
 426
 427              color.red   = sys_pal_template[i].peRed * 65535 / 255;
 428              color.green = sys_pal_template[i].peGreen * 65535 / 255;
 429              color.blue  = sys_pal_template[i].peBlue * 65535 / 255;
 430
 431              best.pixel = best.red = best.green = best.blue = 0;
 432              for( c.pixel = 0, diff = 0x7fffffff; c.pixel < max; c.pixel += step )
 433              {
 434                 XQueryColor(gdi_display, X11DRV_PALETTE_PaletteXColormap, &c);
 435                 r = (c.red - color.red)>>8;
 436                 g = (c.green - color.green)>>8;
 437                 b = (c.blue - color.blue)>>8;
 438                 r = r*r + g*g + b*b;
 439                 if( r < diff ) { best = c; diff = r; }
 440              }
 441
 442              if( XAllocColor(gdi_display, X11DRV_PALETTE_PaletteXColormap, &best) )
 443                  color.pixel = best.pixel;
 444              else color.pixel = (i < NB_RESERVED_COLORS/2)? bp : wp;
 445         }
 446
 447         sysPixel[i] = color.pixel;
 448
 449         TRACE("syscolor(%lx) -> pixel %i\n",
 450                       *(const COLORREF*)(sys_pal_template+i), (int)color.pixel);
 451
 452         /* Set EGA mapping if color in the first or last eight */
 453
 454         if (i < 8)
 455             X11DRV_PALETTE_mapEGAPixel[i] = color.pixel;
 456         else if (i >= NB_RESERVED_COLORS - 8 )
 457             X11DRV_PALETTE_mapEGAPixel[i - (NB_RESERVED_COLORS-16)] = color.pixel;
 458      }
 459    wine_tsx11_unlock();
 460
 461    /* now allocate changeable set */
 462
 463    if( !(X11DRV_PALETTE_PaletteFlags & X11DRV_PALETTE_FIXED) )
 464      {
 465         int c_min = 0, c_max = palette_size, c_val;
 466
 467         TRACE("Dynamic colormap... \n");
 468
 469         /* let's become the first client that actually follows
 470          * X guidelines and does binary search...
 471          */
 472
 473         if((pixDynMapping = HeapAlloc(GetProcessHeap(), 0, sizeof(long)*palette_size)) == NULL) {
 474             WARN("Out of memory while building system palette.\n");
 475             return FALSE;
 476         }
 477
 478         wine_tsx11_lock();
 479         /* comment this out if you want to debug palette init */
 480         XGrabServer(gdi_display);
 481
 482         while( c_max - c_min > 0 )
 483           {
 484              c_val = (c_max + c_min)/2 + (c_max + c_min)%2;
 485
 486              if( !XAllocColorCells(gdi_display, X11DRV_PALETTE_PaletteXColormap, False,
 487                                    plane_masks, 0, pixDynMapping, c_val) )
 488                  c_max = c_val - 1;
 489              else
 490                {
 491                  XFreeColors(gdi_display, X11DRV_PALETTE_PaletteXColormap, pixDynMapping, c_val, 0);
 492                  c_min = c_val;
 493                }
 494           }
 495
 496         if( c_min > alloc_system_colors - NB_RESERVED_COLORS)
 497             c_min = alloc_system_colors - NB_RESERVED_COLORS;
 498
 499         c_min = (c_min/2) + (c_min/2);          /* need even set for split palette */
 500
 501         if( c_min > 0 )
 502           if( !XAllocColorCells(gdi_display, X11DRV_PALETTE_PaletteXColormap, False,
 503                                 plane_masks, 0, pixDynMapping, c_min) )
 504             {
 505               WARN("Inexplicable failure during colorcell allocation.\n");
 506               c_min = 0;
 507             }
 508
 509         palette_size = c_min + NB_RESERVED_COLORS;
 510
 511         XUngrabServer(gdi_display);
 512         wine_tsx11_unlock();
 513
 514         TRACE("adjusted size %i colorcells\n", palette_size);
 515      }
 516    else if( X11DRV_PALETTE_PaletteFlags & X11DRV_PALETTE_VIRTUAL )
 517         {
 518           /* virtual colorspace - ToPhysical takes care of
 519            * color translations but we have to allocate full palette
 520            * to maintain compatibility
 521            */
 522           palette_size = 256;
 523           TRACE("Virtual colorspace - screendepth %i\n", screen_depth);
 524         }
 525    else palette_size = NB_RESERVED_COLORS;      /* system palette only - however we can alloc a bunch
 526                                          * of colors and map to them */
 527
 528    TRACE("Shared system palette uses %i colors.\n", palette_size);
 529
 530    /* set gap to account for pixel shortage. It has to be right in the center
 531     * of the system palette because otherwise raster ops get screwed. */
 532
 533    if( palette_size >= 256 )
 534      { COLOR_gapStart = 256; COLOR_gapEnd = -1; }
 535    else
 536      { COLOR_gapStart = palette_size/2; COLOR_gapEnd = 255 - palette_size/2; }
 537
 538    X11DRV_PALETTE_firstFree = ( palette_size > NB_RESERVED_COLORS &&
 539                       (X11DRV_PALETTE_PaletteFlags & X11DRV_PALETTE_VIRTUAL || !(X11DRV_PALETTE_PaletteFlags & X11DRV_PALETTE_FIXED)) )
 540                      ? NB_RESERVED_COLORS/2 : -1;
 541
 542    COLOR_sysPal = HeapAlloc(GetProcessHeap(),0,sizeof(PALETTEENTRY)*256);
 543    if(COLOR_sysPal == NULL) {
 544        ERR("Unable to allocate the system palette!\n");
 545        HeapFree(GetProcessHeap(), 0, pixDynMapping);
 546        return FALSE;
 547    }
 548
 549    /* setup system palette entry <-> pixel mappings and fill in 20 fixed entries */
 550
 551    if (screen_depth <= 8)
 552    {
 553        X11DRV_PALETTE_XPixelToPalette = HeapAlloc( GetProcessHeap(), 0, 256 * sizeof(int) );
 554        if(X11DRV_PALETTE_XPixelToPalette == NULL) {
 555            ERR("Out of memory: XPixelToPalette!\n");
 556            HeapFree(GetProcessHeap(), 0, pixDynMapping);
 557            return FALSE;
 558        }
 559        for( i = 0; i < 256; i++ )
 560            X11DRV_PALETTE_XPixelToPalette[i] = NB_PALETTE_EMPTY_VALUE;
 561    }
 562
 563    /* for hicolor visuals PaletteToPixel mapping is used to skip
 564     * RGB->pixel calculation in X11DRV_PALETTE_ToPhysical().
 565     */
 566
 567    X11DRV_PALETTE_PaletteToXPixel = HeapAlloc(GetProcessHeap(),0,sizeof(int)*256);
 568    if(X11DRV_PALETTE_PaletteToXPixel == NULL) {
 569        ERR("Out of memory: PaletteToXPixel!\n");
 570        HeapFree(GetProcessHeap(), 0, pixDynMapping);
 571        return FALSE;
 572    }
 573
 574    for( i = j = 0; i < 256; i++ )
 575    {
 576       if( i >= COLOR_gapStart && i <= COLOR_gapEnd )
 577       {
 578          X11DRV_PALETTE_PaletteToXPixel[i] = NB_PALETTE_EMPTY_VALUE;
 579          COLOR_sysPal[i].peFlags = 0;   /* mark as unused */
 580          continue;
 581       }
 582
 583       if( i < NB_RESERVED_COLORS/2 )
 584       {
 585         X11DRV_PALETTE_PaletteToXPixel[i] = sysPixel[i];
 586         COLOR_sysPal[i] = sys_pal_template[i];
 587         COLOR_sysPal[i].peFlags |= PC_SYS_USED;
 588       }
 589       else if( i >= 256 - NB_RESERVED_COLORS/2 )
 590       {
 591         X11DRV_PALETTE_PaletteToXPixel[i] = sysPixel[(i + NB_RESERVED_COLORS) - 256];
 592         COLOR_sysPal[i] = sys_pal_template[(i + NB_RESERVED_COLORS) - 256];
 593         COLOR_sysPal[i].peFlags |= PC_SYS_USED;
 594       }
 595       else if( pixDynMapping )
 596              X11DRV_PALETTE_PaletteToXPixel[i] = pixDynMapping[j++];
 597            else
 598              X11DRV_PALETTE_PaletteToXPixel[i] = i;
 599
 600       TRACE("index %i -> pixel %i\n", i, X11DRV_PALETTE_PaletteToXPixel[i]);
 601
 602       if( X11DRV_PALETTE_XPixelToPalette )
 603           X11DRV_PALETTE_XPixelToPalette[X11DRV_PALETTE_PaletteToXPixel[i]] = i;
 604    }
 605
 606    HeapFree(GetProcessHeap(), 0, pixDynMapping);
 607
 608    return TRUE;
 609 }
 610
 611 /***********************************************************************
 612  *      Colormap Initialization
 613  */
 614 static void X11DRV_PALETTE_FillDefaultColors( const PALETTEENTRY *sys_pal_template )
 615 {
 616  /* initialize unused entries to what Windows uses as a color
 617   * cube - based on Greg Kreider's code.
 618   */
 619
 620   int i = 0, idx = 0;
 621   int red, no_r, inc_r;
 622   int green, no_g, inc_g;
 623   int blue, no_b, inc_b;
 624
 625   if (palette_size <= NB_RESERVED_COLORS)
 626         return;
 627   while (i*i*i < (palette_size - NB_RESERVED_COLORS)) i++;
 628   no_r = no_g = no_b = --i;
 629   if ((no_r * (no_g+1) * no_b) < (palette_size - NB_RESERVED_COLORS)) no_g++;
 630   if ((no_r * no_g * (no_b+1)) < (palette_size - NB_RESERVED_COLORS)) no_b++;
 631   inc_r = (255 - NB_COLORCUBE_START_INDEX)/no_r;
 632   inc_g = (255 - NB_COLORCUBE_START_INDEX)/no_g;
 633   inc_b = (255 - NB_COLORCUBE_START_INDEX)/no_b;
 634
 635   wine_tsx11_lock();
 636
 637   idx = X11DRV_PALETTE_firstFree;
 638
 639   if( idx != -1 )
 640     for (blue = NB_COLORCUBE_START_INDEX; blue < 256 && idx; blue += inc_b )
 641      for (green = NB_COLORCUBE_START_INDEX; green < 256 && idx; green += inc_g )
 642       for (red = NB_COLORCUBE_START_INDEX; red < 256 && idx; red += inc_r )
 643       {
 644          /* weird but true */
 645
 646          if( red == NB_COLORCUBE_START_INDEX && green == red && blue == green ) continue;
 647
 648          COLOR_sysPal[idx].peRed = red;
 649          COLOR_sysPal[idx].peGreen = green;
 650          COLOR_sysPal[idx].peBlue = blue;
 651
 652          /* set X color */
 653
 654          if( X11DRV_PALETTE_PaletteFlags & X11DRV_PALETTE_VIRTUAL )
 655          {
 656             if (X11DRV_PALETTE_PRed.max != 255) no_r = (red * X11DRV_PALETTE_PRed.max) / 255;
 657             if (X11DRV_PALETTE_PGreen.max != 255) no_g = (green * X11DRV_PALETTE_PGreen.max) / 255;
 658             if (X11DRV_PALETTE_PBlue.max != 255) no_b = (blue * X11DRV_PALETTE_PBlue.max) / 255;
 659
 660             X11DRV_PALETTE_PaletteToXPixel[idx] = (no_r << X11DRV_PALETTE_PRed.shift) | (no_g << X11DRV_PALETTE_PGreen.shift) | (no_b << X11DRV_PALETTE_PBlue.shift);
 661          }
 662          else if( !(X11DRV_PALETTE_PaletteFlags & X11DRV_PALETTE_FIXED) )
 663          {
 664            XColor color;
 665            color.pixel = (X11DRV_PALETTE_PaletteToXPixel)? X11DRV_PALETTE_PaletteToXPixel[idx] : idx;
 666            color.red = COLOR_sysPal[idx].peRed << 8;
 667            color.green = COLOR_sysPal[idx].peGreen << 8;
 668            color.blue =  COLOR_sysPal[idx].peBlue << 8;
 669            color.flags = DoRed | DoGreen | DoBlue;
 670            XStoreColor(gdi_display, X11DRV_PALETTE_PaletteXColormap, &color);
 671          }
 672          idx = X11DRV_PALETTE_freeList[idx];
 673       }
 674
 675   /* try to fill some entries in the "gap" with
 676    * what's already in the colormap - they will be
 677    * mappable to but not changeable. */
 678
 679   if( COLOR_gapStart < COLOR_gapEnd && X11DRV_PALETTE_XPixelToPalette )
 680   {
 681     XColor      xc;
 682     int         r, g, b, max;
 683
 684     max = alloc_system_colors - (256 - (COLOR_gapEnd - COLOR_gapStart));
 685     for ( i = 0, idx = COLOR_gapStart; i < 256 && idx <= COLOR_gapEnd; i++ )
 686       if( X11DRV_PALETTE_XPixelToPalette[i] == NB_PALETTE_EMPTY_VALUE )
 687         {
 688           xc.pixel = i;
 689
 690           XQueryColor(gdi_display, X11DRV_PALETTE_PaletteXColormap, &xc);
 691           r = xc.red>>8; g = xc.green>>8; b = xc.blue>>8;
 692
 693           if( xc.pixel < 256 && X11DRV_PALETTE_CheckSysColor( sys_pal_template, RGB(r, g, b)) &&
 694               XAllocColor(gdi_display, X11DRV_PALETTE_PaletteXColormap, &xc) )
 695           {
 696              X11DRV_PALETTE_XPixelToPalette[xc.pixel] = idx;
 697              X11DRV_PALETTE_PaletteToXPixel[idx] = xc.pixel;
 698            *(COLORREF*)(COLOR_sysPal + idx) = RGB(r, g, b);
 699              COLOR_sysPal[idx++].peFlags |= PC_SYS_USED;
 700              if( --max <= 0 ) break;
 701           }
 702         }
 703     COLOR_gapFilled = idx - COLOR_gapStart;
 704   }
 705   wine_tsx11_unlock();
 706 }
 707
 708
 709 /***********************************************************************
 710  *           X11DRV_IsSolidColor
 711  *
 712  * Check whether 'color' can be represented with a solid color.
 713  */
 714 BOOL X11DRV_IsSolidColor( COLORREF color )
 715 {
 716     int i;
 717     const PALETTEENTRY *pEntry = COLOR_sysPal;
 718
 719     if (color & 0xff000000) return TRUE;  /* indexed color */
 720
 721     if (!color || (color == 0xffffff)) return TRUE;  /* black or white */
 722
 723     if (X11DRV_PALETTE_PaletteFlags & X11DRV_PALETTE_VIRTUAL) return TRUE;  /* no palette */
 724
 725     for (i = 0; i < palette_size ; i++, pEntry++)
 726     {
 727         if( i < COLOR_gapStart || i > COLOR_gapEnd )
 728             if ((GetRValue(color) == pEntry->peRed) &&
 729                 (GetGValue(color) == pEntry->peGreen) &&
 730                 (GetBValue(color) == pEntry->peBlue)) return TRUE;
 731     }
 732     return FALSE;
 733 }
 734
 735
 736 /***********************************************************************
 737  *           X11DRV_PALETTE_ToLogical
 738  *
 739  * Return RGB color for given X pixel.
 740  */
 741 COLORREF X11DRV_PALETTE_ToLogical(int pixel)
 742 {
 743     XColor color;
 744
 745 #if 0
 746     /* truecolor visual */
 747
 748     if (screen_depth >= 24) return pixel;
 749 #endif
 750
 751     /* check for hicolor visuals first */
 752
 753     if ( (X11DRV_PALETTE_PaletteFlags & X11DRV_PALETTE_FIXED) && !X11DRV_PALETTE_Graymax )
 754     {
 755          color.red = (pixel >> X11DRV_PALETTE_LRed.shift) & X11DRV_PALETTE_LRed.max;
 756          if (X11DRV_PALETTE_LRed.scale<8)
 757              color.red=  color.red   << (8-X11DRV_PALETTE_LRed.scale) |
 758                          color.red   >> (2*X11DRV_PALETTE_LRed.scale-8);
 759          color.green = (pixel >> X11DRV_PALETTE_LGreen.shift) & X11DRV_PALETTE_LGreen.max;
 760          if (X11DRV_PALETTE_LGreen.scale<8)
 761              color.green=color.green << (8-X11DRV_PALETTE_LGreen.scale) |
 762                          color.green >> (2*X11DRV_PALETTE_LGreen.scale-8);
 763          color.blue = (pixel >> X11DRV_PALETTE_LBlue.shift) & X11DRV_PALETTE_LBlue.max;
 764          if (X11DRV_PALETTE_LBlue.scale<8)
 765              color.blue= color.blue  << (8-X11DRV_PALETTE_LBlue.scale)  |
 766                          color.blue  >> (2*X11DRV_PALETTE_LBlue.scale-8);
 767                  return RGB(color.red,color.green,color.blue);
 768     }
 769
 770     /* check if we can bypass X */
 771
 772     if ((screen_depth <= 8) && (pixel < 256) &&
 773         !(X11DRV_PALETTE_PaletteFlags & (X11DRV_PALETTE_VIRTUAL | X11DRV_PALETTE_FIXED)) ) {
 774          return  ( *(COLORREF*)(COLOR_sysPal +
 775                    ((X11DRV_PALETTE_XPixelToPalette)?X11DRV_PALETTE_XPixelToPalette[pixel]:pixel)) ) & 0x00ffffff;
 776     }
 777
 778     wine_tsx11_lock();
 779     color.pixel = pixel;
 780     XQueryColor(gdi_display, X11DRV_PALETTE_PaletteXColormap, &color);
 781     wine_tsx11_unlock();
 782     return RGB(color.red >> 8, color.green >> 8, color.blue >> 8);
 783 }
 784
 785
 786 /***********************************************************************
 787  *           X11DRV_SysPaletteLookupPixel
 788  */
 789 static int X11DRV_SysPaletteLookupPixel( COLORREF col, BOOL skipReserved )
 790 {
 791     int i, best = 0, diff = 0x7fffffff;
 792     int r,g,b;
 793
 794     for( i = 0; i < palette_size && diff ; i++ )
 795     {
 796         if( !(COLOR_sysPal[i].peFlags & PC_SYS_USED) ||
 797             (skipReserved && COLOR_sysPal[i].peFlags  & PC_SYS_RESERVED) )
 798             continue;
 799
 800         r = COLOR_sysPal[i].peRed - GetRValue(col);
 801         g = COLOR_sysPal[i].peGreen - GetGValue(col);
 802         b = COLOR_sysPal[i].peBlue - GetBValue(col);
 803
 804         r = r*r + g*g + b*b;
 805
 806         if( r < diff ) { best = i; diff = r; }
 807     }
 808     return best;
 809 }
 810
 811
 812 /***********************************************************************
 813  *           X11DRV_PALETTE_ToPhysical
 814  *
 815  * Return the physical color closest to 'color'.
 816  */
 817 int X11DRV_PALETTE_ToPhysical( X11DRV_PDEVICE *physDev, COLORREF color )
 818 {
 819     WORD                 index = 0;
 820     HPALETTE hPal = physDev ? GetCurrentObject(physDev->hdc, OBJ_PAL ) : GetStockObject(DEFAULT_PALETTE);
 821     unsigned char        spec_type = color >> 24;
 822     PALETTEOBJ*          palPtr = (PALETTEOBJ *) GDI_GetObjPtr( hPal, PALETTE_MAGIC );
 823
 824     /* palPtr can be NULL when DC is being destroyed */
 825     if( !palPtr ) return 0;
 826
 827     if ( X11DRV_PALETTE_PaletteFlags & X11DRV_PALETTE_FIXED )
 828     {
 829         /* there is no colormap limitation; we are going to have to compute
 830          * the pixel value from the visual information stored earlier
 831          */
 832
 833         unsigned        long red, green, blue;
 834         unsigned        idx = color & 0xffff;
 835         RGBQUAD         quad;
 836
 837         switch(spec_type)
 838         {
 839           case 0x10: /* DIBINDEX */
 840             if( X11DRV_GetDIBColorTable( physDev, idx, 1, &quad ) != 1 ) {
 841                 WARN("DIBINDEX(%lx) : idx %d is out of bounds, assuming black\n", color , idx);
 842                 GDI_ReleaseObj( hPal );
 843                 return 0;
 844             }
 845             color = RGB( quad.rgbRed, quad.rgbGreen, quad.rgbBlue );
 846             break;
 847
 848           case 1: /* PALETTEINDEX */
 849
 850             if( idx >= palPtr->logpalette.palNumEntries)
 851             {
 852                 WARN("PALETTEINDEX(%lx) : idx %d is out of bounds, assuming black\n", color, idx);
 853                 GDI_ReleaseObj( hPal );
 854                 return 0;
 855             }
 856
 857             if( palPtr->mapping )
 858             {
 859                 int ret = palPtr->mapping[idx];
 860                 GDI_ReleaseObj( hPal );
 861                 return ret;
 862             }
 863             color = *(COLORREF*)(palPtr->logpalette.palPalEntry + idx);
 864             break;
 865
 866           default:
 867             color &= 0xffffff;
 868             /* fall through to RGB */
 869
 870           case 0: /* RGB */
 871             if (physDev && (physDev->depth == 1) )
 872             {
 873                 GDI_ReleaseObj( hPal );
 874                 return (((color >> 16) & 0xff) +
 875                         ((color >> 8) & 0xff) + (color & 0xff) > 255*3/2) ? 1 : 0;
 876             }
 877
 878         }
 879
 880         red = GetRValue(color); green = GetGValue(color); blue = GetBValue(color);
 881
 882         if (X11DRV_PALETTE_Graymax)
 883         {
 884             /* grayscale only; return scaled value */
 885             GDI_ReleaseObj( hPal );
 886             return ( (red * 30 + green * 59 + blue * 11) * X11DRV_PALETTE_Graymax) / 25500;
 887         }
 888         else
 889         {
 890             /* scale each individually and construct the TrueColor pixel value */
 891             if (X11DRV_PALETTE_PRed.scale < 8)
 892                 red = red >> (8-X11DRV_PALETTE_PRed.scale);
 893             else if (X11DRV_PALETTE_PRed.scale > 8)
 894                 red =   red   << (X11DRV_PALETTE_PRed.scale-8) |
 895                         red   >> (16-X11DRV_PALETTE_PRed.scale);
 896             if (X11DRV_PALETTE_PGreen.scale < 8)
 897                 green = green >> (8-X11DRV_PALETTE_PGreen.scale);
 898             else if (X11DRV_PALETTE_PGreen.scale > 8)
 899                 green = green << (X11DRV_PALETTE_PGreen.scale-8) |
 900                         green >> (16-X11DRV_PALETTE_PGreen.scale);
 901             if (X11DRV_PALETTE_PBlue.scale < 8)
 902                 blue =  blue  >> (8-X11DRV_PALETTE_PBlue.scale);
 903             else if (X11DRV_PALETTE_PBlue.scale > 8)
 904                 blue =  blue  << (X11DRV_PALETTE_PBlue.scale-8) |
 905                         blue  >> (16-X11DRV_PALETTE_PBlue.scale);
 906
 907             GDI_ReleaseObj( hPal );
 908             return (red << X11DRV_PALETTE_PRed.shift) | (green << X11DRV_PALETTE_PGreen.shift) | (blue << X11DRV_PALETTE_PBlue.shift);
 909         }
 910     }
 911     else
 912     {
 913
 914         if( !palPtr->mapping )
 915             WARN("Palette %p is not realized\n", hPal);
 916
 917         switch(spec_type)       /* we have to peruse DC and system palette */
 918         {
 919             default:
 920                 color &= 0xffffff;
 921                 /* fall through to RGB */
 922
 923             case 0:  /* RGB */
 924                 if (physDev && (physDev->depth == 1) )
 925                 {
 926                     GDI_ReleaseObj( hPal );
 927                     return (((color >> 16) & 0xff) +
 928                             ((color >> 8) & 0xff) + (color & 0xff) > 255*3/2) ? 1 : 0;
 929                 }
 930
 931                 index = X11DRV_SysPaletteLookupPixel( color, FALSE);
 932                 if (X11DRV_PALETTE_PaletteToXPixel) index = X11DRV_PALETTE_PaletteToXPixel[index];
 933
 934                 /* TRACE(palette,"RGB(%lx) -> pixel %i\n", color, index);
 935                  */
 936                 break;
 937             case 1:  /* PALETTEINDEX */
 938                 index = color & 0xffff;
 939
 940                 if( index >= palPtr->logpalette.palNumEntries )
 941                     WARN("PALETTEINDEX(%lx) : index %i is out of bounds\n", color, index);
 942                 else if( palPtr->mapping ) index = palPtr->mapping[index];
 943
 944                 /*  TRACE(palette,"PALETTEINDEX(%04x) -> pixel %i\n", (WORD)color, index);
 945                  */
 946                 break;
 947             case 2:  /* PALETTERGB */
 948                 index = GetNearestPaletteIndex( hPal, color );
 949                 if (palPtr->mapping) index = palPtr->mapping[index];
 950                 /* TRACE(palette,"PALETTERGB(%lx) -> pixel %i\n", color, index);
 951                  */
 952                 break;
 953         }
 954     }
 955
 956     GDI_ReleaseObj( hPal );
 957     return index;
 958 }
 959
 960 /***********************************************************************
 961  *           X11DRV_PALETTE_LookupSystemXPixel
 962  */
 963 static int X11DRV_PALETTE_LookupSystemXPixel(COLORREF col)
 964 {
 965  int            i, best = 0, diff = 0x7fffffff;
 966  int            size = palette_size;
 967  int            r,g,b;
 968
 969  for( i = 0; i < size && diff ; i++ )
 970     {
 971       if( i == NB_RESERVED_COLORS/2 )
 972       {
 973         int newi = size - NB_RESERVED_COLORS/2;
 974         if (newi>i) i=newi;
 975       }
 976
 977       r = COLOR_sysPal[i].peRed - GetRValue(col);
 978       g = COLOR_sysPal[i].peGreen - GetGValue(col);
 979       b = COLOR_sysPal[i].peBlue - GetBValue(col);
 980
 981       r = r*r + g*g + b*b;
 982
 983       if( r < diff ) { best = i; diff = r; }
 984     }
 985
 986  return (X11DRV_PALETTE_PaletteToXPixel)? X11DRV_PALETTE_PaletteToXPixel[best] : best;
 987 }
 988
 989 /***********************************************************************
 990  *           X11DRV_PALETTE_FormatSystemPalette
 991  */
 992 static void X11DRV_PALETTE_FormatSystemPalette(void)
 993 {
 994  /* Build free list so we'd have an easy way to find
 995   * out if there are any available colorcells.
 996   */
 997
 998   int i, j = X11DRV_PALETTE_firstFree = NB_RESERVED_COLORS/2;
 999
1000   COLOR_sysPal[j].peFlags = 0;
1001   for( i = NB_RESERVED_COLORS/2 + 1 ; i < 256 - NB_RESERVED_COLORS/2 ; i++ )
1002     if( i < COLOR_gapStart || i > COLOR_gapEnd )
1003       {
1004         COLOR_sysPal[i].peFlags = 0;  /* unused tag */
1005         X11DRV_PALETTE_freeList[j] = i;   /* next */
1006         j = i;
1007       }
1008   X11DRV_PALETTE_freeList[j] = 0;
1009 }
1010
1011 /***********************************************************************
1012  *           X11DRV_PALETTE_CheckSysColor
1013  */
1014 static BOOL X11DRV_PALETTE_CheckSysColor( const PALETTEENTRY *sys_pal_template, COLORREF c)
1015 {
1016   int i;
1017   for( i = 0; i < NB_RESERVED_COLORS; i++ )
1018        if( c == (*(const COLORREF*)(sys_pal_template + i) & 0x00ffffff) )
1019            return 0;
1020   return 1;
1021 }
1022
1023
1024 /***********************************************************************
1025  *           X11DRV_LookupSysPaletteExact
1026  */
1027 static int X11DRV_LookupSysPaletteExact( COLORREF col )
1028 {
1029     int i;
1030     BYTE r = GetRValue(col), g = GetGValue(col), b = GetBValue(col);
1031     for( i = 0; i < palette_size; i++ )
1032     {
1033         if( COLOR_sysPal[i].peFlags & PC_SYS_USED )  /* skips gap */
1034             if( COLOR_sysPal[i].peRed == r &&
1035                 COLOR_sysPal[i].peGreen == g &&
1036                 COLOR_sysPal[i].peBlue == b )
1037                 return i;
1038     }
1039     return -1;
1040 }
1041
1042
1043 /***********************************************************************
1044  *           X11DRV_PALETTE_SetMapping
1045  *
1046  * Set the color-mapping table for selected palette.
1047  * Return number of entries which mapping has changed.
1048  */
1049 static UINT X11DRV_PALETTE_SetMapping( PALETTEOBJ* palPtr, UINT uStart, UINT uNum, BOOL mapOnly )
1050 {
1051     char flag;
1052     int  prevMapping = (palPtr->mapping) ? 1 : 0;
1053     int  index;
1054     UINT iRemapped = 0;
1055     int* mapping;
1056
1057     /* reset dynamic system palette entries */
1058
1059     if( !mapOnly && X11DRV_PALETTE_firstFree != -1)
1060          X11DRV_PALETTE_FormatSystemPalette();
1061
1062     /* initialize palette mapping table */
1063     if (palPtr->mapping)
1064         mapping = HeapReAlloc( GetProcessHeap(), 0, palPtr->mapping,
1065                            sizeof(int)*palPtr->logpalette.palNumEntries);
1066     else
1067         mapping = HeapAlloc( GetProcessHeap(), 0,
1068                            sizeof(int)*palPtr->logpalette.palNumEntries);
1069
1070     if(mapping == NULL) {
1071         ERR("Unable to allocate new mapping -- memory exhausted!\n");
1072         return 0;
1073     }
1074     palPtr->mapping = mapping;
1075
1076     if (uStart >= palPtr->logpalette.palNumEntries) return 0;
1077
1078     if (uStart + uNum > palPtr->logpalette.palNumEntries)
1079         uNum = palPtr->logpalette.palNumEntries - uStart;
1080
1081     for( uNum += uStart; uStart < uNum; uStart++ )
1082     {
1083         index = -1;
1084         flag = PC_SYS_USED;
1085
1086         /* Even though the docs say that only one flag is to be set,
1087          * they are a bitmask. At least one app sets more than one at
1088          * the same time. */
1089         if ( palPtr->logpalette.palPalEntry[uStart].peFlags & PC_EXPLICIT ) {
1090             /* palette entries are indices into system palette */
1091             index = *(WORD*)(palPtr->logpalette.palPalEntry + uStart);
1092             if( index > 255 || (index >= COLOR_gapStart && index <= COLOR_gapEnd) )
1093             {
1094                 WARN("PC_EXPLICIT: idx %d out of system palette, assuming black.\n", index);
1095                 index = 0;
1096             }
1097             if( X11DRV_PALETTE_PaletteToXPixel ) index = X11DRV_PALETTE_PaletteToXPixel[index];
1098         } else {
1099             if ( palPtr->logpalette.palPalEntry[uStart].peFlags & PC_RESERVED ) {
1100                 /* forbid future mappings to this entry */
1101                 flag |= PC_SYS_RESERVED;
1102             }
1103
1104             if (! (palPtr->logpalette.palPalEntry[uStart].peFlags & PC_NOCOLLAPSE) ) {
1105                 /* try to collapse identical colors */
1106                 index = X11DRV_LookupSysPaletteExact(*(COLORREF*)(palPtr->logpalette.palPalEntry + uStart));
1107             }
1108
1109             if( index < 0 )
1110             {
1111                 if( X11DRV_PALETTE_firstFree > 0 )
1112                 {
1113                     XColor color;
1114                     index = X11DRV_PALETTE_firstFree;  /* ought to be available */
1115                     X11DRV_PALETTE_firstFree = X11DRV_PALETTE_freeList[index];
1116
1117                     color.pixel = (X11DRV_PALETTE_PaletteToXPixel) ? X11DRV_PALETTE_PaletteToXPixel[index] : index;
1118                     color.red = palPtr->logpalette.palPalEntry[uStart].peRed << 8;
1119                     color.green = palPtr->logpalette.palPalEntry[uStart].peGreen << 8;
1120                     color.blue = palPtr->logpalette.palPalEntry[uStart].peBlue << 8;
1121                     color.flags = DoRed | DoGreen | DoBlue;
1122                     wine_tsx11_lock();
1123                     XStoreColor(gdi_display, X11DRV_PALETTE_PaletteXColormap, &color);
1124                     wine_tsx11_unlock();
1125
1126                     COLOR_sysPal[index] = palPtr->logpalette.palPalEntry[uStart];
1127                     COLOR_sysPal[index].peFlags = flag;
1128                     X11DRV_PALETTE_freeList[index] = 0;
1129
1130                     if( X11DRV_PALETTE_PaletteToXPixel ) index = X11DRV_PALETTE_PaletteToXPixel[index];
1131                 }
1132                 else if ( X11DRV_PALETTE_PaletteFlags & X11DRV_PALETTE_VIRTUAL )
1133                 {
1134                     index = X11DRV_PALETTE_ToPhysical( NULL, 0x00ffffff &
1135                              *(COLORREF*)(palPtr->logpalette.palPalEntry + uStart));
1136                 }
1137
1138                 /* we have to map to existing entry in the system palette */
1139
1140                 index = X11DRV_SysPaletteLookupPixel( *(COLORREF*)(palPtr->logpalette.palPalEntry + uStart), TRUE);
1141             }
1142             palPtr->logpalette.palPalEntry[uStart].peFlags |= PC_SYS_USED;
1143
1144             if( X11DRV_PALETTE_PaletteToXPixel ) index = X11DRV_PALETTE_PaletteToXPixel[index];
1145         }
1146
1147         if( !prevMapping || palPtr->mapping[uStart] != index ) iRemapped++;
1148         palPtr->mapping[uStart] = index;
1149
1150         TRACE("entry %i (%lx) -> pixel %i\n", uStart,
1151                                 *(COLORREF*)(palPtr->logpalette.palPalEntry + uStart), index);
1152
1153     }
1154     return iRemapped;
1155 }
1156
1157 /***********************************************************************
1158  *              GetSystemPaletteEntries   (X11DRV.@)
1159  */
1160 UINT X11DRV_GetSystemPaletteEntries( X11DRV_PDEVICE *physDev, UINT start, UINT count,
1161                                      LPPALETTEENTRY entries )
1162 {
1163     UINT i;
1164
1165     if (!entries) return palette_size;
1166     if (start >= palette_size) return 0;
1167     if (start + count >= palette_size) count = palette_size - start;
1168
1169     for (i = 0; i < count; i++)
1170     {
1171         entries[i].peRed   = COLOR_sysPal[start + i].peRed;
1172         entries[i].peGreen = COLOR_sysPal[start + i].peGreen;
1173         entries[i].peBlue  = COLOR_sysPal[start + i].peBlue;
1174         entries[i].peFlags = 0;
1175         TRACE("\tidx(%02x) -> RGB(%08lx)\n", start + i, *(COLORREF*)(entries + i) );
1176     }
1177     return count;
1178 }
1179
1180
1181 /***********************************************************************
1182  *              GetNearestColor   (X11DRV.@)
1183  */
1184 COLORREF X11DRV_GetNearestColor( X11DRV_PDEVICE *physDev, COLORREF color )
1185 {
1186     unsigned char spec_type = color >> 24;
1187     COLORREF nearest;
1188
1189     if (!palette_size) return color;
1190
1191     if (spec_type == 1 || spec_type == 2)
1192     {
1193         /* we need logical palette for PALETTERGB and PALETTEINDEX colorrefs */
1194
1195         UINT index;
1196         PALETTEENTRY entry;
1197         HPALETTE hpal = GetCurrentObject( physDev->hdc, OBJ_PAL );
1198
1199         if (!hpal) hpal = GetStockObject( DEFAULT_PALETTE );
1200
1201         if (spec_type == 2) /* PALETTERGB */
1202             index = GetNearestPaletteIndex( hpal, color );
1203         else  /* PALETTEINDEX */
1204             index = LOWORD(color);
1205
1206         if (!GetPaletteEntries( hpal, index, 1, &entry ))
1207         {
1208             WARN("RGB(%lx) : idx %d is out of bounds, assuming NULL\n", color, index );
1209             if (!GetPaletteEntries( hpal, 0, 1, &entry )) return CLR_INVALID;
1210         }
1211         color = RGB( entry.peRed,  entry.peGreen, entry.peBlue );
1212     }
1213     color &= 0x00ffffff;
1214     nearest = (0x00ffffff & *(COLORREF*)(COLOR_sysPal + X11DRV_SysPaletteLookupPixel(color, FALSE)));
1215
1216     TRACE("(%06lx): returning %06lx\n", color, nearest );
1217     return nearest;
1218 }
1219
1220
1221 /***********************************************************************
1222  *              RealizePalette    (X11DRV.@)
1223  */
1224 UINT X11DRV_RealizePalette( X11DRV_PDEVICE *physDev, HPALETTE hpal, BOOL primary )
1225 {
1226     UINT ret;
1227     PALETTEOBJ *palPtr;
1228
1229     if (X11DRV_PALETTE_PaletteFlags & X11DRV_PALETTE_VIRTUAL) return 0;
1230
1231     if (!(palPtr = GDI_GetObjPtr( hpal, PALETTE_MAGIC ))) return 0;
1232     ret = X11DRV_PALETTE_SetMapping( palPtr, 0, palPtr->logpalette.palNumEntries, !primary );
1233     GDI_ReleaseObj( hpal );
1234     return ret;
1235 }
1236
1237
1238 /***********************************************************************
1239  *              RealizeDefaultPalette    (X11DRV.@)
1240  */
1241 UINT X11DRV_RealizeDefaultPalette( X11DRV_PDEVICE *physDev )
1242 {
1243     UINT ret = 0;
1244
1245     if (palette_size && GetObjectType(physDev->hdc) != OBJ_MEMDC)
1246     {
1247         PALETTEOBJ*  palPtr = GDI_GetObjPtr( GetStockObject(DEFAULT_PALETTE), PALETTE_MAGIC );
1248         if (palPtr)
1249         {
1250             /* lookup is needed to account for SetSystemPaletteUse() stuff */
1251             int i, index;
1252
1253             for( i = 0; i < 20; i++ )
1254             {
1255                 index = X11DRV_PALETTE_LookupSystemXPixel(*(COLORREF*)(palPtr->logpalette.palPalEntry + i));
1256                 /* mapping is allocated in COLOR_InitPalette() */
1257                 if( index != palPtr->mapping[i] )
1258                 {
1259                     palPtr->mapping[i]=index;
1260                     ret++;
1261                 }
1262             }
1263             GDI_ReleaseObj( GetStockObject(DEFAULT_PALETTE) );
1264         }
1265     }
1266     return ret;
1267 }