openbox/screen.c

   1 /* -*- indent-tabs-mode: nil; tab-width: 4; c-basic-offset: 4; -*-
   2
   3    screen.c for the Openbox window manager
   4    Copyright (c) 2006        Mikael Magnusson
   5    Copyright (c) 2003-2007   Dana Jansens
   6
   7    This program is free software; you can redistribute it and/or modify
   8    it under the terms of the GNU General Public License as published by
   9    the Free Software Foundation; either version 2 of the License, or
  10    (at your option) any later version.
  11
  12    This program is distributed in the hope that it will be useful,
  13    but WITHOUT ANY WARRANTY; without even the implied warranty of
  14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15    GNU General Public License for more details.
  16
  17    See the COPYING file for a copy of the GNU General Public License.
  18 */
  19
  20 #include "debug.h"
  21 #include "openbox.h"
  22 #include "dock.h"
  23 #include "grab.h"
  24 #include "startupnotify.h"
  25 #include "moveresize.h"
  26 #include "config.h"
  27 #include "screen.h"
  28 #include "client.h"
  29 #include "session.h"
  30 #include "frame.h"
  31 #include "event.h"
  32 #include "focus.h"
  33 #include "focus_cycle.h"
  34 #include "popup.h"
  35 #include "version.h"
  36 #include "obrender/render.h"
  37 #include "gettext.h"
  38 #include "obt/display.h"
  39 #include "obt/xqueue.h"
  40 #include "obt/prop.h"
  41
  42 #include <X11/Xlib.h>
  43 #ifdef HAVE_UNISTD_H
  44 #  include <sys/types.h>
  45 #  include <unistd.h>
  46 #endif
  47 #include <assert.h>
  48
  49 /*! The event mask to grab on the root window */
  50 #define ROOT_EVENTMASK (StructureNotifyMask | PropertyChangeMask | \
  51                         EnterWindowMask | LeaveWindowMask | \
  52                         SubstructureRedirectMask | FocusChangeMask | \
  53                         ButtonPressMask | ButtonReleaseMask)
  54
  55 static gboolean screen_validate_layout(ObDesktopLayout *l);
  56 static gboolean replace_wm(void);
  57 //static void     screen_tell_ksplash(void);
  58 static void     screen_fallback_focus(void);
  59
  60 guint                  screen_num_desktops;
  61 guint                  screen_num_monitors;
  62 guint                  screen_desktop;
  63 guint                  screen_last_desktop;
  64 ObScreenShowDestopMode screen_show_desktop_mode;
  65 ObDesktopLayout        screen_desktop_layout;
  66 gchar                **screen_desktop_names;
  67 Window                 screen_support_win;
  68 Time                   screen_desktop_user_time = CurrentTime;
  69
  70 static Size     screen_physical_size;
  71 static guint    screen_old_desktop;
  72 static gboolean screen_desktop_timeout = TRUE;
  73 static guint    screen_desktop_timer = 0;
  74 /*! An array of desktops, holding an array of areas per monitor */
  75 static Rect  *monitor_area = NULL;
  76 /*! An array of desktops, holding an array of struts */
  77 static GSList *struts_top = NULL;
  78 static GSList *struts_left = NULL;
  79 static GSList *struts_right = NULL;
  80 static GSList *struts_bottom = NULL;
  81
  82 static ObPagerPopup *desktop_popup;
  83 static guint         desktop_popup_timer = 0;
  84 static gboolean      desktop_popup_perm;
  85
  86 /*! The number of microseconds that you need to be on a desktop before it will
  87   replace the remembered "last desktop" */
  88 #define REMEMBER_LAST_DESKTOP_TIME 750
  89
  90 static gboolean replace_wm(void)
  91 {
  92     gchar *wm_sn;
  93     Atom wm_sn_atom;
  94     Window current_wm_sn_owner;
  95     Time timestamp;
  96
  97     wm_sn = g_strdup_printf("WM_S%d", ob_screen);
  98     wm_sn_atom = XInternAtom(obt_display, wm_sn, FALSE);
  99     g_free(wm_sn);
 100
 101     current_wm_sn_owner = XGetSelectionOwner(obt_display, wm_sn_atom);
 102     if (current_wm_sn_owner == screen_support_win)
 103         current_wm_sn_owner = None;
 104     if (current_wm_sn_owner) {
 105         if (!ob_replace_wm) {
 106             g_message(_("A window manager is already running on screen %d"),
 107                       ob_screen);
 108             return FALSE;
 109         }
 110         obt_display_ignore_errors(TRUE);
 111
 112         /* We want to find out when the current selection owner dies */
 113         XSelectInput(obt_display, current_wm_sn_owner, StructureNotifyMask);
 114         XSync(obt_display, FALSE);
 115
 116         obt_display_ignore_errors(FALSE);
 117         if (obt_display_error_occured)
 118             current_wm_sn_owner = None;
 119     }
 120
 121     timestamp = event_time();
 122
 123     XSetSelectionOwner(obt_display, wm_sn_atom, screen_support_win,
 124                        timestamp);
 125
 126     if (XGetSelectionOwner(obt_display, wm_sn_atom) != screen_support_win) {
 127         g_message(_("Could not acquire window manager selection on screen %d"),
 128                   ob_screen);
 129         return FALSE;
 130     }
 131
 132     /* Wait for old window manager to go away */
 133     if (current_wm_sn_owner) {
 134       gulong wait = 0;
 135       const gulong timeout = G_USEC_PER_SEC * 15; /* wait for 15s max */
 136       ObtXQueueWindowType wt;
 137
 138       wt.window = current_wm_sn_owner;
 139       wt.type = DestroyNotify;
 140
 141       while (wait < timeout) {
 142           /* Checks the local queue and incoming events for this event */
 143           if (xqueue_exists_local(xqueue_match_window_type, &wt))
 144               break;
 145           g_usleep(G_USEC_PER_SEC / 10);
 146           wait += G_USEC_PER_SEC / 10;
 147       }
 148
 149       if (wait >= timeout) {
 150           g_message(_("The WM on screen %d is not exiting"), ob_screen);
 151           return FALSE;
 152       }
 153     }
 154
 155     /* Send client message indicating that we are now the WM */
 156     obt_prop_message(ob_screen, obt_root(ob_screen), OBT_PROP_ATOM(MANAGER),
 157                      timestamp, wm_sn_atom, screen_support_win, 0, 0,
 158                      SubstructureNotifyMask);
 159
 160     return TRUE;
 161 }
 162
 163 gboolean screen_annex(void)
 164 {
 165     XSetWindowAttributes attrib;
 166     pid_t pid;
 167     gint i, num_support;
 168     gulong *supported;
 169
 170     /* create the netwm support window */
 171     attrib.override_redirect = TRUE;
 172     attrib.event_mask = PropertyChangeMask;
 173     screen_support_win = XCreateWindow(obt_display, obt_root(ob_screen),
 174                                        -100, -100, 1, 1, 0,
 175                                        CopyFromParent, InputOutput,
 176                                        CopyFromParent,
 177                                        CWEventMask | CWOverrideRedirect,
 178                                        &attrib);
 179     XMapWindow(obt_display, screen_support_win);
 180     XLowerWindow(obt_display, screen_support_win);
 181
 182     if (!replace_wm()) {
 183         XDestroyWindow(obt_display, screen_support_win);
 184         return FALSE;
 185     }
 186
 187     obt_display_ignore_errors(TRUE);
 188     XSelectInput(obt_display, obt_root(ob_screen), ROOT_EVENTMASK);
 189     obt_display_ignore_errors(FALSE);
 190     if (obt_display_error_occured) {
 191         g_message(_("A window manager is already running on screen %d"),
 192                   ob_screen);
 193
 194         XDestroyWindow(obt_display, screen_support_win);
 195         return FALSE;
 196     }
 197
 198     screen_set_root_cursor();
 199
 200     /* set the OPENBOX_PID hint */
 201     pid = getpid();
 202     OBT_PROP_SET32(obt_root(ob_screen), OPENBOX_PID, CARDINAL, pid);
 203
 204     /* set supporting window */
 205     OBT_PROP_SET32(obt_root(ob_screen),
 206                    NET_SUPPORTING_WM_CHECK, WINDOW, screen_support_win);
 207
 208     /* set properties on the supporting window */
 209     OBT_PROP_SETS(screen_support_win, NET_WM_NAME, "Openbox");
 210     OBT_PROP_SET32(screen_support_win, NET_SUPPORTING_WM_CHECK,
 211                    WINDOW, screen_support_win);
 212
 213     /* set the _NET_SUPPORTED_ATOMS hint */
 214
 215     /* this is all the atoms after NET_SUPPORTED in the ObtPropAtoms enum */
 216     num_support = OBT_PROP_NUM_ATOMS - OBT_PROP_NET_SUPPORTED - 1;
 217     i = 0;
 218     supported = g_new(gulong, num_support);
 219     supported[i++] = OBT_PROP_ATOM(NET_SUPPORTING_WM_CHECK);
 220     supported[i++] = OBT_PROP_ATOM(NET_WM_FULL_PLACEMENT);
 221     supported[i++] = OBT_PROP_ATOM(NET_CURRENT_DESKTOP);
 222     supported[i++] = OBT_PROP_ATOM(NET_NUMBER_OF_DESKTOPS);
 223     supported[i++] = OBT_PROP_ATOM(NET_DESKTOP_GEOMETRY);
 224     supported[i++] = OBT_PROP_ATOM(NET_DESKTOP_VIEWPORT);
 225     supported[i++] = OBT_PROP_ATOM(NET_ACTIVE_WINDOW);
 226     supported[i++] = OBT_PROP_ATOM(NET_WORKAREA);
 227     supported[i++] = OBT_PROP_ATOM(NET_CLIENT_LIST);
 228     supported[i++] = OBT_PROP_ATOM(NET_CLIENT_LIST_STACKING);
 229     supported[i++] = OBT_PROP_ATOM(NET_DESKTOP_NAMES);
 230     supported[i++] = OBT_PROP_ATOM(NET_CLOSE_WINDOW);
 231     supported[i++] = OBT_PROP_ATOM(NET_DESKTOP_LAYOUT);
 232     supported[i++] = OBT_PROP_ATOM(NET_SHOWING_DESKTOP);
 233     supported[i++] = OBT_PROP_ATOM(NET_WM_NAME);
 234     supported[i++] = OBT_PROP_ATOM(NET_WM_VISIBLE_NAME);
 235     supported[i++] = OBT_PROP_ATOM(NET_WM_ICON_NAME);
 236     supported[i++] = OBT_PROP_ATOM(NET_WM_VISIBLE_ICON_NAME);
 237     supported[i++] = OBT_PROP_ATOM(NET_WM_DESKTOP);
 238     supported[i++] = OBT_PROP_ATOM(NET_WM_STRUT);
 239     supported[i++] = OBT_PROP_ATOM(NET_WM_STRUT_PARTIAL);
 240     supported[i++] = OBT_PROP_ATOM(NET_WM_ICON);
 241     supported[i++] = OBT_PROP_ATOM(NET_WM_ICON_GEOMETRY);
 242     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE);
 243     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE_DESKTOP);
 244     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE_DOCK);
 245     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE_TOOLBAR);
 246     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE_MENU);
 247     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE_UTILITY);
 248     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE_SPLASH);
 249     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE_DIALOG);
 250     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE_NORMAL);
 251     supported[i++] = OBT_PROP_ATOM(NET_WM_ALLOWED_ACTIONS);
 252     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_OPACITY);
 253     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_MOVE);
 254     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_RESIZE);
 255     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_MINIMIZE);
 256     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_SHADE);
 257     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_MAXIMIZE_HORZ);
 258     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_MAXIMIZE_VERT);
 259     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_FULLSCREEN);
 260     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_CHANGE_DESKTOP);
 261     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_CLOSE);
 262     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_ABOVE);
 263     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_BELOW);
 264     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE);
 265     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_MODAL);
 266     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_MAXIMIZED_VERT);
 267     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_MAXIMIZED_HORZ);
 268     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_SHADED);
 269     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_SKIP_TASKBAR);
 270     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_SKIP_PAGER);
 271     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_HIDDEN);
 272     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_FULLSCREEN);
 273     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_ABOVE);
 274     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_BELOW);
 275     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_DEMANDS_ATTENTION);
 276     supported[i++] = OBT_PROP_ATOM(NET_MOVERESIZE_WINDOW);
 277     supported[i++] = OBT_PROP_ATOM(NET_WM_MOVERESIZE);
 278     supported[i++] = OBT_PROP_ATOM(NET_WM_USER_TIME);
 279 /*
 280     supported[i++] = OBT_PROP_ATOM(NET_WM_USER_TIME_WINDOW);
 281 */
 282     supported[i++] = OBT_PROP_ATOM(NET_FRAME_EXTENTS);
 283     supported[i++] = OBT_PROP_ATOM(NET_REQUEST_FRAME_EXTENTS);
 284     supported[i++] = OBT_PROP_ATOM(NET_RESTACK_WINDOW);
 285     supported[i++] = OBT_PROP_ATOM(NET_STARTUP_ID);
 286 #ifdef SYNC
 287     supported[i++] = OBT_PROP_ATOM(NET_WM_SYNC_REQUEST);
 288     supported[i++] = OBT_PROP_ATOM(NET_WM_SYNC_REQUEST_COUNTER);
 289 #endif
 290     supported[i++] = OBT_PROP_ATOM(NET_WM_PID);
 291     supported[i++] = OBT_PROP_ATOM(NET_WM_PING);
 292
 293     supported[i++] = OBT_PROP_ATOM(KDE_WM_CHANGE_STATE);
 294     supported[i++] = OBT_PROP_ATOM(KDE_NET_WM_FRAME_STRUT);
 295     supported[i++] = OBT_PROP_ATOM(KDE_NET_WM_WINDOW_TYPE_OVERRIDE);
 296
 297     supported[i++] = OBT_PROP_ATOM(OB_FOCUS);
 298     supported[i++] = OBT_PROP_ATOM(OB_WM_ACTION_UNDECORATE);
 299     supported[i++] = OBT_PROP_ATOM(OB_WM_STATE_UNDECORATED);
 300     supported[i++] = OBT_PROP_ATOM(OPENBOX_PID);
 301     supported[i++] = OBT_PROP_ATOM(OB_THEME);
 302     supported[i++] = OBT_PROP_ATOM(OB_CONFIG_FILE);
 303     supported[i++] = OBT_PROP_ATOM(OB_CONTROL);
 304     supported[i++] = OBT_PROP_ATOM(OB_VERSION);
 305     supported[i++] = OBT_PROP_ATOM(OB_APP_ROLE);
 306     supported[i++] = OBT_PROP_ATOM(OB_APP_TITLE);
 307     supported[i++] = OBT_PROP_ATOM(OB_APP_NAME);
 308     supported[i++] = OBT_PROP_ATOM(OB_APP_CLASS);
 309     supported[i++] = OBT_PROP_ATOM(OB_APP_GROUP_NAME);
 310     supported[i++] = OBT_PROP_ATOM(OB_APP_GROUP_CLASS);
 311     supported[i++] = OBT_PROP_ATOM(OB_APP_TYPE);
 312     g_assert(i == num_support);
 313
 314     OBT_PROP_SETA32(obt_root(ob_screen),
 315                     NET_SUPPORTED, ATOM, supported, num_support);
 316     g_free(supported);
 317
 318     OBT_PROP_SETS(RootWindow(obt_display, ob_screen), OB_VERSION,
 319                   OPENBOX_VERSION);
 320
 321     //screen_tell_ksplash();
 322
 323     return TRUE;
 324 }
 325 #if 0
 326 static void screen_tell_ksplash(void)
 327 {
 328     XEvent e;
 329     char **argv;
 330
 331     argv = g_new(gchar*, 6);
 332     argv[0] = g_strdup("dcop");
 333     argv[1] = g_strdup("ksplash");
 334     argv[2] = g_strdup("ksplash");
 335     argv[3] = g_strdup("upAndRunning(QString)");
 336     argv[4] = g_strdup("wm started");
 337     argv[5] = NULL;
 338
 339     /* tell ksplash through the dcop server command line interface */
 340     g_spawn_async(NULL, argv, NULL,
 341                   G_SPAWN_SEARCH_PATH | G_SPAWN_DO_NOT_REAP_CHILD |
 342                   G_SPAWN_STDERR_TO_DEV_NULL | G_SPAWN_STDOUT_TO_DEV_NULL,
 343                   NULL, NULL, NULL, NULL);
 344     g_strfreev(argv);
 345
 346     /* i'm not sure why we do this, kwin does it, but ksplash doesn't seem to
 347        hear it anyways. perhaps it is for old ksplash. or new ksplash. or
 348        something. oh well. */
 349     e.xclient.type = ClientMessage;
 350     e.xclient.display = obt_display;
 351     e.xclient.window = obt_root(ob_screen);
 352     e.xclient.message_type =
 353         XInternAtom(obt_display, "_KDE_SPLASH_PROGRESS", False);
 354     e.xclient.format = 8;
 355     strcpy(e.xclient.data.b, "wm started");
 356     XSendEvent(obt_display, obt_root(ob_screen),
 357                False, SubstructureNotifyMask, &e);
 358 }
 359 #endif
 360 void screen_startup(gboolean reconfig)
 361 {
 362     gchar **names = NULL;
 363     guint32 d;
 364     gboolean namesexist = FALSE;
 365
 366     desktop_popup = pager_popup_new();
 367     desktop_popup_perm = FALSE;
 368     pager_popup_height(desktop_popup, POPUP_HEIGHT);
 369
 370     if (reconfig) {
 371         /* update the pager popup's width */
 372         pager_popup_text_width_to_strings(desktop_popup,
 373                                           screen_desktop_names,
 374                                           screen_num_desktops);
 375         return;
 376     }
 377
 378     /* get the initial size */
 379     screen_resize();
 380
 381     /* have names already been set for the desktops? */
 382     if (OBT_PROP_GETSS_UTF8(obt_root(ob_screen), NET_DESKTOP_NAMES, &names)) {
 383         g_strfreev(names);
 384         namesexist = TRUE;
 385     }
 386
 387     /* if names don't exist and we have session names, set those.
 388        do this stuff BEFORE setting the number of desktops, because that
 389        will create default names for them
 390     */
 391     if (!namesexist && session_desktop_names != NULL) {
 392         guint i, numnames;
 393         GSList *it;
 394
 395         /* get the desktop names */
 396         numnames = g_slist_length(session_desktop_names);
 397         names = g_new(gchar*, numnames + 1);
 398         names[numnames] = NULL;
 399         for (i = 0, it = session_desktop_names; it; ++i, it = g_slist_next(it))
 400             names[i] = g_strdup(it->data);
 401
 402         /* set the root window property */
 403         OBT_PROP_SETSS(obt_root(ob_screen),
 404                        NET_DESKTOP_NAMES, (const gchar*const*)names);
 405
 406         g_strfreev(names);
 407     }
 408
 409     /* set the number of desktops, if it's not already set.
 410
 411        this will also set the default names from the config file up for
 412        desktops that don't have names yet */
 413     screen_num_desktops = 0;
 414     if (OBT_PROP_GET32(obt_root(ob_screen),
 415                        NET_NUMBER_OF_DESKTOPS, CARDINAL, &d))
 416     {
 417         if (d != config_desktops_num) {
 418             /* TRANSLATORS: If you need to specify a different order of the
 419                arguments, you can use %1$d for the first one and %2$d for the
 420                second one. For example,
 421                "The current session has %2$d desktops, but Openbox is configured for %1$d ..." */
 422             g_warning(ngettext("Openbox is configured for %d desktop, but the current session has %d.  Overriding the Openbox configuration.", "Openbox is configured for %d desktops, but the current session has %d.  Overriding the Openbox configuration.", config_desktops_num),
 423                       config_desktops_num, d);
 424         }
 425         screen_set_num_desktops(d);
 426     }
 427     /* restore from session if possible */
 428     else if (session_num_desktops)
 429         screen_set_num_desktops(session_num_desktops);
 430     else
 431         screen_set_num_desktops(config_desktops_num);
 432
 433     screen_desktop = screen_num_desktops;  /* something invalid */
 434     /* start on the current desktop when a wm was already running */
 435     if (OBT_PROP_GET32(obt_root(ob_screen),
 436                        NET_CURRENT_DESKTOP, CARDINAL, &d) &&
 437         d < screen_num_desktops)
 438     {
 439         screen_set_desktop(d, FALSE);
 440     } else if (session_desktop >= 0)
 441         screen_set_desktop(MIN((guint)session_desktop,
 442                                screen_num_desktops), FALSE);
 443     else
 444         screen_set_desktop(MIN(config_screen_firstdesk,
 445                                screen_num_desktops) - 1, FALSE);
 446     screen_last_desktop = screen_desktop;
 447
 448     /* don't start in showing-desktop mode */
 449     screen_show_desktop_mode = SCREEN_SHOW_DESKTOP_NO;
 450     OBT_PROP_SET32(obt_root(ob_screen),
 451                    NET_SHOWING_DESKTOP, CARDINAL, screen_showing_desktop());
 452
 453     if (session_desktop_layout_present &&
 454         screen_validate_layout(&session_desktop_layout))
 455     {
 456         screen_desktop_layout = session_desktop_layout;
 457     }
 458     else
 459         screen_update_layout();
 460 }
 461
 462 void screen_shutdown(gboolean reconfig)
 463 {
 464     pager_popup_free(desktop_popup);
 465
 466     if (reconfig)
 467         return;
 468
 469     XSelectInput(obt_display, obt_root(ob_screen), NoEventMask);
 470
 471     /* we're not running here no more! */
 472     OBT_PROP_ERASE(obt_root(ob_screen), OPENBOX_PID);
 473     /* not without us */
 474     OBT_PROP_ERASE(obt_root(ob_screen), NET_SUPPORTED);
 475     /* don't keep this mode */
 476     OBT_PROP_ERASE(obt_root(ob_screen), NET_SHOWING_DESKTOP);
 477
 478     XDestroyWindow(obt_display, screen_support_win);
 479
 480     g_strfreev(screen_desktop_names);
 481     screen_desktop_names = NULL;
 482 }
 483
 484 void screen_resize(void)
 485 {
 486     gint w, h;
 487     GList *it;
 488     gulong geometry[2];
 489
 490     w = WidthOfScreen(ScreenOfDisplay(obt_display, ob_screen));
 491     h = HeightOfScreen(ScreenOfDisplay(obt_display, ob_screen));
 492
 493     /* Set the _NET_DESKTOP_GEOMETRY hint */
 494     screen_physical_size.width = geometry[0] = w;
 495     screen_physical_size.height = geometry[1] = h;
 496     OBT_PROP_SETA32(obt_root(ob_screen),
 497                     NET_DESKTOP_GEOMETRY, CARDINAL, geometry, 2);
 498
 499     if (ob_state() != OB_STATE_RUNNING)
 500         return;
 501
 502     /* this calls screen_update_areas(), which we need ! */
 503     dock_configure();
 504
 505     for (it = client_list; it; it = g_list_next(it)) {
 506         client_move_onscreen(it->data, FALSE);
 507         client_reconfigure(it->data, FALSE);
 508     }
 509 }
 510
 511 void screen_set_num_desktops(guint num)
 512 {
 513     gulong *viewport;
 514     GList *it, *stacking_copy;
 515
 516     g_assert(num > 0);
 517
 518     if (screen_num_desktops == num) return;
 519
 520     screen_num_desktops = num;
 521     OBT_PROP_SET32(obt_root(ob_screen), NET_NUMBER_OF_DESKTOPS, CARDINAL, num);
 522
 523     /* set the viewport hint */
 524     viewport = g_new0(gulong, num * 2);
 525     OBT_PROP_SETA32(obt_root(ob_screen),
 526                     NET_DESKTOP_VIEWPORT, CARDINAL, viewport, num * 2);
 527     g_free(viewport);
 528
 529     /* the number of rows/columns will differ */
 530     screen_update_layout();
 531
 532     /* move windows on desktops that will no longer exist!
 533        make a copy of the list cuz we're changing it */
 534     stacking_copy = g_list_copy(stacking_list);
 535     for (it = g_list_last(stacking_copy); it; it = g_list_previous(it)) {
 536         if (WINDOW_IS_CLIENT(it->data)) {
 537             ObClient *c = it->data;
 538             if (c->desktop != DESKTOP_ALL && c->desktop >= num)
 539                 client_set_desktop(c, num - 1, FALSE, TRUE);
 540             /* raise all the windows that are on the current desktop which
 541                is being merged */
 542             else if (screen_desktop == num - 1 &&
 543                      (c->desktop == DESKTOP_ALL ||
 544                       c->desktop == screen_desktop))
 545                 stacking_raise(CLIENT_AS_WINDOW(c));
 546         }
 547     }
 548     g_list_free(stacking_copy);
 549
 550     /* change our struts/area to match (after moving windows) */
 551     screen_update_areas();
 552
 553     /* may be some unnamed desktops that we need to fill in with names
 554        (after updating the areas so the popup can resize) */
 555     screen_update_desktop_names();
 556
 557     /* change our desktop if we're on one that no longer exists! */
 558     if (screen_desktop >= screen_num_desktops)
 559         screen_set_desktop(num - 1, TRUE);
 560 }
 561
 562 static void screen_fallback_focus(void)
 563 {
 564     ObClient *c;
 565     gboolean allow_omni;
 566
 567     /* only allow omnipresent windows to get focus on desktop change if
 568        an omnipresent window is already focused (it'll keep focus probably, but
 569        maybe not depending on mouse-focus options) */
 570     allow_omni = focus_client && (client_normal(focus_client) &&
 571                                   focus_client->desktop == DESKTOP_ALL);
 572
 573     /* the client moved there already so don't move focus. prevent flicker
 574        on sendtodesktop + follow */
 575     if (focus_client && focus_client->desktop == screen_desktop)
 576         return;
 577
 578     /* have to try focus here because when you leave an empty desktop
 579        there is no focus out to watch for. also, we have different rules
 580        here. we always allow it to look under the mouse pointer if
 581        config_focus_last is FALSE
 582
 583        do this before hiding the windows so if helper windows are coming
 584        with us, they don't get hidden
 585     */
 586     if ((c = focus_fallback(TRUE, !config_focus_last, allow_omni,
 587                             !allow_omni)))
 588     {
 589         /* only do the flicker reducing stuff ahead of time if we are going
 590            to call xsetinputfocus on the window ourselves. otherwise there is
 591            no guarantee the window will actually take focus.. */
 592         if (c->can_focus) {
 593             /* reduce flicker by hiliting now rather than waiting for the
 594                server FocusIn event */
 595             frame_adjust_focus(c->frame, TRUE);
 596             /* do this here so that if you switch desktops to a window with
 597                helper windows then the helper windows won't flash */
 598             client_bring_helper_windows(c);
 599         }
 600     }
 601 }
 602
 603 static gboolean last_desktop_func(gpointer data)
 604 {
 605     screen_desktop_timeout = TRUE;
 606     screen_desktop_timer = 0;
 607     return FALSE; /* don't repeat */
 608 }
 609
 610 void screen_set_desktop(guint num, gboolean dofocus)
 611 {
 612     GList *it;
 613     guint previous;
 614     gulong ignore_start;
 615
 616     g_assert(num < screen_num_desktops);
 617
 618     previous = screen_desktop;
 619     screen_desktop = num;
 620
 621     if (previous == num) return;
 622
 623     OBT_PROP_SET32(obt_root(ob_screen), NET_CURRENT_DESKTOP, CARDINAL, num);
 624
 625     /* This whole thing decides when/how to save the screen_last_desktop so
 626        that it can be restored later if you want */
 627     if (screen_desktop_timeout) {
 628         /* If screen_desktop_timeout is true, then we've been on this desktop
 629            long enough and we can save it as the last desktop. */
 630
 631         if (screen_last_desktop == previous)
 632             /* this is the startup state only */
 633             screen_old_desktop = screen_desktop;
 634         else {
 635             /* save the "last desktop" as the "old desktop" */
 636             screen_old_desktop = screen_last_desktop;
 637             /* save the desktop we're coming from as the "last desktop" */
 638             screen_last_desktop = previous;
 639         }
 640     }
 641     else {
 642         /* If screen_desktop_timeout is false, then we just got to this desktop
 643            and we are moving away again. */
 644
 645         if (screen_desktop == screen_last_desktop) {
 646             /* If we are moving to the "last desktop" .. */
 647             if (previous == screen_old_desktop) {
 648                 /* .. from the "old desktop", change the last desktop to
 649                    be where we are coming from */
 650                 screen_last_desktop = screen_old_desktop;
 651             }
 652             else if (screen_last_desktop == screen_old_desktop) {
 653                 /* .. and also to the "old desktop", change the "last
 654                    desktop" to be where we are coming from */
 655                 screen_last_desktop = previous;
 656             }
 657             else {
 658                 /* .. from some other desktop, then set the "last desktop" to
 659                    be the saved "old desktop", i.e. where we were before the
 660                    "last desktop" */
 661                 screen_last_desktop = screen_old_desktop;
 662             }
 663         }
 664         else {
 665             /* If we are moving to any desktop besides the "last desktop"..
 666                (this is the normal case) */
 667             if (screen_desktop == screen_old_desktop) {
 668                 /* If moving to the "old desktop", which is not the
 669                    "last desktop", don't save anything */
 670             }
 671             else if (previous == screen_old_desktop) {
 672                 /* If moving from the "old desktop", and not to the
 673                    "last desktop", don't save anything */
 674             }
 675             else if (screen_last_desktop == screen_old_desktop) {
 676                 /* If the "last desktop" is the same as "old desktop" and
 677                    you're not moving to the "last desktop" then save where
 678                    we're coming from as the "last desktop" */
 679                 screen_last_desktop = previous;
 680             }
 681             else {
 682                 /* If the "last desktop" is different from the "old desktop"
 683                    and you're not moving to the "last desktop", then don't save
 684                    anything */
 685             }
 686         }
 687     }
 688     screen_desktop_timeout = FALSE;
 689     if (screen_desktop_timer) g_source_remove(screen_desktop_timer);
 690     screen_desktop_timer = g_timeout_add(REMEMBER_LAST_DESKTOP_TIME,
 691                                          last_desktop_func, NULL);
 692
 693     ob_debug("Moving to desktop %d", num+1);
 694
 695     if (ob_state() == OB_STATE_RUNNING)
 696         screen_show_desktop_popup(screen_desktop, FALSE);
 697
 698     /* ignore enter events caused by the move */
 699     ignore_start = event_start_ignore_all_enters();
 700
 701     if (moveresize_client)
 702         client_set_desktop(moveresize_client, num, TRUE, FALSE);
 703
 704     /* show windows before hiding the rest to lessen the enter/leave events */
 705
 706     /* show windows from top to bottom */
 707     for (it = stacking_list; it; it = g_list_next(it)) {
 708         if (WINDOW_IS_CLIENT(it->data)) {
 709             ObClient *c = it->data;
 710             client_show(c);
 711         }
 712     }
 713
 714     if (dofocus) screen_fallback_focus();
 715
 716     /* hide windows from bottom to top */
 717     for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
 718         if (WINDOW_IS_CLIENT(it->data)) {
 719             ObClient *c = it->data;
 720             if (client_hide(c)) {
 721                 if (c == focus_client) {
 722                     /* c was focused and we didn't do fallback clearly so make
 723                        sure openbox doesnt still consider the window focused.
 724                        this happens when using NextWindow with allDesktops,
 725                        since it doesnt want to move focus on desktop change,
 726                        but the focus is not going to stay with the current
 727                        window, which has now disappeared.
 728                        only do this if the client was actually hidden,
 729                        otherwise it can keep focus. */
 730                     focus_set_client(NULL);
 731                 }
 732             }
 733         }
 734     }
 735
 736     focus_cycle_addremove(NULL, TRUE);
 737
 738     event_end_ignore_all_enters(ignore_start);
 739
 740     if (event_source_time() != CurrentTime)
 741         screen_desktop_user_time = event_source_time();
 742 }
 743
 744 void screen_add_desktop(gboolean current)
 745 {
 746     gulong ignore_start;
 747
 748     /* ignore enter events caused by this */
 749     ignore_start = event_start_ignore_all_enters();
 750
 751     screen_set_num_desktops(screen_num_desktops+1);
 752
 753     /* move all the clients over */
 754     if (current) {
 755         GList *it;
 756
 757         for (it = client_list; it; it = g_list_next(it)) {
 758             ObClient *c = it->data;
 759             if (c->desktop != DESKTOP_ALL && c->desktop >= screen_desktop &&
 760                 /* don't move direct children, they'll be moved with their
 761                    parent - which will have to be on the same desktop */
 762                 !client_direct_parent(c))
 763             {
 764                 ob_debug("moving window %s", c->title);
 765                 client_set_desktop(c, c->desktop+1, FALSE, TRUE);
 766             }
 767         }
 768     }
 769
 770     event_end_ignore_all_enters(ignore_start);
 771 }
 772
 773 void screen_remove_desktop(gboolean current)
 774 {
 775     guint rmdesktop, movedesktop;
 776     GList *it, *stacking_copy;
 777     gulong ignore_start;
 778
 779     if (screen_num_desktops <= 1) return;
 780
 781     /* ignore enter events caused by this */
 782     ignore_start = event_start_ignore_all_enters();
 783
 784     /* what desktop are we removing and moving to? */
 785     if (current)
 786         rmdesktop = screen_desktop;
 787     else
 788         rmdesktop = screen_num_desktops - 1;
 789     if (rmdesktop < screen_num_desktops - 1)
 790         movedesktop = rmdesktop + 1;
 791     else
 792         movedesktop = rmdesktop;
 793
 794     /* make a copy of the list cuz we're changing it */
 795     stacking_copy = g_list_copy(stacking_list);
 796     for (it = g_list_last(stacking_copy); it; it = g_list_previous(it)) {
 797         if (WINDOW_IS_CLIENT(it->data)) {
 798             ObClient *c = it->data;
 799             guint d = c->desktop;
 800             if (d != DESKTOP_ALL && d >= movedesktop &&
 801                 /* don't move direct children, they'll be moved with their
 802                    parent - which will have to be on the same desktop */
 803                 !client_direct_parent(c))
 804             {
 805                 ob_debug("moving window %s", c->title);
 806                 client_set_desktop(c, c->desktop - 1, TRUE, TRUE);
 807             }
 808             /* raise all the windows that are on the current desktop which
 809                is being merged */
 810             if ((screen_desktop == rmdesktop - 1 ||
 811                  screen_desktop == rmdesktop) &&
 812                 (d == DESKTOP_ALL || d == screen_desktop))
 813             {
 814                 stacking_raise(CLIENT_AS_WINDOW(c));
 815                 ob_debug("raising window %s", c->title);
 816             }
 817         }
 818     }
 819     g_list_free(stacking_copy);
 820
 821     /* fallback focus like we're changing desktops */
 822     if (screen_desktop < screen_num_desktops - 1) {
 823         screen_fallback_focus();
 824         ob_debug("fake desktop change");
 825     }
 826
 827     screen_set_num_desktops(screen_num_desktops-1);
 828
 829     event_end_ignore_all_enters(ignore_start);
 830 }
 831
 832 static void get_row_col(guint d, guint *r, guint *c)
 833 {
 834     switch (screen_desktop_layout.orientation) {
 835     case OB_ORIENTATION_HORZ:
 836         switch (screen_desktop_layout.start_corner) {
 837         case OB_CORNER_TOPLEFT:
 838             *r = d / screen_desktop_layout.columns;
 839             *c = d % screen_desktop_layout.columns;
 840             break;
 841         case OB_CORNER_BOTTOMLEFT:
 842             *r = screen_desktop_layout.rows - 1 -
 843                 d / screen_desktop_layout.columns;
 844             *c = d % screen_desktop_layout.columns;
 845             break;
 846         case OB_CORNER_TOPRIGHT:
 847             *r = d / screen_desktop_layout.columns;
 848             *c = screen_desktop_layout.columns - 1 -
 849                 d % screen_desktop_layout.columns;
 850             break;
 851         case OB_CORNER_BOTTOMRIGHT:
 852             *r = screen_desktop_layout.rows - 1 -
 853                 d / screen_desktop_layout.columns;
 854             *c = screen_desktop_layout.columns - 1 -
 855                 d % screen_desktop_layout.columns;
 856             break;
 857         }
 858         break;
 859     case OB_ORIENTATION_VERT:
 860         switch (screen_desktop_layout.start_corner) {
 861         case OB_CORNER_TOPLEFT:
 862             *r = d % screen_desktop_layout.rows;
 863             *c = d / screen_desktop_layout.rows;
 864             break;
 865         case OB_CORNER_BOTTOMLEFT:
 866             *r = screen_desktop_layout.rows - 1 -
 867                 d % screen_desktop_layout.rows;
 868             *c = d / screen_desktop_layout.rows;
 869             break;
 870         case OB_CORNER_TOPRIGHT:
 871             *r = d % screen_desktop_layout.rows;
 872             *c = screen_desktop_layout.columns - 1 -
 873                 d / screen_desktop_layout.rows;
 874             break;
 875         case OB_CORNER_BOTTOMRIGHT:
 876             *r = screen_desktop_layout.rows - 1 -
 877                 d % screen_desktop_layout.rows;
 878             *c = screen_desktop_layout.columns - 1 -
 879                 d / screen_desktop_layout.rows;
 880             break;
 881         }
 882         break;
 883     }
 884 }
 885
 886 static guint translate_row_col(guint r, guint c)
 887 {
 888     switch (screen_desktop_layout.orientation) {
 889     case OB_ORIENTATION_HORZ:
 890         switch (screen_desktop_layout.start_corner) {
 891         case OB_CORNER_TOPLEFT:
 892             return r % screen_desktop_layout.rows *
 893                 screen_desktop_layout.columns +
 894                 c % screen_desktop_layout.columns;
 895         case OB_CORNER_BOTTOMLEFT:
 896             return (screen_desktop_layout.rows - 1 -
 897                     r % screen_desktop_layout.rows) *
 898                 screen_desktop_layout.columns +
 899                 c % screen_desktop_layout.columns;
 900         case OB_CORNER_TOPRIGHT:
 901             return r % screen_desktop_layout.rows *
 902                 screen_desktop_layout.columns +
 903                 (screen_desktop_layout.columns - 1 -
 904                  c % screen_desktop_layout.columns);
 905         case OB_CORNER_BOTTOMRIGHT:
 906             return (screen_desktop_layout.rows - 1 -
 907                     r % screen_desktop_layout.rows) *
 908                 screen_desktop_layout.columns +
 909                 (screen_desktop_layout.columns - 1 -
 910                  c % screen_desktop_layout.columns);
 911         }
 912     case OB_ORIENTATION_VERT:
 913         switch (screen_desktop_layout.start_corner) {
 914         case OB_CORNER_TOPLEFT:
 915             return c % screen_desktop_layout.columns *
 916                 screen_desktop_layout.rows +
 917                 r % screen_desktop_layout.rows;
 918         case OB_CORNER_BOTTOMLEFT:
 919             return c % screen_desktop_layout.columns *
 920                 screen_desktop_layout.rows +
 921                 (screen_desktop_layout.rows - 1 -
 922                  r % screen_desktop_layout.rows);
 923         case OB_CORNER_TOPRIGHT:
 924             return (screen_desktop_layout.columns - 1 -
 925                     c % screen_desktop_layout.columns) *
 926                 screen_desktop_layout.rows +
 927                 r % screen_desktop_layout.rows;
 928         case OB_CORNER_BOTTOMRIGHT:
 929             return (screen_desktop_layout.columns - 1 -
 930                     c % screen_desktop_layout.columns) *
 931                 screen_desktop_layout.rows +
 932                 (screen_desktop_layout.rows - 1 -
 933                  r % screen_desktop_layout.rows);
 934         }
 935     }
 936     g_assert_not_reached();
 937     return 0;
 938 }
 939
 940 static gboolean hide_desktop_popup_func(gpointer data)
 941 {
 942     pager_popup_hide(desktop_popup);
 943     desktop_popup_timer = 0;
 944     return FALSE; /* don't repeat */
 945 }
 946
 947 void screen_show_desktop_popup(guint d, gboolean perm)
 948 {
 949     const Rect *a;
 950
 951     /* 0 means don't show the popup */
 952     if (!config_desktop_popup_time) return;
 953
 954     a = screen_physical_area_primary(FALSE);
 955     pager_popup_position(desktop_popup, CenterGravity,
 956                          a->x + a->width / 2, a->y + a->height / 2);
 957     pager_popup_icon_size_multiplier(desktop_popup,
 958                                      (screen_desktop_layout.columns /
 959                                       screen_desktop_layout.rows) / 2,
 960                                      (screen_desktop_layout.rows/
 961                                       screen_desktop_layout.columns) / 2);
 962     pager_popup_max_width(desktop_popup,
 963                           MAX(a->width/3, POPUP_WIDTH));
 964     pager_popup_show(desktop_popup, screen_desktop_names[d], d);
 965
 966     if (desktop_popup_timer) g_source_remove(desktop_popup_timer);
 967     desktop_popup_timer = 0;
 968     if (!perm && !desktop_popup_perm)
 969         /* only hide if its not already being show permanently */
 970         desktop_popup_timer = g_timeout_add(config_desktop_popup_time,
 971                                             hide_desktop_popup_func,
 972                                             desktop_popup);
 973     if (perm)
 974         desktop_popup_perm = TRUE;
 975 }
 976
 977 void screen_hide_desktop_popup(void)
 978 {
 979     if (desktop_popup_timer) g_source_remove(desktop_popup_timer);
 980     desktop_popup_timer = 0;
 981     pager_popup_hide(desktop_popup);
 982     desktop_popup_perm = FALSE;
 983 }
 984
 985 guint screen_find_desktop(guint from, ObDirection dir,
 986                           gboolean wrap, gboolean linear)
 987 {
 988     guint r, c;
 989     guint d;
 990
 991     d = from;
 992     get_row_col(d, &r, &c);
 993     if (linear) {
 994         switch (dir) {
 995         case OB_DIRECTION_EAST:
 996             if (d < screen_num_desktops - 1)
 997                 ++d;
 998             else if (wrap)
 999                 d = 0;
1000             else
1001                 return from;
1002             break;
1003         case OB_DIRECTION_WEST:
1004             if (d > 0)
1005                 --d;
1006             else if (wrap)
1007                 d = screen_num_desktops - 1;
1008             else
1009                 return from;
1010             break;
1011         default:
1012             g_assert_not_reached();
1013             return from;
1014         }
1015     } else {
1016         switch (dir) {
1017         case OB_DIRECTION_EAST:
1018             ++c;
1019             if (c >= screen_desktop_layout.columns) {
1020                 if (wrap)
1021                     c = 0;
1022                 else
1023                     return from;
1024             }
1025             d = translate_row_col(r, c);
1026             if (d >= screen_num_desktops) {
1027                 if (wrap)
1028                     ++c;
1029                 else
1030                     return from;
1031             }
1032             break;
1033         case OB_DIRECTION_WEST:
1034             --c;
1035             if (c >= screen_desktop_layout.columns) {
1036                 if (wrap)
1037                     c = screen_desktop_layout.columns - 1;
1038                 else
1039                     return from;
1040             }
1041             d = translate_row_col(r, c);
1042             if (d >= screen_num_desktops) {
1043                 if (wrap)
1044                     --c;
1045                 else
1046                     return from;
1047             }
1048             break;
1049         case OB_DIRECTION_SOUTH:
1050             ++r;
1051             if (r >= screen_desktop_layout.rows) {
1052                 if (wrap)
1053                     r = 0;
1054                 else
1055                     return from;
1056             }
1057             d = translate_row_col(r, c);
1058             if (d >= screen_num_desktops) {
1059                 if (wrap)
1060                     ++r;
1061                 else
1062                     return from;
1063             }
1064             break;
1065         case OB_DIRECTION_NORTH:
1066             --r;
1067             if (r >= screen_desktop_layout.rows) {
1068                 if (wrap)
1069                     r = screen_desktop_layout.rows - 1;
1070                 else
1071                     return from;
1072             }
1073             d = translate_row_col(r, c);
1074             if (d >= screen_num_desktops) {
1075                 if (wrap)
1076                     --r;
1077                 else
1078                     return from;
1079             }
1080             break;
1081         default:
1082             g_assert_not_reached();
1083             return from;
1084         }
1085
1086         d = translate_row_col(r, c);
1087     }
1088     return d;
1089 }
1090
1091 static gboolean screen_validate_layout(ObDesktopLayout *l)
1092 {
1093     if (l->columns == 0 && l->rows == 0) /* both 0's is bad data.. */
1094         return FALSE;
1095
1096     /* fill in a zero rows/columns */
1097     if (l->columns == 0) {
1098         l->columns = screen_num_desktops / l->rows;
1099         if (l->rows * l->columns < screen_num_desktops)
1100             l->columns++;
1101         if (l->rows * l->columns >= screen_num_desktops + l->columns)
1102             l->rows--;
1103     } else if (l->rows == 0) {
1104         l->rows = screen_num_desktops / l->columns;
1105         if (l->columns * l->rows < screen_num_desktops)
1106             l->rows++;
1107         if (l->columns * l->rows >= screen_num_desktops + l->rows)
1108             l->columns--;
1109     }
1110
1111     /* bounds checking */
1112     if (l->orientation == OB_ORIENTATION_HORZ) {
1113         l->columns = MIN(screen_num_desktops, l->columns);
1114         l->rows = MIN(l->rows,
1115                       (screen_num_desktops + l->columns - 1) / l->columns);
1116         l->columns = screen_num_desktops / l->rows +
1117             !!(screen_num_desktops % l->rows);
1118     } else {
1119         l->rows = MIN(screen_num_desktops, l->rows);
1120         l->columns = MIN(l->columns,
1121                          (screen_num_desktops + l->rows - 1) / l->rows);
1122         l->rows = screen_num_desktops / l->columns +
1123             !!(screen_num_desktops % l->columns);
1124     }
1125     return TRUE;
1126 }
1127
1128 void screen_update_layout(void)
1129
1130 {
1131     ObDesktopLayout l;
1132     guint32 *data;
1133     guint num;
1134
1135     screen_desktop_layout.orientation = OB_ORIENTATION_HORZ;
1136     screen_desktop_layout.start_corner = OB_CORNER_TOPLEFT;
1137     screen_desktop_layout.rows = 1;
1138     screen_desktop_layout.columns = screen_num_desktops;
1139
1140     if (OBT_PROP_GETA32(obt_root(ob_screen),
1141                         NET_DESKTOP_LAYOUT, CARDINAL, &data, &num)) {
1142         if (num == 3 || num == 4) {
1143
1144             if (data[0] == OBT_PROP_ATOM(NET_WM_ORIENTATION_VERT))
1145                 l.orientation = OB_ORIENTATION_VERT;
1146             else if (data[0] == OBT_PROP_ATOM(NET_WM_ORIENTATION_HORZ))
1147                 l.orientation = OB_ORIENTATION_HORZ;
1148             else
1149                 return;
1150
1151             if (num < 4)
1152                 l.start_corner = OB_CORNER_TOPLEFT;
1153             else {
1154                 if (data[3] == OBT_PROP_ATOM(NET_WM_TOPLEFT))
1155                     l.start_corner = OB_CORNER_TOPLEFT;
1156                 else if (data[3] == OBT_PROP_ATOM(NET_WM_TOPRIGHT))
1157                     l.start_corner = OB_CORNER_TOPRIGHT;
1158                 else if (data[3] == OBT_PROP_ATOM(NET_WM_BOTTOMRIGHT))
1159                     l.start_corner = OB_CORNER_BOTTOMRIGHT;
1160                 else if (data[3] == OBT_PROP_ATOM(NET_WM_BOTTOMLEFT))
1161                     l.start_corner = OB_CORNER_BOTTOMLEFT;
1162                 else
1163                     return;
1164             }
1165
1166             l.columns = data[1];
1167             l.rows = data[2];
1168
1169             if (screen_validate_layout(&l))
1170                 screen_desktop_layout = l;
1171
1172             g_free(data);
1173         }
1174     }
1175 }
1176
1177 void screen_update_desktop_names(void)
1178 {
1179     guint i;
1180
1181     /* empty the array */
1182     g_strfreev(screen_desktop_names);
1183     screen_desktop_names = NULL;
1184
1185     if (OBT_PROP_GETSS(obt_root(ob_screen),
1186                        NET_DESKTOP_NAMES, &screen_desktop_names))
1187         for (i = 0; screen_desktop_names[i] && i < screen_num_desktops; ++i);
1188     else
1189         i = 0;
1190     if (i < screen_num_desktops) {
1191         GSList *it;
1192
1193         screen_desktop_names = g_renew(gchar*, screen_desktop_names,
1194                                        screen_num_desktops + 1);
1195         screen_desktop_names[screen_num_desktops] = NULL;
1196
1197         it = g_slist_nth(config_desktops_names, i);
1198
1199         for (; i < screen_num_desktops; ++i) {
1200             if (it && ((char*)it->data)[0]) /* not empty */
1201                 /* use the names from the config file when possible */
1202                 screen_desktop_names[i] = g_strdup(it->data);
1203             else
1204                 /* make up a nice name if it's not though */
1205                 screen_desktop_names[i] = g_strdup_printf(_("desktop %i"),
1206                                                           i + 1);
1207             if (it) it = g_slist_next(it);
1208         }
1209
1210         /* if we changed any names, then set the root property so we can
1211            all agree on the names */
1212         OBT_PROP_SETSS(obt_root(ob_screen), NET_DESKTOP_NAMES,
1213                        (const gchar*const*)screen_desktop_names);
1214     }
1215
1216     /* resize the pager for these names */
1217     pager_popup_text_width_to_strings(desktop_popup,
1218                                       screen_desktop_names,
1219                                       screen_num_desktops);
1220 }
1221
1222 void screen_show_desktop(ObScreenShowDestopMode show_mode, ObClient *show_only)
1223 {
1224     GList *it;
1225
1226     ObScreenShowDestopMode before_mode = screen_show_desktop_mode;
1227
1228     gboolean showing_before = screen_showing_desktop();
1229     screen_show_desktop_mode = show_mode;
1230     gboolean showing_after = screen_showing_desktop();
1231
1232     if (showing_before == showing_after) {
1233         /* No change. */
1234         screen_show_desktop_mode = before_mode;
1235         return;
1236     }
1237
1238     if (screen_show_desktop_mode == SCREEN_SHOW_DESKTOP_UNTIL_TOGGLE &&
1239         show_only != NULL)
1240     {
1241         /* If we're showing the desktop until the show-mode is toggled, we
1242            don't allow breaking out of showing-desktop mode unless we're
1243            showing all the windows again. */
1244         screen_show_desktop_mode = before_mode;
1245         return;
1246     }
1247
1248     if (showing_after) {
1249         /* hide windows bottom to top */
1250         for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
1251             if (WINDOW_IS_CLIENT(it->data)) {
1252                 ObClient *client = it->data;
1253                 client_showhide(client);
1254             }
1255         }
1256     }
1257     else {
1258         /* restore windows top to bottom */
1259         for (it = stacking_list; it; it = g_list_next(it)) {
1260             if (WINDOW_IS_CLIENT(it->data)) {
1261                 ObClient *client = it->data;
1262                 if (client_should_show(client)) {
1263                     if (!show_only || client == show_only)
1264                         client_show(client);
1265                     else
1266                         client_iconify(client, TRUE, FALSE, TRUE);
1267                 }
1268             }
1269         }
1270     }
1271
1272     if (showing_after) {
1273         /* focus the desktop */
1274         for (it = focus_order; it; it = g_list_next(it)) {
1275             ObClient *c = it->data;
1276             if (c->type == OB_CLIENT_TYPE_DESKTOP &&
1277                 (c->desktop == screen_desktop || c->desktop == DESKTOP_ALL) &&
1278                 client_focus(it->data))
1279                 break;
1280         }
1281     }
1282     else if (!show_only) {
1283         ObClient *c;
1284
1285         if ((c = focus_fallback(TRUE, FALSE, TRUE, FALSE))) {
1286             /* only do the flicker reducing stuff ahead of time if we are going
1287                to call xsetinputfocus on the window ourselves. otherwise there
1288                is no guarantee the window will actually take focus.. */
1289             if (c->can_focus) {
1290                 /* reduce flicker by hiliting now rather than waiting for the
1291                    server FocusIn event */
1292                 frame_adjust_focus(c->frame, TRUE);
1293             }
1294         }
1295     }
1296
1297     OBT_PROP_SET32(obt_root(ob_screen),
1298                    NET_SHOWING_DESKTOP,
1299                    CARDINAL,
1300                    !!showing_after);
1301 }
1302
1303 gboolean screen_showing_desktop()
1304 {
1305     switch (screen_show_desktop_mode) {
1306     case SCREEN_SHOW_DESKTOP_NO:
1307         return FALSE;
1308     case SCREEN_SHOW_DESKTOP_UNTIL_WINDOW:
1309     case SCREEN_SHOW_DESKTOP_UNTIL_TOGGLE:
1310         return TRUE;
1311     }
1312     g_assert_not_reached();
1313     return FALSE;
1314 }
1315
1316 void screen_install_colormap(ObClient *client, gboolean install)
1317 {
1318     if (client == NULL || client->colormap == None) {
1319         if (install)
1320             XInstallColormap(obt_display, RrColormap(ob_rr_inst));
1321         else
1322             XUninstallColormap(obt_display, RrColormap(ob_rr_inst));
1323     } else {
1324         obt_display_ignore_errors(TRUE);
1325         if (install)
1326             XInstallColormap(obt_display, client->colormap);
1327         else
1328             XUninstallColormap(obt_display, client->colormap);
1329         obt_display_ignore_errors(FALSE);
1330     }
1331 }
1332
1333 typedef struct {
1334     guint desktop;
1335     StrutPartial *strut;
1336 } ObScreenStrut;
1337
1338 #define RESET_STRUT_LIST(sl) \
1339     while (sl) { \
1340         g_slice_free(ObScreenStrut, (sl)->data); \
1341         sl = g_slist_delete_link(sl, sl); \
1342     }
1343
1344 #define ADD_STRUT_TO_LIST(sl, d, s) \
1345 { \
1346     ObScreenStrut *ss = g_slice_new(ObScreenStrut); \
1347     ss->desktop = d; \
1348     ss->strut = s;  \
1349     sl = g_slist_prepend(sl, ss); \
1350 }
1351
1352 #define VALIDATE_STRUTS(sl, side, max) \
1353 { \
1354     GSList *it; \
1355     for (it = sl; it; it = g_slist_next(it)) { \
1356       ObScreenStrut *ss = it->data; \
1357       ss->strut->side = MIN(max, ss->strut->side); \
1358     } \
1359 }
1360
1361 static void get_xinerama_screens(Rect **xin_areas, guint *nxin)
1362 {
1363     guint i;
1364     gint l, r, t, b;
1365 #ifdef XINERAMA
1366     gint n;
1367     XineramaScreenInfo *info;
1368 #endif
1369
1370     if (ob_debug_xinerama) {
1371         gint w = WidthOfScreen(ScreenOfDisplay(obt_display, ob_screen));
1372         gint h = HeightOfScreen(ScreenOfDisplay(obt_display, ob_screen));
1373         *nxin = 2;
1374         *xin_areas = g_new(Rect, *nxin + 1);
1375         RECT_SET((*xin_areas)[0], 0, 0, w/2, h);
1376         RECT_SET((*xin_areas)[1], w/2, 0, w-(w/2), h);
1377     }
1378 #ifdef XINERAMA
1379     else if (obt_display_extension_xinerama &&
1380              (info = XineramaQueryScreens(obt_display, &n))) {
1381         *nxin = n;
1382         *xin_areas = g_new(Rect, *nxin + 1);
1383         for (i = 0; i < *nxin; ++i)
1384             RECT_SET((*xin_areas)[i], info[i].x_org, info[i].y_org,
1385                      info[i].width, info[i].height);
1386         XFree(info);
1387     }
1388 #endif
1389     else {
1390         *nxin = 1;
1391         *xin_areas = g_new(Rect, *nxin + 1);
1392         RECT_SET((*xin_areas)[0], 0, 0,
1393                  WidthOfScreen(ScreenOfDisplay(obt_display, ob_screen)),
1394                  HeightOfScreen(ScreenOfDisplay(obt_display, ob_screen)));
1395     }
1396
1397     /* returns one extra with the total area in it */
1398     l = (*xin_areas)[0].x;
1399     t = (*xin_areas)[0].y;
1400     r = (*xin_areas)[0].x + (*xin_areas)[0].width - 1;
1401     b = (*xin_areas)[0].y + (*xin_areas)[0].height - 1;
1402     for (i = 1; i < *nxin; ++i) {
1403         l = MIN(l, (*xin_areas)[i].x);
1404         t = MIN(l, (*xin_areas)[i].y);
1405         r = MAX(r, (*xin_areas)[i].x + (*xin_areas)[i].width - 1);
1406         b = MAX(b, (*xin_areas)[i].y + (*xin_areas)[i].height - 1);
1407     }
1408     RECT_SET((*xin_areas)[*nxin], l, t, r - l + 1, b - t + 1);
1409
1410     for (i = 0; i < *nxin; ++i)
1411         ob_debug("Monitor %d @ %d,%d %dx%d\n", i,
1412                  (*xin_areas)[i].x, (*xin_areas)[i].y,
1413                  (*xin_areas)[i].width, (*xin_areas)[i].height);
1414     ob_debug("Full desktop @ %d,%d %dx%d\n",
1415              (*xin_areas)[i].x, (*xin_areas)[i].y,
1416              (*xin_areas)[i].width, (*xin_areas)[i].height);
1417 }
1418
1419 void screen_update_areas(void)
1420 {
1421     guint i;
1422     gulong *dims;
1423     GList *it, *onscreen;
1424
1425     /* collect the clients that are on screen */
1426     onscreen = NULL;
1427     for (it = client_list; it; it = g_list_next(it)) {
1428         if (client_monitor(it->data) != screen_num_monitors)
1429             onscreen = g_list_prepend(onscreen, it->data);
1430     }
1431
1432     g_free(monitor_area);
1433     get_xinerama_screens(&monitor_area, &screen_num_monitors);
1434
1435     /* set up the user-specified margins */
1436     config_margins.top_start = RECT_LEFT(monitor_area[screen_num_monitors]);
1437     config_margins.top_end = RECT_RIGHT(monitor_area[screen_num_monitors]);
1438     config_margins.bottom_start = RECT_LEFT(monitor_area[screen_num_monitors]);
1439     config_margins.bottom_end = RECT_RIGHT(monitor_area[screen_num_monitors]);
1440     config_margins.left_start = RECT_TOP(monitor_area[screen_num_monitors]);
1441     config_margins.left_end = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1442     config_margins.right_start = RECT_TOP(monitor_area[screen_num_monitors]);
1443     config_margins.right_end = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1444
1445     RESET_STRUT_LIST(struts_left);
1446     RESET_STRUT_LIST(struts_top);
1447     RESET_STRUT_LIST(struts_right);
1448     RESET_STRUT_LIST(struts_bottom);
1449
1450     /* collect the struts */
1451     for (it = client_list; it; it = g_list_next(it)) {
1452         ObClient *c = it->data;
1453         if (c->strut.left)
1454             ADD_STRUT_TO_LIST(struts_left, c->desktop, &c->strut);
1455         if (c->strut.top)
1456             ADD_STRUT_TO_LIST(struts_top, c->desktop, &c->strut);
1457         if (c->strut.right)
1458             ADD_STRUT_TO_LIST(struts_right, c->desktop, &c->strut);
1459         if (c->strut.bottom)
1460             ADD_STRUT_TO_LIST(struts_bottom, c->desktop, &c->strut);
1461     }
1462     if (dock_strut.left)
1463         ADD_STRUT_TO_LIST(struts_left, DESKTOP_ALL, &dock_strut);
1464     if (dock_strut.top)
1465         ADD_STRUT_TO_LIST(struts_top, DESKTOP_ALL, &dock_strut);
1466     if (dock_strut.right)
1467         ADD_STRUT_TO_LIST(struts_right, DESKTOP_ALL, &dock_strut);
1468     if (dock_strut.bottom)
1469         ADD_STRUT_TO_LIST(struts_bottom, DESKTOP_ALL, &dock_strut);
1470
1471     if (config_margins.left)
1472         ADD_STRUT_TO_LIST(struts_left, DESKTOP_ALL, &config_margins);
1473     if (config_margins.top)
1474         ADD_STRUT_TO_LIST(struts_top, DESKTOP_ALL, &config_margins);
1475     if (config_margins.right)
1476         ADD_STRUT_TO_LIST(struts_right, DESKTOP_ALL, &config_margins);
1477     if (config_margins.bottom)
1478         ADD_STRUT_TO_LIST(struts_bottom, DESKTOP_ALL, &config_margins);
1479
1480     VALIDATE_STRUTS(struts_left, left,
1481                     monitor_area[screen_num_monitors].width / 2);
1482     VALIDATE_STRUTS(struts_right, right,
1483                     monitor_area[screen_num_monitors].width / 2);
1484     VALIDATE_STRUTS(struts_top, top,
1485                     monitor_area[screen_num_monitors].height / 2);
1486     VALIDATE_STRUTS(struts_bottom, bottom,
1487                     monitor_area[screen_num_monitors].height / 2);
1488
1489     dims = g_new(gulong, 4 * screen_num_desktops);
1490     for (i = 0; i < screen_num_desktops; ++i) {
1491         Rect *area = screen_area(i, SCREEN_AREA_ALL_MONITORS, NULL);
1492         dims[i*4+0] = area->x;
1493         dims[i*4+1] = area->y;
1494         dims[i*4+2] = area->width;
1495         dims[i*4+3] = area->height;
1496         g_slice_free(Rect, area);
1497     }
1498
1499     /* set the legacy workarea hint to the union of all the monitors */
1500     OBT_PROP_SETA32(obt_root(ob_screen), NET_WORKAREA, CARDINAL,
1501                     dims, 4 * screen_num_desktops);
1502
1503     /* the area has changed, adjust all the windows if they need it */
1504     for (it = onscreen; it; it = g_list_next(it))
1505         client_reconfigure(it->data, FALSE);
1506
1507     g_free(dims);
1508 }
1509
1510 #if 0
1511 Rect* screen_area_all_monitors(guint desktop)
1512 {
1513     guint i;
1514     Rect *a;
1515
1516     a = screen_area_monitor(desktop, 0);
1517
1518     /* combine all the monitors together */
1519     for (i = 1; i < screen_num_monitors; ++i) {
1520         Rect *m = screen_area_monitor(desktop, i);
1521         gint l, r, t, b;
1522
1523         l = MIN(RECT_LEFT(*a), RECT_LEFT(*m));
1524         t = MIN(RECT_TOP(*a), RECT_TOP(*m));
1525         r = MAX(RECT_RIGHT(*a), RECT_RIGHT(*m));
1526         b = MAX(RECT_BOTTOM(*a), RECT_BOTTOM(*m));
1527
1528         RECT_SET(*a, l, t, r - l + 1, b - t + 1);
1529
1530         g_free(m);
1531     }
1532
1533     return a;
1534 }
1535 #endif
1536
1537 #define STRUT_LEFT_IN_SEARCH(s, search) \
1538     (RANGES_INTERSECT(search->y, search->height, \
1539                       s->left_start, s->left_end - s->left_start + 1))
1540 #define STRUT_RIGHT_IN_SEARCH(s, search) \
1541     (RANGES_INTERSECT(search->y, search->height, \
1542                       s->right_start, s->right_end - s->right_start + 1))
1543 #define STRUT_TOP_IN_SEARCH(s, search) \
1544     (RANGES_INTERSECT(search->x, search->width, \
1545                       s->top_start, s->top_end - s->top_start + 1))
1546 #define STRUT_BOTTOM_IN_SEARCH(s, search) \
1547     (RANGES_INTERSECT(search->x, search->width, \
1548                       s->bottom_start, s->bottom_end - s->bottom_start + 1))
1549
1550 #define STRUT_LEFT_IGNORE(s, us, search) \
1551     (head == SCREEN_AREA_ALL_MONITORS && us && \
1552      RECT_LEFT(monitor_area[i]) + s->left > RECT_LEFT(*search))
1553 #define STRUT_RIGHT_IGNORE(s, us, search) \
1554     (head == SCREEN_AREA_ALL_MONITORS && us && \
1555      RECT_RIGHT(monitor_area[i]) - s->right < RECT_RIGHT(*search))
1556 #define STRUT_TOP_IGNORE(s, us, search) \
1557     (head == SCREEN_AREA_ALL_MONITORS && us && \
1558      RECT_TOP(monitor_area[i]) + s->top > RECT_TOP(*search))
1559 #define STRUT_BOTTOM_IGNORE(s, us, search) \
1560     (head == SCREEN_AREA_ALL_MONITORS && us && \
1561      RECT_BOTTOM(monitor_area[i]) - s->bottom < RECT_BOTTOM(*search))
1562
1563 Rect* screen_area(guint desktop, guint head, Rect *search)
1564 {
1565     Rect *a;
1566     GSList *it;
1567     gint l, r, t, b;
1568     guint i, d;
1569     gboolean us = search != NULL; /* user provided search */
1570
1571     g_assert(desktop < screen_num_desktops || desktop == DESKTOP_ALL);
1572     g_assert(head < screen_num_monitors || head == SCREEN_AREA_ONE_MONITOR ||
1573              head == SCREEN_AREA_ALL_MONITORS);
1574     g_assert(!(head == SCREEN_AREA_ONE_MONITOR && search == NULL));
1575
1576     /* find any struts for this monitor
1577        which will be affecting the search area.
1578     */
1579
1580     /* search everything if search is null */
1581     if (!search) {
1582         if (head < screen_num_monitors) search = &monitor_area[head];
1583         else search = &monitor_area[screen_num_monitors];
1584     }
1585     if (head == SCREEN_AREA_ONE_MONITOR) head = screen_find_monitor(search);
1586
1587     /* al is "all left" meaning the furthest left you can get, l is our
1588        "working left" meaning our current strut edge which we're calculating
1589     */
1590
1591     /* only include monitors which the search area lines up with */
1592     if (RECT_INTERSECTS_RECT(monitor_area[screen_num_monitors], *search)) {
1593         l = RECT_RIGHT(monitor_area[screen_num_monitors]);
1594         t = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1595         r = RECT_LEFT(monitor_area[screen_num_monitors]);
1596         b = RECT_TOP(monitor_area[screen_num_monitors]);
1597         for (i = 0; i < screen_num_monitors; ++i) {
1598             /* add the monitor if applicable */
1599             if (RANGES_INTERSECT(search->x, search->width,
1600                                  monitor_area[i].x, monitor_area[i].width))
1601             {
1602                 t = MIN(t, RECT_TOP(monitor_area[i]));
1603                 b = MAX(b, RECT_BOTTOM(monitor_area[i]));
1604             }
1605             if (RANGES_INTERSECT(search->y, search->height,
1606                                  monitor_area[i].y, monitor_area[i].height))
1607             {
1608                 l = MIN(l, RECT_LEFT(monitor_area[i]));
1609                 r = MAX(r, RECT_RIGHT(monitor_area[i]));
1610             }
1611         }
1612     } else {
1613         l = RECT_LEFT(monitor_area[screen_num_monitors]);
1614         t = RECT_TOP(monitor_area[screen_num_monitors]);
1615         r = RECT_RIGHT(monitor_area[screen_num_monitors]);
1616         b = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1617     }
1618
1619     for (d = 0; d < screen_num_desktops; ++d) {
1620         if (d != desktop && desktop != DESKTOP_ALL) continue;
1621
1622         for (i = 0; i < screen_num_monitors; ++i) {
1623             if (head != SCREEN_AREA_ALL_MONITORS && head != i) continue;
1624
1625             for (it = struts_left; it; it = g_slist_next(it)) {
1626                 ObScreenStrut *s = it->data;
1627                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1628                     STRUT_LEFT_IN_SEARCH(s->strut, search) &&
1629                     !STRUT_LEFT_IGNORE(s->strut, us, search))
1630                     l = MAX(l, RECT_LEFT(monitor_area[screen_num_monitors])
1631                                + s->strut->left);
1632             }
1633             for (it = struts_top; it; it = g_slist_next(it)) {
1634                 ObScreenStrut *s = it->data;
1635                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1636                     STRUT_TOP_IN_SEARCH(s->strut, search) &&
1637                     !STRUT_TOP_IGNORE(s->strut, us, search))
1638                     t = MAX(t, RECT_TOP(monitor_area[screen_num_monitors])
1639                                + s->strut->top);
1640             }
1641             for (it = struts_right; it; it = g_slist_next(it)) {
1642                 ObScreenStrut *s = it->data;
1643                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1644                     STRUT_RIGHT_IN_SEARCH(s->strut, search) &&
1645                     !STRUT_RIGHT_IGNORE(s->strut, us, search))
1646                     r = MIN(r, RECT_RIGHT(monitor_area[screen_num_monitors])
1647                                - s->strut->right);
1648             }
1649             for (it = struts_bottom; it; it = g_slist_next(it)) {
1650                 ObScreenStrut *s = it->data;
1651                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1652                     STRUT_BOTTOM_IN_SEARCH(s->strut, search) &&
1653                     !STRUT_BOTTOM_IGNORE(s->strut, us, search))
1654                     b = MIN(b, RECT_BOTTOM(monitor_area[screen_num_monitors])
1655                                - s->strut->bottom);
1656             }
1657
1658             /* limit to this monitor */
1659             if (head == i) {
1660                 l = MAX(l, RECT_LEFT(monitor_area[i]));
1661                 t = MAX(t, RECT_TOP(monitor_area[i]));
1662                 r = MIN(r, RECT_RIGHT(monitor_area[i]));
1663                 b = MIN(b, RECT_BOTTOM(monitor_area[i]));
1664             }
1665         }
1666     }
1667
1668     a = g_slice_new(Rect);
1669     a->x = l;
1670     a->y = t;
1671     a->width = r - l + 1;
1672     a->height = b - t + 1;
1673     return a;
1674 }
1675
1676 typedef struct {
1677     Rect r;
1678     gboolean subtract;
1679 } RectArithmetic;
1680
1681 guint screen_find_monitor(const Rect *search)
1682 {
1683     guint i;
1684     guint mostpx_index = screen_num_monitors;
1685     glong mostpx = 0;
1686     guint closest_distance_index = screen_num_monitors;
1687     guint closest_distance = G_MAXUINT;
1688     GSList *counted = NULL;
1689
1690     /* we want to count the number of pixels search has on each monitor, but not
1691        double count.  so if a pixel is counted on monitor A then we should not
1692        count it again on monitor B. in the end we want to return the monitor
1693        that had the most pixels counted under this scheme.
1694
1695        this assumes that monitors earlier in the list are more desirable to be
1696        considered the search area's monitor.  we try the configured primary
1697        monitor first, so it gets the highest preference.
1698
1699        if we have counted an area A, then we want to subtract the intersection
1700        of A with the area on future monitors.
1701        but now consider if we count an area B that intersects A. we want to
1702        subtract the area B from that counted on future monitors, but not
1703        subtract the intersection of A and B twice! so we would add the
1704        intersection of A and B back, to account for it being subtracted both
1705        for A and B.
1706
1707        this is the idea behind the algorithm.  we always subtract the full area
1708        for monitor M intersected with the search area. we'll call that AREA.
1709        but then we go through the list |counted| and for each rectangle in
1710        the list that is being subtracted from future monitors, we insert a
1711        request to add back the intersection of the subtracted rect with AREA.
1712        vice versa for a rect in |counted| that is getting added back.
1713     */
1714
1715     if (config_primary_monitor_index < screen_num_monitors) {
1716         const Rect *monitor;
1717         Rect on_current_monitor;
1718         glong area;
1719
1720         monitor = screen_physical_area_monitor(config_primary_monitor_index);
1721
1722         if (RECT_INTERSECTS_RECT(*monitor, *search)) {
1723             RECT_SET_INTERSECTION(on_current_monitor, *monitor, *search);
1724             area = RECT_AREA(on_current_monitor);
1725
1726             if (area > mostpx) {
1727                 mostpx = area;
1728                 mostpx_index = config_primary_monitor_index;
1729             }
1730
1731             /* add the intersection rect on the current monitor to the
1732                counted list. that's easy for the first one, we just mark it for
1733                subtraction */
1734             {
1735                 RectArithmetic *ra = g_slice_new(RectArithmetic);
1736                 ra->r = on_current_monitor;
1737                 ra->subtract = TRUE;
1738                 counted = g_slist_prepend(counted, ra);
1739             }
1740         }
1741     }
1742
1743     for (i = 0; i < screen_num_monitors; ++i) {
1744         const Rect *monitor;
1745         Rect on_current_monitor;
1746         glong area;
1747         GSList *it;
1748
1749         monitor = screen_physical_area_monitor(i);
1750
1751         if (!RECT_INTERSECTS_RECT(*monitor, *search)) {
1752             /* If we don't intersect then find the distance between the search
1753                rect and the monitor. We'll use the closest monitor from this
1754                metric if none of the monitors intersect. */
1755             guint distance = rect_manhatten_distance(*monitor, *search);
1756
1757             if (distance < closest_distance) {
1758                 closest_distance = distance;
1759                 closest_distance_index = i;
1760             }
1761             continue;
1762         }
1763
1764         if (i == config_primary_monitor_index)
1765             continue;  /* already did this one */
1766
1767         RECT_SET_INTERSECTION(on_current_monitor, *monitor, *search);
1768         area = RECT_AREA(on_current_monitor);
1769
1770         /* remove pixels we already counted on any previous monitors. */
1771         for (it = counted; it; it = g_slist_next(it)) {
1772             RectArithmetic *ra = it->data;
1773             Rect intersection;
1774
1775             RECT_SET_INTERSECTION(intersection, ra->r, *search);
1776             if (ra->subtract) area -= RECT_AREA(intersection);
1777             else area += RECT_AREA(intersection);
1778         }
1779
1780         if (area > mostpx) {
1781             mostpx = area;
1782             mostpx_index = i;
1783         }
1784
1785         /* add the intersection rect on the current monitor I to the counted
1786            list.
1787            but now we need to compensate for every rectangle R already in the
1788            counted list, and add a new rect R' that is the intersection of
1789            R and I, but with the reverse subtraction/addition operation.
1790         */
1791         for (it = counted; it; it = g_slist_next(it)) {
1792             RectArithmetic *saved = it->data;
1793
1794             if (!RECT_INTERSECTS_RECT(saved->r, on_current_monitor))
1795                 continue;
1796             /* we are going to subtract our rect from future monitors, but
1797                part of it may already be being subtracted/added, so compensate
1798                to not double add/subtract. */
1799             RectArithmetic *reverse = g_slice_new(RectArithmetic);
1800             RECT_SET_INTERSECTION(reverse->r, saved->r, on_current_monitor);
1801             reverse->subtract = !saved->subtract;
1802             /* prepend so we can continue thru the list uninterupted */
1803             counted = g_slist_prepend(counted, reverse);
1804         }
1805         {
1806             RectArithmetic *ra = g_slice_new(RectArithmetic);
1807             ra->r = on_current_monitor;
1808             ra->subtract = TRUE;
1809             counted = g_slist_prepend(counted, ra);
1810         }
1811     }
1812
1813     while (counted) {
1814         g_slice_free(RectArithmetic, counted->data);
1815         counted = g_slist_delete_link(counted, counted);
1816     }
1817
1818     if (mostpx_index < screen_num_monitors)
1819         return mostpx_index;
1820
1821     g_assert(closest_distance_index < screen_num_monitors);
1822     return closest_distance_index;
1823 }
1824
1825 const Rect* screen_physical_area_all_monitors(void)
1826 {
1827     return screen_physical_area_monitor(screen_num_monitors);
1828 }
1829
1830 const Rect* screen_physical_area_monitor(guint head)
1831 {
1832     g_assert(head <= screen_num_monitors);
1833
1834     return &monitor_area[head];
1835 }
1836
1837 gboolean screen_physical_area_monitor_contains(guint head, Rect *search)
1838 {
1839     g_assert(head <= screen_num_monitors);
1840     g_assert(search);
1841     return RECT_INTERSECTS_RECT(monitor_area[head], *search);
1842 }
1843
1844 guint screen_monitor_active(void)
1845 {
1846     if (moveresize_client)
1847         return client_monitor(moveresize_client);
1848     else if (focus_client)
1849         return client_monitor(focus_client);
1850     else
1851         return screen_monitor_pointer();
1852 }
1853
1854 const Rect* screen_physical_area_active(void)
1855 {
1856     return screen_physical_area_monitor(screen_monitor_active());
1857 }
1858
1859 guint screen_monitor_primary(gboolean fixed)
1860 {
1861     if (config_primary_monitor_index > 0) {
1862         if (config_primary_monitor_index-1 < screen_num_monitors)
1863             return config_primary_monitor_index - 1;
1864         else
1865             return 0;
1866     }
1867     else if (fixed)
1868         return 0;
1869     else if (config_primary_monitor == OB_PLACE_MONITOR_ACTIVE)
1870         return screen_monitor_active();
1871     else /* config_primary_monitor == OB_PLACE_MONITOR_MOUSE */
1872         return screen_monitor_pointer();
1873 }
1874
1875 const Rect* screen_physical_area_primary(gboolean fixed)
1876 {
1877     return screen_physical_area_monitor(screen_monitor_primary(fixed));
1878 }
1879
1880 void screen_set_root_cursor(void)
1881 {
1882     if (sn_app_starting())
1883         XDefineCursor(obt_display, obt_root(ob_screen),
1884                       ob_cursor(OB_CURSOR_BUSY));
1885     else
1886         XDefineCursor(obt_display, obt_root(ob_screen),
1887                       ob_cursor(OB_CURSOR_POINTER));
1888 }
1889
1890 guint screen_find_monitor_point(guint x, guint y)
1891 {
1892     Rect mon;
1893     RECT_SET(mon, x, y, 1, 1);
1894     return screen_find_monitor(&mon);
1895 }
1896
1897 guint screen_monitor_pointer()
1898 {
1899     gint x, y;
1900     if (!screen_pointer_pos(&x, &y))
1901         x = y = 0;
1902     return screen_find_monitor_point(x, y);
1903 }
1904
1905 gboolean screen_pointer_pos(gint *x, gint *y)
1906 {
1907     Window w;
1908     gint i;
1909     guint u;
1910     gboolean ret;
1911
1912     ret = !!XQueryPointer(obt_display, obt_root(ob_screen),
1913                           &w, &w, x, y, &i, &i, &u);
1914     if (!ret) {
1915         for (i = 0; i < ScreenCount(obt_display); ++i)
1916             if (i != ob_screen)
1917                 if (XQueryPointer(obt_display, obt_root(i),
1918                                   &w, &w, x, y, &i, &i, &u))
1919                     break;
1920     }
1921     return ret;
1922 }
1923
1924 gboolean screen_compare_desktops(guint a, guint b)
1925 {
1926     if (a == DESKTOP_ALL)
1927         a = screen_desktop;
1928     if (b == DESKTOP_ALL)
1929         b = screen_desktop;
1930     return a == b;
1931 }
1932
1933 void screen_apply_gravity_point(gint *x, gint *y, gint width, gint height,
1934                                 const GravityPoint *position, const Rect *area)
1935 {
1936     if (position->x.center)
1937         *x = area->width / 2 - width / 2;
1938     else {
1939         *x = position->x.pos;
1940         if (position->x.denom)
1941             *x = (*x * area->width) / position->x.denom;
1942         if (position->x.opposite)
1943             *x = area->width - width - *x;
1944     }
1945
1946     if (position->y.center)
1947         *y = area->height / 2 - height / 2;
1948     else {
1949         *y = position->y.pos;
1950         if (position->y.denom)
1951             *y = (*y * area->height) / position->y.denom;
1952         if (position->y.opposite)
1953             *y = area->height - height - *y;
1954     }
1955
1956     *x += area->x;
1957     *y += area->y;
1958 }