xcompmgr.c

   1 /*
   2  * $Id$
   3  *
   4  * Copyright © 2003 Keith Packard
   5  *
   6  * Permission to use, copy, modify, distribute, and sell this software and its
   7  * documentation for any purpose is hereby granted without fee, provided that
   8  * the above copyright notice appear in all copies and that both that
   9  * copyright notice and this permission notice appear in supporting
  10  * documentation, and that the name of Keith Packard not be used in
  11  * advertising or publicity pertaining to distribution of the software without
  12  * specific, written prior permission.  Keith Packard makes no
  13  * representations about the suitability of this software for any purpose.  It
  14  * is provided "as is" without express or implied warranty.
  15  *
  16  * KEITH PACKARD DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
  17  * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO
  18  * EVENT SHALL KEITH PACKARD BE LIABLE FOR ANY SPECIAL, INDIRECT OR
  19  * CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE,
  20  * DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
  21  * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
  22  * PERFORMANCE OF THIS SOFTWARE.
  23  */
  24
  25
  26 /* Modified by Matthew Hawn. I don't know what to say here so follow what it
  27    says above. Not that I can really do anything about it
  28 */
  29
  30
  31 #include <stdlib.h>
  32 #include <stdio.h>
  33 #include <string.h>
  34 #include <math.h>
  35 #include <sys/poll.h>
  36 #include <sys/time.h>
  37 #include <time.h>
  38 #include <unistd.h>
  39 #include <X11/Xlib.h>
  40 #include <X11/Xutil.h>
  41 #include <X11/Xatom.h>
  42 #include <X11/extensions/Xcomposite.h>
  43 #include <X11/extensions/Xdamage.h>
  44 #include <X11/extensions/Xrender.h>
  45
  46 #if COMPOSITE_MAJOR > 0 || COMPOSITE_MINOR >= 2
  47 #define HAS_NAME_WINDOW_PIXMAP 1
  48 #endif
  49
  50 #define CAN_DO_USABLE 0
  51
  52 typedef struct _ignore {
  53     struct _ignore      *next;
  54     unsigned long       sequence;
  55 } ignore;
  56
  57 typedef struct _win {
  58     struct _win         *next;
  59     Window              id;
  60 #if HAS_NAME_WINDOW_PIXMAP
  61     Pixmap              pixmap;
  62 #endif
  63     XWindowAttributes   a;
  64 #if CAN_DO_USABLE
  65     Bool                usable;             /* mapped and all damaged at one point */
  66     XRectangle          damage_bounds;      /* bounds of damage */
  67 #endif
  68     int                 mode;
  69     int                 damaged;
  70     Damage              damage;
  71     Picture             picture;
  72     Picture             alphaPict;
  73     Picture             shadowPict;
  74     XserverRegion       borderSize;
  75     XserverRegion       extents;
  76     Picture             shadow;
  77     int                 shadow_dx;
  78     int                 shadow_dy;
  79     int                 shadow_width;
  80     int                 shadow_height;
  81     unsigned int        opacity;
  82     Atom                windowType;
  83     unsigned long       damage_sequence;    /* sequence when damage was created */
  84
  85     /* for drawing translucent windows */
  86     XserverRegion       borderClip;
  87     struct _win         *prev_trans;
  88 } win;
  89
  90 typedef struct _conv {
  91     int     size;
  92     double  *data;
  93 } conv;
  94
  95 typedef struct _fade {
  96     struct _fade        *next;
  97     win                 *w;
  98     double              cur;
  99     double              finish;
 100     double              step;
 101     void                (*callback) (Display *dpy, win *w, Bool gone);
 102     Display             *dpy;
 103     Bool                gone;
 104 } fade;
 105
 106 win             *list;
 107 fade            *fades;
 108 Display         *dpy;
 109 int             scr;
 110 Window          root;
 111 Picture         rootPicture;
 112 Picture         rootBuffer;
 113 Picture         blackPicture;
 114 Picture         transBlackPicture;
 115 Picture         rootTile;
 116 XserverRegion   allDamage;
 117 Bool            clipChanged;
 118 #if HAS_NAME_WINDOW_PIXMAP
 119 Bool            hasNamePixmap;
 120 #endif
 121 int             root_height, root_width;
 122 ignore          *ignore_head, **ignore_tail = &ignore_head;
 123 int             xfixes_event, xfixes_error;
 124 int             damage_event, damage_error;
 125 int             composite_event, composite_error;
 126 int             render_event, render_error;
 127 Bool            synchronize;
 128 int             composite_opcode;
 129
 130 /* find these once and be done with it */
 131 Atom            opacityAtom;
 132 Atom            winTypeAtom;
 133 Atom            winDesktopAtom;
 134 Atom            winDockAtom;
 135 Atom            winToolbarAtom;
 136 Atom            winMenuAtom;
 137 Atom            winUtilAtom;
 138 Atom            winSplashAtom;
 139 Atom            winDialogAtom;
 140 Atom            winNormalAtom;
 141
 142 /* opacity property name; sometime soon I'll write up an EWMH spec for it */
 143 #define OPACITY_PROP    "_NET_WM_WINDOW_OPACITY"
 144
 145 #define TRANSLUCENT     0xe0000000
 146 #define OPAQUE          0xffffffff
 147
 148 conv            *gaussianMap;
 149
 150 #define WINDOW_SOLID    0
 151 #define WINDOW_TRANS    1
 152 #define WINDOW_ARGB     2
 153
 154 #define TRANS_OPACITY   0.75
 155
 156 #define DEBUG_REPAINT 0
 157 #define DEBUG_EVENTS 0
 158 #define MONITOR_REPAINT 0
 159
 160 #define SHADOWS         1
 161 #define SHARP_SHADOW    0
 162
 163 typedef enum _compMode {
 164     CompSimple,         /* looks like a regular X server */
 165     CompServerShadows,  /* use window alpha for shadow; sharp, but precise */
 166     CompClientShadows,  /* use window extents for shadow, blurred */
 167 } CompMode;
 168
 169 static void
 170 determine_mode(Display *dpy, win *w);
 171
 172 static double
 173 get_opacity_percent(Display *dpy, win *w, double def);
 174
 175 static XserverRegion
 176 win_extents (Display *dpy, win *w);
 177
 178 CompMode    compMode = CompSimple;
 179
 180 int         shadowRadius = 12;
 181 int         shadowOffsetX = -15;
 182 int         shadowOffsetY = -15;
 183 double      shadowOpacity = .75;
 184
 185 double  fade_in_step =  0.028;
 186 double  fade_out_step = 0.03;
 187 int     fade_delta =    10;
 188 int     fade_time =     0;
 189 Bool    fadeWindows = False;
 190 Bool    excludeDockShadows = False;
 191 Bool    fadeTrans = False;
 192
 193 Bool    autoRedirect = False;
 194
 195 /* For shadow precomputation */
 196 int            Gsize = -1;
 197 unsigned char *shadowCorner = NULL;
 198 unsigned char *shadowTop = NULL;
 199
 200 int
 201 get_time_in_milliseconds ()
 202 {
 203     struct timeval  tv;
 204
 205     gettimeofday (&tv, NULL);
 206     return tv.tv_sec * 1000 + tv.tv_usec / 1000;
 207 }
 208
 209 fade *
 210 find_fade (win *w)
 211 {
 212     fade    *f;
 213
 214     for (f = fades; f; f = f->next)
 215     {
 216         if (f->w == w)
 217             return f;
 218     }
 219     return 0;
 220 }
 221
 222 void
 223 dequeue_fade (Display *dpy, fade *f)
 224 {
 225     fade    **prev;
 226
 227     for (prev = &fades; *prev; prev = &(*prev)->next)
 228         if (*prev == f)
 229         {
 230             *prev = f->next;
 231             if (f->callback)
 232                 (*f->callback) (dpy, f->w, f->gone);
 233             free (f);
 234             break;
 235         }
 236 }
 237
 238 void
 239 cleanup_fade (Display *dpy, win *w)
 240 {
 241     fade *f = find_fade (w);
 242     if (f)
 243         dequeue_fade (dpy, f);
 244 }
 245
 246 void
 247 enqueue_fade (Display *dpy, fade *f)
 248 {
 249     if (!fades)
 250         fade_time = get_time_in_milliseconds () + fade_delta;
 251     f->next = fades;
 252     fades = f;
 253 }
 254
 255 static void
 256 set_fade (Display *dpy, win *w, double start, double finish, double step,
 257           void (*callback) (Display *dpy, win *w, Bool gone),
 258           Bool gone, Bool exec_callback, Bool override)
 259 {
 260     fade    *f;
 261
 262     f = find_fade (w);
 263     if (!f)
 264     {
 265         f = malloc (sizeof (fade));
 266         f->next = 0;
 267         f->w = w;
 268         f->cur = start;
 269         enqueue_fade (dpy, f);
 270     }
 271     else if(!override)
 272         return;
 273     else
 274     {
 275         if (exec_callback)
 276             if (f->callback)
 277                 (*f->callback)(dpy, f->w, f->gone);
 278     }
 279
 280     if (finish < 0)
 281         finish = 0;
 282     if (finish > 1)
 283         finish = 1;
 284     f->finish = finish;
 285     if (f->cur < finish)
 286         f->step = step;
 287     else if (f->cur > finish)
 288         f->step = -step;
 289     f->callback = callback;
 290     f->gone = gone;
 291     w->opacity = f->cur * OPAQUE;
 292 #if 0
 293     printf ("set_fade start %g step %g\n", f->cur, f->step);
 294 #endif
 295     determine_mode (dpy, w);
 296     if (w->shadow)
 297     {
 298         XRenderFreePicture (dpy, w->shadow);
 299         w->shadow = None;
 300         w->extents = win_extents (dpy, w);
 301     }
 302 }
 303
 304 int
 305 fade_timeout (void)
 306 {
 307     int now;
 308     int delta;
 309     if (!fades)
 310         return -1;
 311     now = get_time_in_milliseconds();
 312     delta = fade_time - now;
 313     if (delta < 0)
 314         delta = 0;
 315 /*    printf ("timeout %d\n", delta); */
 316     return delta;
 317 }
 318
 319 void
 320 run_fades (Display *dpy)
 321 {
 322     int     now = get_time_in_milliseconds();
 323     fade    *f, *next;
 324     int     steps;
 325
 326 #if 0
 327     printf ("run fades\n");
 328 #endif
 329     if (fade_time - now > 0)
 330         return;
 331     steps = 1 + (now - fade_time) / fade_delta;
 332     for (next = fades; f = next; )
 333     {
 334         win *w = f->w;
 335         next = f->next;
 336         f->cur += f->step * steps;
 337         if (f->cur >= 1)
 338             f->cur = 1;
 339         else if (f->cur < 0)
 340             f->cur = 0;
 341 #if 0
 342         printf ("opacity now %g\n", f->cur);
 343 #endif
 344         w->opacity = f->cur * OPAQUE;
 345         if (f->step > 0)
 346         {
 347             if (f->cur >= f->finish)
 348             {
 349                 w->opacity = f->finish*OPAQUE;
 350                 dequeue_fade (dpy, f);
 351             }
 352         }
 353         else
 354         {
 355             if (f->cur <= f->finish)
 356             {
 357                 w->opacity = f->finish*OPAQUE;
 358                 dequeue_fade (dpy, f);
 359             }
 360         }
 361         determine_mode (dpy, w);
 362         if (w->shadow)
 363         {
 364             XRenderFreePicture (dpy, w->shadow);
 365             w->shadow = None;
 366             w->extents = win_extents(dpy, w);
 367         }
 368     }
 369     fade_time = now + fade_delta;
 370 }
 371
 372 static double
 373 gaussian (double r, double x, double y)
 374 {
 375     return ((1 / (sqrt (2 * M_PI * r))) *
 376             exp ((- (x * x + y * y)) / (2 * r * r)));
 377 }
 378
 379
 380 static conv *
 381 make_gaussian_map (Display *dpy, double r)
 382 {
 383     conv            *c;
 384     int             size = ((int) ceil ((r * 3)) + 1) & ~1;
 385     int             center = size / 2;
 386     int             x, y;
 387     double          t;
 388     double          g;
 389
 390     c = malloc (sizeof (conv) + size * size * sizeof (double));
 391     c->size = size;
 392     c->data = (double *) (c + 1);
 393     t = 0.0;
 394     for (y = 0; y < size; y++)
 395         for (x = 0; x < size; x++)
 396         {
 397             g = gaussian (r, (double) (x - center), (double) (y - center));
 398             t += g;
 399             c->data[y * size + x] = g;
 400         }
 401 /*    printf ("gaussian total %f\n", t); */
 402     for (y = 0; y < size; y++)
 403         for (x = 0; x < size; x++)
 404         {
 405             c->data[y*size + x] /= t;
 406         }
 407     return c;
 408 }
 409
 410 /*
 411  * A picture will help
 412  *
 413  *      -center   0                width  width+center
 414  *  -center +-----+-------------------+-----+
 415  *          |     |                   |     |
 416  *          |     |                   |     |
 417  *        0 +-----+-------------------+-----+
 418  *          |     |                   |     |
 419  *          |     |                   |     |
 420  *          |     |                   |     |
 421  *   height +-----+-------------------+-----+
 422  *          |     |                   |     |
 423  * height+  |     |                   |     |
 424  *  center  +-----+-------------------+-----+
 425  */
 426
 427 static unsigned char
 428 sum_gaussian (conv *map, double opacity, int x, int y, int width, int height)
 429 {
 430     int     fx, fy;
 431     double  *g_data;
 432     double  *g_line = map->data;
 433     int     g_size = map->size;
 434     int     center = g_size / 2;
 435     int     fx_start, fx_end;
 436     int     fy_start, fy_end;
 437     double  v;
 438
 439     /*
 440      * Compute set of filter values which are "in range",
 441      * that's the set with:
 442      *  0 <= x + (fx-center) && x + (fx-center) < width &&
 443      *  0 <= y + (fy-center) && y + (fy-center) < height
 444      *
 445      *  0 <= x + (fx - center)  x + fx - center < width
 446      *  center - x <= fx        fx < width + center - x
 447      */
 448
 449     fx_start = center - x;
 450     if (fx_start < 0)
 451         fx_start = 0;
 452     fx_end = width + center - x;
 453     if (fx_end > g_size)
 454         fx_end = g_size;
 455
 456     fy_start = center - y;
 457     if (fy_start < 0)
 458         fy_start = 0;
 459     fy_end = height + center - y;
 460     if (fy_end > g_size)
 461         fy_end = g_size;
 462
 463     g_line = g_line + fy_start * g_size + fx_start;
 464
 465     v = 0;
 466     for (fy = fy_start; fy < fy_end; fy++)
 467     {
 468         g_data = g_line;
 469         g_line += g_size;
 470
 471         for (fx = fx_start; fx < fx_end; fx++)
 472             v += *g_data++;
 473     }
 474     if (v > 1)
 475         v = 1;
 476
 477     return ((unsigned char) (v * opacity * 255.0));
 478 }
 479
 480 /* precompute shadow corners and sides to save time for large windows */
 481 static void
 482 presum_gaussian (conv *map)
 483 {
 484     int center = map->size/2;
 485     int opacity, x, y;
 486
 487     Gsize = map->size;
 488
 489     if (shadowCorner)
 490         free ((void *)shadowCorner);
 491     if (shadowTop)
 492         free ((void *)shadowTop);
 493
 494     shadowCorner = (unsigned char *)(malloc ((Gsize + 1) * (Gsize + 1) * 26));
 495     shadowTop = (unsigned char *)(malloc ((Gsize + 1) * 26));
 496
 497     for (x = 0; x <= Gsize; x++)
 498     {
 499         shadowTop[25 * (Gsize + 1) + x] = sum_gaussian (map, 1, x - center, center, Gsize * 2, Gsize * 2);
 500         for(opacity = 0; opacity < 25; opacity++)
 501             shadowTop[opacity * (Gsize + 1) + x] = shadowTop[25 * (Gsize + 1) + x] * opacity / 25;
 502         for(y = 0; y <= x; y++)
 503         {
 504             shadowCorner[25 * (Gsize + 1) * (Gsize + 1) + y * (Gsize + 1) + x]
 505                 = sum_gaussian (map, 1, x - center, y - center, Gsize * 2, Gsize * 2);
 506             shadowCorner[25 * (Gsize + 1) * (Gsize + 1) + x * (Gsize + 1) + y]
 507                 = shadowCorner[25 * (Gsize + 1) * (Gsize + 1) + y * (Gsize + 1) + x];
 508             for(opacity = 0; opacity < 25; opacity++)
 509                 shadowCorner[opacity * (Gsize + 1) * (Gsize + 1) + y * (Gsize + 1) + x]
 510                     = shadowCorner[opacity * (Gsize + 1) * (Gsize + 1) + x * (Gsize + 1) + y]
 511                     = shadowCorner[25 * (Gsize + 1) * (Gsize + 1) + y * (Gsize + 1) + x] * opacity / 25;
 512         }
 513     }
 514 }
 515
 516 static XImage *
 517 make_shadow (Display *dpy, double opacity, int width, int height)
 518 {
 519     XImage          *ximage;
 520     unsigned char   *data;
 521     int             gsize = gaussianMap->size;
 522     int             ylimit, xlimit;
 523     int             swidth = width + gsize;
 524     int             sheight = height + gsize;
 525     int             center = gsize / 2;
 526     int             x, y;
 527     unsigned char   d;
 528     int             x_diff;
 529     int             opacity_int = (int)(opacity * 25);
 530     data = malloc (swidth * sheight * sizeof (unsigned char));
 531     if (!data)
 532         return 0;
 533     ximage = XCreateImage (dpy,
 534                            DefaultVisual(dpy, DefaultScreen(dpy)),
 535                            8,
 536                            ZPixmap,
 537                            0,
 538                            (char *) data,
 539                            swidth, sheight, 8, swidth * sizeof (unsigned char));
 540     if (!ximage)
 541     {
 542         free (data);
 543         return 0;
 544     }
 545     /*
 546      * Build the gaussian in sections
 547      */
 548
 549     /*
 550      * center (fill the complete data array)
 551      */
 552     if (Gsize > 0)
 553         d = shadowTop[opacity_int * (Gsize + 1) + Gsize];
 554     else
 555         d = sum_gaussian (gaussianMap, opacity, center, center, width, height);
 556     memset(data, d, sheight * swidth);
 557
 558     /*
 559      * corners
 560      */
 561     ylimit = gsize;
 562     if (ylimit > sheight / 2)
 563         ylimit = (sheight + 1) / 2;
 564     xlimit = gsize;
 565     if (xlimit > swidth / 2)
 566         xlimit = (swidth + 1) / 2;
 567
 568     for (y = 0; y < ylimit; y++)
 569         for (x = 0; x < xlimit; x++)
 570         {
 571             if (xlimit == Gsize && ylimit == Gsize)
 572                 d = shadowCorner[opacity_int * (Gsize + 1) * (Gsize + 1) + y * (Gsize + 1) + x];
 573             else
 574                 d = sum_gaussian (gaussianMap, opacity, x - center, y - center, width, height);
 575             data[y * swidth + x] = d;
 576             data[(sheight - y - 1) * swidth + x] = d;
 577             data[(sheight - y - 1) * swidth + (swidth - x - 1)] = d;
 578             data[y * swidth + (swidth - x - 1)] = d;
 579         }
 580
 581     /*
 582      * top/bottom
 583      */
 584     x_diff = swidth - (gsize * 2);
 585     if (x_diff > 0 && ylimit > 0)
 586     {
 587         for (y = 0; y < ylimit; y++)
 588         {
 589             if (ylimit == Gsize)
 590                 d = shadowTop[opacity_int * (Gsize + 1) + y];
 591             else
 592                 d = sum_gaussian (gaussianMap, opacity, center, y - center, width, height);
 593             memset (&data[y * swidth + gsize], d, x_diff);
 594             memset (&data[(sheight - y - 1) * swidth + gsize], d, x_diff);
 595         }
 596     }
 597
 598     /*
 599      * sides
 600      */
 601
 602     for (x = 0; x < xlimit; x++)
 603     {
 604         if (xlimit == Gsize)
 605             d = shadowTop[opacity_int * (Gsize + 1) + x];
 606         else
 607             d = sum_gaussian (gaussianMap, opacity, x - center, center, width, height);
 608         for (y = gsize; y < sheight - gsize; y++)
 609         {
 610             data[y * swidth + x] = d;
 611             data[y * swidth + (swidth - x - 1)] = d;
 612         }
 613     }
 614
 615     return ximage;
 616 }
 617
 618 static Picture
 619 shadow_picture (Display *dpy, double opacity, Picture alpha_pict, int width, int height, int *wp, int *hp)
 620 {
 621     XImage  *shadowImage;
 622     Pixmap  shadowPixmap;
 623     Pixmap  finalPixmap;
 624     Picture shadowPicture;
 625     Picture finalPicture;
 626     GC      gc;
 627
 628     shadowImage = make_shadow (dpy, opacity, width, height);
 629     if (!shadowImage)
 630         return None;
 631     shadowPixmap = XCreatePixmap (dpy, root,
 632                                   shadowImage->width,
 633                                   shadowImage->height,
 634                                   8);
 635     if (!shadowPixmap)
 636     {
 637         XDestroyImage (shadowImage);
 638         return None;
 639     }
 640
 641     shadowPicture = XRenderCreatePicture (dpy, shadowPixmap,
 642                                           XRenderFindStandardFormat (dpy, PictStandardA8),
 643                                           0, 0);
 644     if (!shadowPicture)
 645     {
 646         XDestroyImage (shadowImage);
 647         XFreePixmap (dpy, shadowPixmap);
 648         return None;
 649     }
 650
 651     gc = XCreateGC (dpy, shadowPixmap, 0, 0);
 652     if (!gc)
 653     {
 654         XDestroyImage (shadowImage);
 655         XFreePixmap (dpy, shadowPixmap);
 656         XRenderFreePicture (dpy, shadowPicture);
 657         return None;
 658     }
 659
 660     XPutImage (dpy, shadowPixmap, gc, shadowImage, 0, 0, 0, 0,
 661                shadowImage->width,
 662                shadowImage->height);
 663     *wp = shadowImage->width;
 664     *hp = shadowImage->height;
 665     XFreeGC (dpy, gc);
 666     XDestroyImage (shadowImage);
 667     XFreePixmap (dpy, shadowPixmap);
 668     return shadowPicture;
 669 }
 670
 671 Picture
 672 solid_picture (Display *dpy, Bool argb, double a, double r, double g, double b)
 673 {
 674     Pixmap                      pixmap;
 675     Picture                     picture;
 676     XRenderPictureAttributes    pa;
 677     XRenderColor                c;
 678
 679     pixmap = XCreatePixmap (dpy, root, 1, 1, argb ? 32 : 8);
 680     if (!pixmap)
 681         return None;
 682
 683     pa.repeat = True;
 684     picture = XRenderCreatePicture (dpy, pixmap,
 685                                     XRenderFindStandardFormat (dpy, argb ? PictStandardARGB32 : PictStandardA8),
 686                                     CPRepeat,
 687                                     &pa);
 688     if (!picture)
 689     {
 690         XFreePixmap (dpy, pixmap);
 691         return None;
 692     }
 693
 694     c.alpha = a * 0xffff;
 695     c.red = r * 0xffff;
 696     c.green = g * 0xffff;
 697     c.blue = b * 0xffff;
 698     XRenderFillRectangle (dpy, PictOpSrc, picture, &c, 0, 0, 1, 1);
 699     XFreePixmap (dpy, pixmap);
 700     return picture;
 701 }
 702
 703 void
 704 discard_ignore (Display *dpy, unsigned long sequence)
 705 {
 706     while (ignore_head)
 707     {
 708         if ((long) (sequence - ignore_head->sequence) > 0)
 709         {
 710             ignore  *next = ignore_head->next;
 711             free (ignore_head);
 712             ignore_head = next;
 713             if (!ignore_head)
 714                 ignore_tail = &ignore_head;
 715         }
 716         else
 717             break;
 718     }
 719 }
 720
 721 void
 722 set_ignore (Display *dpy, unsigned long sequence)
 723 {
 724     ignore  *i = malloc (sizeof (ignore));
 725     if (!i)
 726         return;
 727     i->sequence = sequence;
 728     i->next = 0;
 729     *ignore_tail = i;
 730     ignore_tail = &i->next;
 731 }
 732
 733 int
 734 should_ignore (Display *dpy, unsigned long sequence)
 735 {
 736     discard_ignore (dpy, sequence);
 737     return ignore_head && ignore_head->sequence == sequence;
 738 }
 739
 740 static win *
 741 find_win (Display *dpy, Window id)
 742 {
 743     win *w;
 744
 745     for (w = list; w; w = w->next)
 746         if (w->id == id)
 747             return w;
 748     return 0;
 749 }
 750
 751 static char *backgroundProps[] = {
 752     "_XROOTPMAP_ID",
 753     "_XSETROOT_ID",
 754     0,
 755 };
 756
 757 static Picture
 758 root_tile (Display *dpy)
 759 {
 760     Picture         picture;
 761     Atom            actual_type;
 762     Pixmap          pixmap;
 763     int             actual_format;
 764     unsigned long   nitems;
 765     unsigned long   bytes_after;
 766     unsigned char   *prop;
 767     Bool            fill;
 768     XRenderPictureAttributes    pa;
 769     int             p;
 770
 771     pixmap = None;
 772     for (p = 0; backgroundProps[p]; p++)
 773     {
 774         if (XGetWindowProperty (dpy, root, XInternAtom (dpy, backgroundProps[p], False),
 775                                 0, 4, False, AnyPropertyType,
 776                                 &actual_type, &actual_format, &nitems, &bytes_after, &prop) == Success &&
 777             actual_type == XInternAtom (dpy, "PIXMAP", False) && actual_format == 32 && nitems == 1)
 778         {
 779             memcpy (&pixmap, prop, 4);
 780             XFree (prop);
 781             fill = False;
 782             break;
 783         }
 784     }
 785     if (!pixmap)
 786     {
 787         pixmap = XCreatePixmap (dpy, root, 1, 1, DefaultDepth (dpy, scr));
 788         fill = True;
 789     }
 790     pa.repeat = True;
 791     picture = XRenderCreatePicture (dpy, pixmap,
 792                                     XRenderFindVisualFormat (dpy,
 793                                                              DefaultVisual (dpy, scr)),
 794                                     CPRepeat, &pa);
 795     if (fill)
 796     {
 797         XRenderColor    c;
 798
 799         c.red = c.green = c.blue = 0x8080;
 800         c.alpha = 0xffff;
 801         XRenderFillRectangle (dpy, PictOpSrc, picture, &c,
 802                               0, 0, 1, 1);
 803     }
 804     return picture;
 805 }
 806
 807 static void
 808 paint_root (Display *dpy)
 809 {
 810     if (!rootTile)
 811         rootTile = root_tile (dpy);
 812
 813     XRenderComposite (dpy, PictOpSrc,
 814                       rootTile, None, rootBuffer,
 815                       0, 0, 0, 0, 0, 0, root_width, root_height);
 816 }
 817
 818 static XserverRegion
 819 win_extents (Display *dpy, win *w)
 820 {
 821     XRectangle      r;
 822
 823     r.x = w->a.x;
 824     r.y = w->a.y;
 825     r.width = w->a.width + w->a.border_width * 2;
 826     r.height = w->a.height + w->a.border_width * 2;
 827     if (compMode != CompSimple && !(w->windowType == winDockAtom && excludeDockShadows))
 828     {
 829         if (compMode == CompServerShadows || w->mode != WINDOW_ARGB)
 830         {
 831             XRectangle  sr;
 832
 833             if (compMode == CompServerShadows)
 834             {
 835                 w->shadow_dx = 2;
 836                 w->shadow_dy = 7;
 837                 w->shadow_width = w->a.width;
 838                 w->shadow_height = w->a.height;
 839             }
 840             else
 841             {
 842                 w->shadow_dx = shadowOffsetX;
 843                 w->shadow_dy = shadowOffsetY;
 844                 if (!w->shadow)
 845                 {
 846                     double      opacity = shadowOpacity;
 847                     if (w->mode == WINDOW_TRANS)
 848                         opacity = opacity * ((double)w->opacity)/((double)OPAQUE);
 849                     w->shadow = shadow_picture (dpy, opacity, w->alphaPict,
 850                                                 w->a.width + w->a.border_width * 2,
 851                                                 w->a.height + w->a.border_width * 2,
 852                                                 &w->shadow_width, &w->shadow_height);
 853                 }
 854             }
 855             sr.x = w->a.x + w->shadow_dx;
 856             sr.y = w->a.y + w->shadow_dy;
 857             sr.width = w->shadow_width;
 858             sr.height = w->shadow_height;
 859             if (sr.x < r.x)
 860             {
 861                 r.width = (r.x + r.width) - sr.x;
 862                 r.x = sr.x;
 863             }
 864             if (sr.y < r.y)
 865             {
 866                 r.height = (r.y + r.height) - sr.y;
 867                 r.y = sr.y;
 868             }
 869             if (sr.x + sr.width > r.x + r.width)
 870                 r.width = sr.x + sr.width - r.x;
 871             if (sr.y + sr.height > r.y + r.height)
 872                 r.height = sr.y + sr.height - r.y;
 873         }
 874     }
 875     return XFixesCreateRegion (dpy, &r, 1);
 876 }
 877
 878 static XserverRegion
 879 border_size (Display *dpy, win *w)
 880 {
 881     XserverRegion   border;
 882     /*
 883      * if window doesn't exist anymore,  this will generate an error
 884      * as well as not generate a region.  Perhaps a better XFixes
 885      * architecture would be to have a request that copies instead
 886      * of creates, that way you'd just end up with an empty region
 887      * instead of an invalid XID.
 888      */
 889     set_ignore (dpy, NextRequest (dpy));
 890     border = XFixesCreateRegionFromWindow (dpy, w->id, WindowRegionBounding);
 891     /* translate this */
 892     set_ignore (dpy, NextRequest (dpy));
 893     XFixesTranslateRegion (dpy, border,
 894                            w->a.x + w->a.border_width,
 895                            w->a.y + w->a.border_width);
 896     return border;
 897 }
 898
 899 static void
 900 paint_all (Display *dpy, XserverRegion region)
 901 {
 902     win *w;
 903     win *t = 0;
 904
 905     if (!region)
 906     {
 907         XRectangle  r;
 908         r.x = 0;
 909         r.y = 0;
 910         r.width = root_width;
 911         r.height = root_height;
 912         region = XFixesCreateRegion (dpy, &r, 1);
 913     }
 914 #if MONITOR_REPAINT
 915     rootBuffer = rootPicture;
 916 #else
 917     if (!rootBuffer)
 918     {
 919         Pixmap  rootPixmap = XCreatePixmap (dpy, root, root_width, root_height,
 920                                             DefaultDepth (dpy, scr));
 921         rootBuffer = XRenderCreatePicture (dpy, rootPixmap,
 922                                            XRenderFindVisualFormat (dpy,
 923                                                                     DefaultVisual (dpy, scr)),
 924                                            0, 0);
 925         XFreePixmap (dpy, rootPixmap);
 926     }
 927 #endif
 928     XFixesSetPictureClipRegion (dpy, rootPicture, 0, 0, region);
 929 #if MONITOR_REPAINT
 930     XRenderComposite (dpy, PictOpSrc, blackPicture, None, rootPicture,
 931                       0, 0, 0, 0, 0, 0, root_width, root_height);
 932 #endif
 933 #if DEBUG_REPAINT
 934     printf ("paint:");
 935 #endif
 936     for (w = list; w; w = w->next)
 937     {
 938 #if CAN_DO_USABLE
 939         if (!w->usable)
 940             continue;
 941 #endif
 942         /* never painted, ignore it */
 943         if (!w->damaged)
 944             continue;
 945         if (!w->picture)
 946         {
 947             XRenderPictureAttributes    pa;
 948             XRenderPictFormat           *format;
 949             Drawable                    draw = w->id;
 950
 951 #if HAS_NAME_WINDOW_PIXMAP
 952             if (hasNamePixmap && !w->pixmap)
 953                 w->pixmap = XCompositeNameWindowPixmap (dpy, w->id);
 954             if (w->pixmap)
 955                 draw = w->pixmap;
 956 #endif
 957             format = XRenderFindVisualFormat (dpy, w->a.visual);
 958             pa.subwindow_mode = IncludeInferiors;
 959             w->picture = XRenderCreatePicture (dpy, draw,
 960                                                format,
 961                                                CPSubwindowMode,
 962                                                &pa);
 963         }
 964 #if DEBUG_REPAINT
 965         printf (" 0x%x", w->id);
 966 #endif
 967         if (clipChanged)
 968         {
 969             if (w->borderSize)
 970             {
 971                 set_ignore (dpy, NextRequest (dpy));
 972                 XFixesDestroyRegion (dpy, w->borderSize);
 973                 w->borderSize = None;
 974             }
 975             if (w->extents)
 976             {
 977                 XFixesDestroyRegion (dpy, w->extents);
 978                 w->extents = None;
 979             }
 980             if (w->borderClip)
 981             {
 982                 XFixesDestroyRegion (dpy, w->borderClip);
 983                 w->borderClip = None;
 984             }
 985         }
 986         if (!w->borderSize)
 987             w->borderSize = border_size (dpy, w);
 988         if (!w->extents)
 989             w->extents = win_extents (dpy, w);
 990         if (w->mode == WINDOW_SOLID)
 991         {
 992             int x, y, wid, hei;
 993 #if HAS_NAME_WINDOW_PIXMAP
 994             x = w->a.x;
 995             y = w->a.y;
 996             wid = w->a.width + w->a.border_width * 2;
 997             hei = w->a.height + w->a.border_width * 2;
 998 #else
 999             x = w->a.x + w->a.border_width;
1000             y = w->a.y + w->a.border_width;
1001             wid = w->a.width;
1002             hei = w->a.height;
1003 #endif
1004             XFixesSetPictureClipRegion (dpy, rootBuffer, 0, 0, region);
1005             set_ignore (dpy, NextRequest (dpy));
1006             XFixesSubtractRegion (dpy, region, region, w->borderSize);
1007             set_ignore (dpy, NextRequest (dpy));
1008             XRenderComposite (dpy, PictOpSrc, w->picture, None, rootBuffer,
1009                               0, 0, 0, 0,
1010                               x, y, wid, hei);
1011         }
1012         if (!w->borderClip)
1013         {
1014             w->borderClip = XFixesCreateRegion (dpy, 0, 0);
1015             XFixesCopyRegion (dpy, w->borderClip, region);
1016         }
1017         w->prev_trans = t;
1018         t = w;
1019     }
1020 #if DEBUG_REPAINT
1021     printf ("\n");
1022     fflush (stdout);
1023 #endif
1024     XFixesSetPictureClipRegion (dpy, rootBuffer, 0, 0, region);
1025     paint_root (dpy);
1026     for (w = t; w; w = w->prev_trans)
1027     {
1028         XFixesSetPictureClipRegion (dpy, rootBuffer, 0, 0, w->borderClip);
1029         switch (compMode) {
1030         case CompSimple:
1031             break;
1032         case CompServerShadows:
1033             set_ignore (dpy, NextRequest (dpy));
1034             if (w->opacity != OPAQUE && !w->shadowPict)
1035                 w->shadowPict = solid_picture (dpy, True,
1036                                                (double) w->opacity / OPAQUE * 0.3,
1037                                                0, 0, 0);
1038             XRenderComposite (dpy, PictOpOver,
1039                               w->shadowPict ? w->shadowPict : transBlackPicture,
1040                               w->picture, rootBuffer,
1041                               0, 0, 0, 0,
1042                               w->a.x + w->shadow_dx,
1043                               w->a.y + w->shadow_dy,
1044                               w->shadow_width, w->shadow_height);
1045             break;
1046         case CompClientShadows:
1047             if (w->shadow)
1048             {
1049                 XRenderComposite (dpy, PictOpOver, blackPicture, w->shadow, rootBuffer,
1050                                   0, 0, 0, 0,
1051                                   w->a.x + w->shadow_dx,
1052                                   w->a.y + w->shadow_dy,
1053                                   w->shadow_width, w->shadow_height);
1054             }
1055             break;
1056         }
1057         if (w->opacity != OPAQUE && !w->alphaPict)
1058             w->alphaPict = solid_picture (dpy, False,
1059                                           (double) w->opacity / OPAQUE, 0, 0, 0);
1060         if (w->mode == WINDOW_TRANS)
1061         {
1062             int x, y, wid, hei;
1063 #if HAS_NAME_WINDOW_PIXMAP
1064             x = w->a.x;
1065             y = w->a.y;
1066             wid = w->a.width + w->a.border_width * 2;
1067             hei = w->a.height + w->a.border_width * 2;
1068 #else
1069             x = w->a.x + w->a.border_width;
1070             y = w->a.y + w->a.border_width;
1071             wid = w->a.width;
1072             hei = w->a.height;
1073 #endif
1074             set_ignore (dpy, NextRequest (dpy));
1075             XRenderComposite (dpy, PictOpOver, w->picture, w->alphaPict, rootBuffer,
1076                               0, 0, 0, 0,
1077                               x, y, wid, hei);
1078         }
1079         else if (w->mode == WINDOW_ARGB)
1080         {
1081             int x, y, wid, hei;
1082 #if HAS_NAME_WINDOW_PIXMAP
1083             x = w->a.x;
1084             y = w->a.y;
1085             wid = w->a.width + w->a.border_width * 2;
1086             hei = w->a.height + w->a.border_width * 2;
1087 #else
1088             x = w->a.x + w->a.border_width;
1089             y = w->a.y + w->a.border_width;
1090             wid = w->a.width;
1091             hei = w->a.height;
1092 #endif
1093             set_ignore (dpy, NextRequest (dpy));
1094             XRenderComposite (dpy, PictOpOver, w->picture, w->alphaPict, rootBuffer,
1095                               0, 0, 0, 0,
1096                               x, y, wid, hei);
1097         }
1098         XFixesDestroyRegion (dpy, w->borderClip);
1099         w->borderClip = None;
1100     }
1101     XFixesDestroyRegion (dpy, region);
1102     if (rootBuffer != rootPicture)
1103     {
1104         XFixesSetPictureClipRegion (dpy, rootBuffer, 0, 0, None);
1105         XRenderComposite (dpy, PictOpSrc, rootBuffer, None, rootPicture,
1106                           0, 0, 0, 0, 0, 0, root_width, root_height);
1107     }
1108 }
1109
1110 static void
1111 add_damage (Display *dpy, XserverRegion damage)
1112 {
1113     if (allDamage)
1114     {
1115         XFixesUnionRegion (dpy, allDamage, allDamage, damage);
1116         XFixesDestroyRegion (dpy, damage);
1117     }
1118     else
1119         allDamage = damage;
1120 }
1121
1122 static void
1123 repair_win (Display *dpy, win *w)
1124 {
1125     XserverRegion   parts;
1126
1127     if (!w->damaged)
1128     {
1129         parts = win_extents (dpy, w);
1130         set_ignore (dpy, NextRequest (dpy));
1131         XDamageSubtract (dpy, w->damage, None, None);
1132     }
1133     else
1134     {
1135         XserverRegion   o;
1136         parts = XFixesCreateRegion (dpy, 0, 0);
1137         set_ignore (dpy, NextRequest (dpy));
1138         XDamageSubtract (dpy, w->damage, None, parts);
1139         XFixesTranslateRegion (dpy, parts,
1140                                w->a.x + w->a.border_width,
1141                                w->a.y + w->a.border_width);
1142         if (compMode == CompServerShadows)
1143         {
1144             o = XFixesCreateRegion (dpy, 0, 0);
1145             XFixesCopyRegion (dpy, o, parts);
1146             XFixesTranslateRegion (dpy, o, w->shadow_dx, w->shadow_dy);
1147             XFixesUnionRegion (dpy, parts, parts, o);
1148             XFixesDestroyRegion (dpy, o);
1149         }
1150     }
1151     add_damage (dpy, parts);
1152     w->damaged = 1;
1153 }
1154
1155 static void
1156 map_win (Display *dpy, Window id, unsigned long sequence, Bool fade)
1157 {
1158     win         *w = find_win (dpy, id);
1159     Drawable    back;
1160
1161     if (!w)
1162         return;
1163
1164     w->a.map_state = IsViewable;
1165
1166     /* This needs to be here or else we lose transparency messages */
1167     XSelectInput (dpy, id, PropertyChangeMask);
1168
1169 #if CAN_DO_USABLE
1170     w->damage_bounds.x = w->damage_bounds.y = 0;
1171     w->damage_bounds.width = w->damage_bounds.height = 0;
1172 #endif
1173     w->damaged = 0;
1174
1175     if (fade && fadeWindows)
1176         set_fade (dpy, w, 0, get_opacity_percent (dpy, w, 1.0), fade_in_step, 0, False, True, True);
1177 }
1178
1179 static void
1180 finish_unmap_win (Display *dpy, win *w)
1181 {
1182     w->damaged = 0;
1183 #if CAN_DO_USABLE
1184     w->usable = False;
1185 #endif
1186     if (w->extents != None)
1187     {
1188         add_damage (dpy, w->extents);    /* destroys region */
1189         w->extents = None;
1190     }
1191
1192 #if HAS_NAME_WINDOW_PIXMAP
1193     if (w->pixmap)
1194     {
1195         XFreePixmap (dpy, w->pixmap);
1196         w->pixmap = None;
1197     }
1198 #endif
1199
1200     if (w->picture)
1201     {
1202         set_ignore (dpy, NextRequest (dpy));
1203         XRenderFreePicture (dpy, w->picture);
1204         w->picture = None;
1205     }
1206
1207     /* don't care about properties anymore */
1208     set_ignore (dpy, NextRequest (dpy));
1209     XSelectInput(dpy, w->id, 0);
1210
1211     if (w->borderSize)
1212     {
1213         set_ignore (dpy, NextRequest (dpy));
1214         XFixesDestroyRegion (dpy, w->borderSize);
1215         w->borderSize = None;
1216     }
1217     if (w->shadow)
1218     {
1219         XRenderFreePicture (dpy, w->shadow);
1220         w->shadow = None;
1221     }
1222     if (w->borderClip)
1223     {
1224         XFixesDestroyRegion (dpy, w->borderClip);
1225         w->borderClip = None;
1226     }
1227
1228     clipChanged = True;
1229 }
1230
1231 #if HAS_NAME_WINDOW_PIXMAP
1232 static void
1233 unmap_callback (Display *dpy, win *w, Bool gone)
1234 {
1235     finish_unmap_win (dpy, w);
1236 }
1237 #endif
1238
1239 static void
1240 unmap_win (Display *dpy, Window id, Bool fade)
1241 {
1242     win *w = find_win (dpy, id);
1243     if (!w)
1244         return;
1245     w->a.map_state = IsUnmapped;
1246 #if HAS_NAME_WINDOW_PIXMAP
1247     if (w->pixmap && fade && fadeWindows)
1248         set_fade (dpy, w, w->opacity*1.0/OPAQUE, 0.0, fade_out_step, unmap_callback, False, False, True);
1249     else
1250 #endif
1251         finish_unmap_win (dpy, w);
1252 }
1253
1254 /* Get the opacity prop from window
1255    not found: default
1256    otherwise the value
1257  */
1258 static unsigned int
1259 get_opacity_prop(Display *dpy, win *w, unsigned int def)
1260 {
1261     Atom actual;
1262     int format;
1263     unsigned long n, left;
1264
1265     unsigned char *data;
1266     int result = XGetWindowProperty(dpy, w->id, opacityAtom, 0L, 1L, False,
1267                        XA_CARDINAL, &actual, &format,
1268                                     &n, &left, &data);
1269     if (result == Success && data != NULL)
1270     {
1271         unsigned int i;
1272         memcpy (&i, data, sizeof (unsigned int));
1273         XFree( (void *) data);
1274         return i;
1275     }
1276     return def;
1277 }
1278
1279 /* Get the opacity property from the window in a percent format
1280    not found: default
1281    otherwise: the value
1282 */
1283 static double
1284 get_opacity_percent(Display *dpy, win *w, double def)
1285 {
1286     unsigned int opacity = get_opacity_prop (dpy, w, (unsigned int)(OPAQUE*def));
1287
1288     return opacity*1.0/OPAQUE;
1289 }
1290
1291 /* determine mode for window all in one place.
1292    Future might check for menu flag and other cool things
1293 */
1294
1295 static Atom
1296 get_wintype_prop(Display * dpy, Window w)
1297 {
1298     Atom actual;
1299     int format;
1300     unsigned long n, left;
1301
1302     unsigned char *data;
1303     int result = XGetWindowProperty (dpy, w, winTypeAtom, 0L, 1L, False,
1304                                      XA_ATOM, &actual, &format,
1305                                      &n, &left, &data);
1306
1307     if (result == Success && data != None)
1308     {
1309         Atom a;
1310         memcpy (&a, data, sizeof (Atom));
1311         XFree ( (void *) data);
1312         return a;
1313     }
1314     return winNormalAtom;
1315 }
1316
1317 static void
1318 determine_mode(Display *dpy, win *w)
1319 {
1320     int mode;
1321     XRenderPictFormat *format;
1322     unsigned int default_opacity;
1323
1324     /* if trans prop == -1 fall back on  previous tests*/
1325
1326     if (w->alphaPict)
1327     {
1328         XRenderFreePicture (dpy, w->alphaPict);
1329         w->alphaPict = None;
1330     }
1331     if (w->shadowPict)
1332     {
1333         XRenderFreePicture (dpy, w->shadowPict);
1334         w->shadowPict = None;
1335     }
1336
1337     if (w->a.class == InputOnly)
1338     {
1339         format = 0;
1340     }
1341     else
1342     {
1343         format = XRenderFindVisualFormat (dpy, w->a.visual);
1344     }
1345
1346     if (format && format->type == PictTypeDirect && format->direct.alphaMask)
1347     {
1348         mode = WINDOW_ARGB;
1349     }
1350     else if (w->opacity != OPAQUE)
1351     {
1352         mode = WINDOW_TRANS;
1353     }
1354     else
1355     {
1356         mode = WINDOW_SOLID;
1357     }
1358     w->mode = mode;
1359     if (w->extents)
1360     {
1361         XserverRegion damage;
1362         damage = XFixesCreateRegion (dpy, 0, 0);
1363         XFixesCopyRegion (dpy, damage, w->extents);
1364         add_damage (dpy, damage);
1365     }
1366 }
1367
1368 static Atom
1369 determine_wintype (Display *dpy, Window w)
1370 {
1371     Window       root_return, parent_return;
1372     Window      *children = NULL;
1373     unsigned int nchildren, i;
1374     Atom         type;
1375
1376     type = get_wintype_prop (dpy, w);
1377     if (type != winNormalAtom)
1378         return type;
1379
1380     if (!XQueryTree (dpy, w, &root_return, &parent_return, &children,
1381                             &nchildren))
1382     {
1383         /* XQueryTree failed. */
1384         if (children)
1385             XFree ((void *)children);
1386         return winNormalAtom;
1387     }
1388
1389     for (i = 0;i < nchildren;i++)
1390     {
1391         type = determine_wintype (dpy, children[i]);
1392         if (type != winNormalAtom)
1393             return type;
1394     }
1395
1396     if (children)
1397         XFree ((void *)children);
1398
1399     return winNormalAtom;
1400 }
1401
1402 static void
1403 add_win (Display *dpy, Window id, Window prev)
1404 {
1405     win                         *new = malloc (sizeof (win));
1406     win                         **p;
1407
1408     if (!new)
1409         return;
1410     if (prev)
1411     {
1412         for (p = &list; *p; p = &(*p)->next)
1413             if ((*p)->id == prev)
1414                 break;
1415     }
1416     else
1417         p = &list;
1418     new->id = id;
1419     set_ignore (dpy, NextRequest (dpy));
1420     if (!XGetWindowAttributes (dpy, id, &new->a))
1421     {
1422         free (new);
1423         return;
1424     }
1425     new->damaged = 0;
1426 #if CAN_DO_USABLE
1427     new->usable = False;
1428 #endif
1429 #if HAS_NAME_WINDOW_PIXMAP
1430     new->pixmap = None;
1431 #endif
1432     new->picture = None;
1433     if (new->a.class == InputOnly)
1434     {
1435         new->damage_sequence = 0;
1436         new->damage = None;
1437     }
1438     else
1439     {
1440         new->damage_sequence = NextRequest (dpy);
1441         new->damage = XDamageCreate (dpy, id, XDamageReportNonEmpty);
1442     }
1443     new->alphaPict = None;
1444     new->shadowPict = None;
1445     new->borderSize = None;
1446     new->extents = None;
1447     new->shadow = None;
1448     new->shadow_dx = 0;
1449     new->shadow_dy = 0;
1450     new->shadow_width = 0;
1451     new->shadow_height = 0;
1452     new->opacity = OPAQUE;
1453
1454     new->borderClip = None;
1455     new->prev_trans = 0;
1456
1457     /* moved mode setting to one place */
1458     new->opacity = get_opacity_prop (dpy, new, OPAQUE);
1459     new->windowType = determine_wintype (dpy, new->id);
1460     determine_mode (dpy, new);
1461
1462     new->next = *p;
1463     *p = new;
1464     if (new->a.map_state == IsViewable)
1465         map_win (dpy, id, new->damage_sequence - 1, True);
1466 }
1467
1468 void
1469 restack_win (Display *dpy, win *w, Window new_above)
1470 {
1471     Window  old_above;
1472
1473     if (w->next)
1474         old_above = w->next->id;
1475     else
1476         old_above = None;
1477     if (old_above != new_above)
1478     {
1479         win **prev;
1480
1481         /* unhook */
1482         for (prev = &list; *prev; prev = &(*prev)->next)
1483             if ((*prev) == w)
1484                 break;
1485         *prev = w->next;
1486
1487         /* rehook */
1488         for (prev = &list; *prev; prev = &(*prev)->next)
1489         {
1490             if ((*prev)->id == new_above)
1491                 break;
1492         }
1493         w->next = *prev;
1494         *prev = w;
1495     }
1496 }
1497
1498 static void
1499 configure_win (Display *dpy, XConfigureEvent *ce)
1500 {
1501     win             *w = find_win (dpy, ce->window);
1502     Window          above;
1503     XserverRegion   damage = None;
1504
1505     if (!w)
1506     {
1507         if (ce->window == root)
1508         {
1509             if (rootBuffer)
1510             {
1511                 XRenderFreePicture (dpy, rootBuffer);
1512                 rootBuffer = None;
1513             }
1514             root_width = ce->width;
1515             root_height = ce->height;
1516         }
1517         return;
1518     }
1519 #if CAN_DO_USABLE
1520     if (w->usable)
1521 #endif
1522     {
1523         damage = XFixesCreateRegion (dpy, 0, 0);
1524         if (w->extents != None)
1525             XFixesCopyRegion (dpy, damage, w->extents);
1526     }
1527     w->a.x = ce->x;
1528     w->a.y = ce->y;
1529     if (w->a.width != ce->width || w->a.height != ce->height)
1530     {
1531 #if HAS_NAME_WINDOW_PIXMAP
1532         if (w->pixmap)
1533         {
1534             XFreePixmap (dpy, w->pixmap);
1535             w->pixmap = None;
1536             if (w->picture)
1537             {
1538                 XRenderFreePicture (dpy, w->picture);
1539                 w->picture = None;
1540             }
1541         }
1542 #endif
1543         if (w->shadow)
1544         {
1545             XRenderFreePicture (dpy, w->shadow);
1546             w->shadow = None;
1547         }
1548     }
1549     w->a.width = ce->width;
1550     w->a.height = ce->height;
1551     w->a.border_width = ce->border_width;
1552     w->a.override_redirect = ce->override_redirect;
1553     restack_win (dpy, w, ce->above);
1554     if (damage)
1555     {
1556         XserverRegion   extents = win_extents (dpy, w);
1557         XFixesUnionRegion (dpy, damage, damage, extents);
1558         XFixesDestroyRegion (dpy, extents);
1559         add_damage (dpy, damage);
1560     }
1561     clipChanged = True;
1562 }
1563
1564 static void
1565 circulate_win (Display *dpy, XCirculateEvent *ce)
1566 {
1567     win     *w = find_win (dpy, ce->window);
1568     Window  new_above;
1569
1570     if (!w)
1571         return;
1572
1573     if (ce->place == PlaceOnTop)
1574         new_above = list->id;
1575     else
1576         new_above = None;
1577     restack_win (dpy, w, new_above);
1578     clipChanged = True;
1579 }
1580
1581 static void
1582 finish_destroy_win (Display *dpy, Window id, Bool gone)
1583 {
1584     win **prev, *w;
1585
1586     for (prev = &list; (w = *prev); prev = &w->next)
1587         if (w->id == id)
1588         {
1589             if (!gone)
1590                 finish_unmap_win (dpy, w);
1591             *prev = w->next;
1592             if (w->picture)
1593             {
1594                 set_ignore (dpy, NextRequest (dpy));
1595                 XRenderFreePicture (dpy, w->picture);
1596                 w->picture = None;
1597             }
1598             if (w->alphaPict)
1599             {
1600                 XRenderFreePicture (dpy, w->alphaPict);
1601                 w->alphaPict = None;
1602             }
1603             if (w->shadowPict)
1604             {
1605                 XRenderFreePicture (dpy, w->shadowPict);
1606                 w->shadowPict = None;
1607             }
1608             if (w->damage != None)
1609             {
1610                 set_ignore (dpy, NextRequest (dpy));
1611                 XDamageDestroy (dpy, w->damage);
1612                 w->damage = None;
1613             }
1614             cleanup_fade (dpy, w);
1615             free (w);
1616             break;
1617         }
1618 }
1619
1620 #if HAS_NAME_WINDOW_PIXMAP
1621 static void
1622 destroy_callback (Display *dpy, win *w, Bool gone)
1623 {
1624     finish_destroy_win (dpy, w->id, gone);
1625 }
1626 #endif
1627
1628 static void
1629 destroy_win (Display *dpy, Window id, Bool gone, Bool fade)
1630 {
1631     win *w = find_win (dpy, id);
1632 #if HAS_NAME_WINDOW_PIXMAP
1633     if (w && w->pixmap && fade && fadeWindows)
1634         set_fade (dpy, w, w->opacity*1.0/OPAQUE, 0.0, fade_out_step, destroy_callback, gone, False, True);
1635     else
1636 #endif
1637     {
1638         finish_destroy_win (dpy, id, gone);
1639     }
1640 }
1641
1642 /*
1643 static void
1644 dump_win (win *w)
1645 {
1646     printf ("\t%08lx: %d x %d + %d + %d (%d)\n", w->id,
1647             w->a.width, w->a.height, w->a.x, w->a.y, w->a.border_width);
1648 }
1649
1650
1651 static void
1652 dump_wins (void)
1653 {
1654     win *w;
1655
1656     printf ("windows:\n");
1657     for (w = list; w; w = w->next)
1658         dump_win (w);
1659 }
1660 */
1661
1662 static void
1663 damage_win (Display *dpy, XDamageNotifyEvent *de)
1664 {
1665     win *w = find_win (dpy, de->drawable);
1666
1667     if (!w)
1668         return;
1669 #if CAN_DO_USABLE
1670     if (!w->usable)
1671     {
1672         if (w->damage_bounds.width == 0 || w->damage_bounds.height == 0)
1673         {
1674             w->damage_bounds = de->area;
1675         }
1676         else
1677         {
1678             if (de->area.x < w->damage_bounds.x)
1679             {
1680                 w->damage_bounds.width += (w->damage_bounds.x - de->area.x);
1681                 w->damage_bounds.x = de->area.x;
1682             }
1683             if (de->area.y < w->damage_bounds.y)
1684             {
1685                 w->damage_bounds.height += (w->damage_bounds.y - de->area.y);
1686                 w->damage_bounds.y = de->area.y;
1687             }
1688             if (de->area.x + de->area.width > w->damage_bounds.x + w->damage_bounds.width)
1689                 w->damage_bounds.width = de->area.x + de->area.width - w->damage_bounds.x;
1690             if (de->area.y + de->area.height > w->damage_bounds.y + w->damage_bounds.height)
1691                 w->damage_bounds.height = de->area.y + de->area.height - w->damage_bounds.y;
1692         }
1693 #if 0
1694         printf ("unusable damage %d, %d: %d x %d bounds %d, %d: %d x %d\n",
1695                 de->area.x,
1696                 de->area.y,
1697                 de->area.width,
1698                 de->area.height,
1699                 w->damage_bounds.x,
1700                 w->damage_bounds.y,
1701                 w->damage_bounds.width,
1702                 w->damage_bounds.height);
1703 #endif
1704         if (w->damage_bounds.x <= 0 &&
1705             w->damage_bounds.y <= 0 &&
1706             w->a.width <= w->damage_bounds.x + w->damage_bounds.width &&
1707             w->a.height <= w->damage_bounds.y + w->damage_bounds.height)
1708         {
1709             clipChanged = True;
1710             if (fadeWindows)
1711                 set_fade (dpy, w, 0, get_opacity_percent (dpy, w, 1.0), fade_in_step, 0, False, True, True);
1712             w->usable = True;
1713         }
1714     }
1715     if (w->usable)
1716 #endif
1717         repair_win (dpy, w);
1718 }
1719
1720 static int
1721 error (Display *dpy, XErrorEvent *ev)
1722 {
1723     int     o;
1724     char    *name = 0;
1725
1726     if (should_ignore (dpy, ev->serial))
1727         return 0;
1728
1729     if (ev->request_code == composite_opcode &&
1730         ev->minor_code == X_CompositeRedirectSubwindows)
1731     {
1732         fprintf (stderr, "Another composite manager is already running\n");
1733         exit (1);
1734     }
1735
1736     o = ev->error_code - xfixes_error;
1737     switch (o) {
1738     case BadRegion: name = "BadRegion"; break;
1739     default: break;
1740     }
1741     o = ev->error_code - damage_error;
1742     switch (o) {
1743     case BadDamage: name = "BadDamage"; break;
1744     default: break;
1745     }
1746     o = ev->error_code - render_error;
1747     switch (o) {
1748     case BadPictFormat: name ="BadPictFormat"; break;
1749     case BadPicture: name ="BadPicture"; break;
1750     case BadPictOp: name ="BadPictOp"; break;
1751     case BadGlyphSet: name ="BadGlyphSet"; break;
1752     case BadGlyph: name ="BadGlyph"; break;
1753     default: break;
1754     }
1755
1756     printf ("error %d request %d minor %d serial %d\n",
1757             ev->error_code, ev->request_code, ev->minor_code, ev->serial);
1758
1759 /*    abort ();     this is just annoying to most people */
1760     return 0;
1761 }
1762
1763 static void
1764 expose_root (Display *dpy, Window root, XRectangle *rects, int nrects)
1765 {
1766     XserverRegion  region = XFixesCreateRegion (dpy, rects, nrects);
1767
1768     add_damage (dpy, region);
1769 }
1770
1771
1772 static int
1773 ev_serial (XEvent *ev)
1774 {
1775     if (ev->type & 0x7f != KeymapNotify)
1776         return ev->xany.serial;
1777     return NextRequest (ev->xany.display);
1778 }
1779
1780
1781 static char *
1782 ev_name (XEvent *ev)
1783 {
1784     static char buf[128];
1785     switch (ev->type & 0x7f) {
1786     case Expose:
1787         return "Expose";
1788     case MapNotify:
1789         return "Map";
1790     case UnmapNotify:
1791         return "Unmap";
1792     case ReparentNotify:
1793         return "Reparent";
1794     case CirculateNotify:
1795         return "Circulate";
1796     default:
1797         if (ev->type == damage_event + XDamageNotify)
1798             return "Damage";
1799         sprintf (buf, "Event %d", ev->type);
1800         return buf;
1801     }
1802 }
1803
1804 static Window
1805 ev_window (XEvent *ev)
1806 {
1807     switch (ev->type) {
1808     case Expose:
1809         return ev->xexpose.window;
1810     case MapNotify:
1811         return ev->xmap.window;
1812     case UnmapNotify:
1813         return ev->xunmap.window;
1814     case ReparentNotify:
1815         return ev->xreparent.window;
1816     case CirculateNotify:
1817         return ev->xcirculate.window;
1818     default:
1819         if (ev->type == damage_event + XDamageNotify)
1820             return ((XDamageNotifyEvent *) ev)->drawable;
1821         return 0;
1822     }
1823 }
1824
1825 void
1826 usage (char *program)
1827 {
1828     fprintf (stderr, "%s v1.1\n", program);
1829     fprintf (stderr, "usage: %s [options]\n", program);
1830     fprintf (stderr, "Options\n");
1831     fprintf (stderr, "   -d display\n      Specifies which display should be managed.\n");
1832     fprintf (stderr, "   -r radius\n      Specifies the blur radius for client-side shadows. (default 12)\n");
1833     fprintf (stderr, "   -o opacity\n      Specifies the translucency for client-side shadows. (default .75)\n");
1834     fprintf (stderr, "   -l left-offset\n      Specifies the left offset for client-side shadows. (default -15)\n");
1835     fprintf (stderr, "   -t top-offset\n      Specifies the top offset for clinet-side shadows. (default -15)\n");
1836     fprintf (stderr, "   -I fade-in-step\n      Specifies the opacity change between steps while fading in. (default 0.028)\n");
1837     fprintf (stderr, "   -O fade-out-step\n      Specifies the opacity change between steps while fading out. (default 0.03)\n");
1838     fprintf (stderr, "   -D fade-delta-time\n      Specifies the time between steps in a fade in milliseconds. (default 10)\n");
1839     fprintf (stderr, "   -a\n      Use automatic server-side compositing. Faster, but no special effects.\n");
1840     fprintf (stderr, "   -c\n      Draw client-side shadows with fuzzy edges.\n");
1841     fprintf (stderr, "   -C\n      Avoid drawing shadows on dock/panel windows.\n");
1842     fprintf (stderr, "   -f\n      Fade windows in/out when opening/closing.\n");
1843     fprintf (stderr, "   -F\n      Fade windows during opacity changes.\n");
1844     fprintf (stderr, "   -n\n      Normal client-side compositing with transparency support\n");
1845     fprintf (stderr, "   -s\n      Draw server-side shadows with sharp edges.\n");
1846     fprintf (stderr, "   -S\n      Enable synchronous operation (for debugging).\n");
1847     exit (1);
1848 }
1849
1850 int
1851 main (int argc, char **argv)
1852 {
1853     XEvent          ev;
1854     Window          root_return, parent_return;
1855     Window          *children;
1856     Pixmap          transPixmap;
1857     Pixmap          blackPixmap;
1858     unsigned int    nchildren;
1859     int             i;
1860     XRenderPictureAttributes    pa;
1861     XRenderColor                c;
1862     XRectangle      *expose_rects = 0;
1863     int             size_expose = 0;
1864     int             n_expose = 0;
1865     struct pollfd   ufd;
1866     int             n;
1867     int             last_update;
1868     int             now;
1869     int             p;
1870     int             composite_major, composite_minor;
1871     char            *display = 0;
1872     int             o;
1873
1874     while ((o = getopt (argc, argv, "D:I:O:d:r:o:l:t:scnfFCaS")) != -1)
1875     {
1876         switch (o) {
1877         case 'd':
1878             display = optarg;
1879             break;
1880         case 'D':
1881             fade_delta = atoi (optarg);
1882             if (fade_delta < 1)
1883                 fade_delta = 10;
1884             break;
1885         case 'I':
1886             fade_in_step = atof (optarg);
1887             if (fade_in_step <= 0)
1888                 fade_in_step = 0.01;
1889             break;
1890         case 'O':
1891             fade_out_step = atof (optarg);
1892             if (fade_out_step <= 0)
1893                 fade_out_step = 0.01;
1894             break;
1895         case 's':
1896             compMode = CompServerShadows;
1897             break;
1898         case 'c':
1899             compMode = CompClientShadows;
1900             break;
1901         case 'C':
1902             excludeDockShadows = True;
1903             break;
1904         case 'n':
1905             compMode = CompSimple;
1906             break;
1907         case 'f':
1908             fadeWindows = True;
1909             break;
1910         case 'F':
1911             fadeTrans = True;
1912             break;
1913         case 'a':
1914             autoRedirect = True;
1915             break;
1916         case 'S':
1917             synchronize = True;
1918             break;
1919         case 'r':
1920             shadowRadius = atoi (optarg);
1921             break;
1922         case 'o':
1923             shadowOpacity = atof (optarg);
1924             break;
1925         case 'l':
1926             shadowOffsetX = atoi (optarg);
1927             break;
1928         case 't':
1929             shadowOffsetY = atoi (optarg);
1930             break;
1931         default:
1932             usage (argv[0]);
1933             break;
1934         }
1935     }
1936
1937     dpy = XOpenDisplay (display);
1938     if (!dpy)
1939     {
1940         fprintf (stderr, "Can't open display\n");
1941         exit (1);
1942     }
1943     XSetErrorHandler (error);
1944     if (synchronize)
1945         XSynchronize (dpy, 1);
1946     scr = DefaultScreen (dpy);
1947     root = RootWindow (dpy, scr);
1948
1949     if (!XRenderQueryExtension (dpy, &render_event, &render_error))
1950     {
1951         fprintf (stderr, "No render extension\n");
1952         exit (1);
1953     }
1954     if (!XQueryExtension (dpy, COMPOSITE_NAME, &composite_opcode,
1955                           &composite_event, &composite_error))
1956     {
1957         fprintf (stderr, "No composite extension\n");
1958         exit (1);
1959     }
1960     XCompositeQueryVersion (dpy, &composite_major, &composite_minor);
1961 #if HAS_NAME_WINDOW_PIXMAP
1962     if (composite_major > 0 || composite_minor >= 2)
1963         hasNamePixmap = True;
1964 #endif
1965
1966     if (!XDamageQueryExtension (dpy, &damage_event, &damage_error))
1967     {
1968         fprintf (stderr, "No damage extension\n");
1969         exit (1);
1970     }
1971     if (!XFixesQueryExtension (dpy, &xfixes_event, &xfixes_error))
1972     {
1973         fprintf (stderr, "No XFixes extension\n");
1974         exit (1);
1975     }
1976     /* get atoms */
1977     opacityAtom = XInternAtom (dpy, OPACITY_PROP, False);
1978     winTypeAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE", False);
1979     winDesktopAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE_DESKTOP", False);
1980     winDockAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE_DOCK", False);
1981     winToolbarAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE_TOOLBAR", False);
1982     winMenuAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE_MENU", False);
1983     winUtilAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE_UTILITY", False);
1984     winSplashAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE_SPLASH", False);
1985     winDialogAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE_DIALOG", False);
1986     winNormalAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE_NORMAL", False);
1987
1988     pa.subwindow_mode = IncludeInferiors;
1989
1990     if (compMode == CompClientShadows)
1991     {
1992         gaussianMap = make_gaussian_map(dpy, shadowRadius);
1993         presum_gaussian (gaussianMap);
1994     }
1995
1996     root_width = DisplayWidth (dpy, scr);
1997     root_height = DisplayHeight (dpy, scr);
1998
1999     rootPicture = XRenderCreatePicture (dpy, root,
2000                                         XRenderFindVisualFormat (dpy,
2001                                                                  DefaultVisual (dpy, scr)),
2002                                         CPSubwindowMode,
2003                                         &pa);
2004     blackPicture = solid_picture (dpy, True, 1, 0, 0, 0);
2005     if (compMode == CompServerShadows)
2006         transBlackPicture = solid_picture (dpy, True, 0.3, 0, 0, 0);
2007     allDamage = None;
2008     clipChanged = True;
2009     XGrabServer (dpy);
2010     if (autoRedirect)
2011         XCompositeRedirectSubwindows (dpy, root, CompositeRedirectAutomatic);
2012     else
2013     {
2014         XCompositeRedirectSubwindows (dpy, root, CompositeRedirectManual);
2015         XSelectInput (dpy, root,
2016                       SubstructureNotifyMask|
2017                       ExposureMask|
2018                       StructureNotifyMask|
2019                       PropertyChangeMask);
2020         XQueryTree (dpy, root, &root_return, &parent_return, &children, &nchildren);
2021         for (i = 0; i < nchildren; i++)
2022             add_win (dpy, children[i], i ? children[i-1] : None);
2023         XFree (children);
2024     }
2025     XUngrabServer (dpy);
2026     ufd.fd = ConnectionNumber (dpy);
2027     ufd.events = POLLIN;
2028     if (!autoRedirect)
2029         paint_all (dpy, None);
2030     for (;;)
2031     {
2032         /*      dump_wins (); */
2033         do {
2034             if (autoRedirect)
2035                 XFlush (dpy);
2036             if (!QLength (dpy))
2037             {
2038                  if (poll (&ufd, 1, fade_timeout()) == 0)
2039                  {
2040                     run_fades (dpy);
2041                     break;
2042                  }
2043             }
2044
2045             XNextEvent (dpy, &ev);
2046             if (ev.type & 0x7f != KeymapNotify)
2047                 discard_ignore (dpy, ev.xany.serial);
2048 #if DEBUG_EVENTS
2049             printf ("event %10.10s serial 0x%08x window 0x%08x\n",
2050                     ev_name(&ev), ev_serial (&ev), ev_window (&ev));
2051 #endif
2052             if (!autoRedirect) switch (ev.type) {
2053             case CreateNotify:
2054                 add_win (dpy, ev.xcreatewindow.window, 0);
2055                 break;
2056             case ConfigureNotify:
2057                 configure_win (dpy, &ev.xconfigure);
2058                 break;
2059             case DestroyNotify:
2060                 destroy_win (dpy, ev.xdestroywindow.window, True, True);
2061                 break;
2062             case MapNotify:
2063                 map_win (dpy, ev.xmap.window, ev.xmap.serial, True);
2064                 break;
2065             case UnmapNotify:
2066                 unmap_win (dpy, ev.xunmap.window, True);
2067                 break;
2068             case ReparentNotify:
2069                 if (ev.xreparent.parent == root)
2070                     add_win (dpy, ev.xreparent.window, 0);
2071                 else
2072                     destroy_win (dpy, ev.xreparent.window, False, True);
2073                 break;
2074             case CirculateNotify:
2075                 circulate_win (dpy, &ev.xcirculate);
2076                 break;
2077             case Expose:
2078                 if (ev.xexpose.window == root)
2079                 {
2080                     int more = ev.xexpose.count + 1;
2081                     if (n_expose == size_expose)
2082                     {
2083                         if (expose_rects)
2084                         {
2085                             expose_rects = realloc (expose_rects,
2086                                                     (size_expose + more) *
2087                                                     sizeof (XRectangle));
2088                             size_expose += more;
2089                         }
2090                         else
2091                         {
2092                             expose_rects = malloc (more * sizeof (XRectangle));
2093                             size_expose = more;
2094                         }
2095                     }
2096                     expose_rects[n_expose].x = ev.xexpose.x;
2097                     expose_rects[n_expose].y = ev.xexpose.y;
2098                     expose_rects[n_expose].width = ev.xexpose.width;
2099                     expose_rects[n_expose].height = ev.xexpose.height;
2100                     n_expose++;
2101                     if (ev.xexpose.count == 0)
2102                     {
2103                         expose_root (dpy, root, expose_rects, n_expose);
2104                         n_expose = 0;
2105                     }
2106                 }
2107                 break;
2108             case PropertyNotify:
2109                 for (p = 0; backgroundProps[p]; p++)
2110                 {
2111                     if (ev.xproperty.atom == XInternAtom (dpy, backgroundProps[p], False))
2112                     {
2113                         if (rootTile)
2114                         {
2115                             XClearArea (dpy, root, 0, 0, 0, 0, True);
2116                             XRenderFreePicture (dpy, rootTile);
2117                             rootTile = None;
2118                             break;
2119                         }
2120                     }
2121                 }
2122                 /* check if Trans property was changed */
2123                 if (ev.xproperty.atom == opacityAtom)
2124                 {
2125                     /* reset mode and redraw window */
2126                     win * w = find_win(dpy, ev.xproperty.window);
2127                     if (w)
2128                     {
2129                         if (fadeTrans)
2130                             set_fade (dpy, w, w->opacity*1.0/OPAQUE, get_opacity_percent (dpy, w, 1.0),
2131                                       fade_out_step, 0, False, True, False);
2132                         else
2133                         {
2134                         w->opacity = get_opacity_prop(dpy, w, OPAQUE);
2135                         determine_mode(dpy, w);
2136                             if (w->shadow)
2137                             {
2138                                 XRenderFreePicture (dpy, w->shadow);
2139                                 w->shadow = None;
2140                                 w->extents = win_extents (dpy, w);
2141                             }
2142                         }
2143                     }
2144                 }
2145                 break;
2146             default:
2147                 if (ev.type == damage_event + XDamageNotify)
2148                     damage_win (dpy, (XDamageNotifyEvent *) &ev);
2149                 break;
2150             }
2151         } while (QLength (dpy));
2152         if (allDamage && !autoRedirect)
2153         {
2154             static int  paint;
2155             paint_all (dpy, allDamage);
2156             paint++;
2157             XSync (dpy, False);
2158             allDamage = None;
2159             clipChanged = False;
2160         }
2161     }
2162 }