git.sur5r.net Git - i3/i3/blob - src/randr.c

   1 /*
   2  * vim:ts=4:sw=4:expandtab
   3  *
   4  * i3 - an improved dynamic tiling window manager
   5  * © 2009-2012 Michael Stapelberg and contributors (see also: LICENSE)
   6  *
   7  * For more information on RandR, please see the X.org RandR specification at
   8  * http://cgit.freedesktop.org/xorg/proto/randrproto/tree/randrproto.txt
   9  * (take your time to read it completely, it answers all questions).
  10  *
  11  */
  12 #include "all.h"
  13
  14 #include <time.h>
  15 #include <xcb/randr.h>
  16
  17 /* While a clean namespace is usually a pretty good thing, we really need
  18  * to use shorter names than the whole xcb_randr_* default names. */
  19 typedef xcb_randr_get_crtc_info_reply_t crtc_info;
  20 typedef xcb_randr_get_screen_resources_current_reply_t resources_reply;
  21
  22 /* Pointer to the result of the query for primary output */
  23 xcb_randr_get_output_primary_reply_t *primary;
  24
  25 /* Stores all outputs available in your current session. */
  26 struct outputs_head outputs = TAILQ_HEAD_INITIALIZER(outputs);
  27
  28 static bool randr_disabled = false;
  29
  30 /*
  31  * Get a specific output by its internal X11 id. Used by randr_query_outputs
  32  * to check if the output is new (only in the first scan) or if we are
  33  * re-scanning.
  34  *
  35  */
  36 static Output *get_output_by_id(xcb_randr_output_t id) {
  37     Output *output;
  38     TAILQ_FOREACH(output, &outputs, outputs)
  39         if (output->id == id)
  40             return output;
  41
  42     return NULL;
  43 }
  44
  45 /*
  46  * Returns the output with the given name if it is active (!) or NULL.
  47  *
  48  */
  49 Output *get_output_by_name(const char *name) {
  50     Output *output;
  51     TAILQ_FOREACH(output, &outputs, outputs)
  52         if (output->active &&
  53             strcasecmp(output->name, name) == 0)
  54             return output;
  55
  56     return NULL;
  57 }
  58
  59 /*
  60  * Returns the first output which is active.
  61  *
  62  */
  63 Output *get_first_output() {
  64     Output *output;
  65
  66     TAILQ_FOREACH(output, &outputs, outputs)
  67         if (output->active)
  68             return output;
  69
  70     return NULL;
  71 }
  72
  73 /*
  74  * Returns the active (!) output which contains the coordinates x, y or NULL
  75  * if there is no output which contains these coordinates.
  76  *
  77  */
  78 Output *get_output_containing(int x, int y) {
  79     Output *output;
  80     TAILQ_FOREACH(output, &outputs, outputs) {
  81         if (!output->active)
  82             continue;
  83         DLOG("comparing x=%d y=%d with x=%d and y=%d width %d height %d\n",
  84                         x, y, output->rect.x, output->rect.y, output->rect.width, output->rect.height);
  85         if (x >= output->rect.x && x < (output->rect.x + output->rect.width) &&
  86             y >= output->rect.y && y < (output->rect.y + output->rect.height))
  87             return output;
  88     }
  89
  90     return NULL;
  91 }
  92
  93 /*
  94  * Gets the output which is the last one in the given direction, for example
  95  * the output on the most bottom when direction == D_DOWN, the output most
  96  * right when direction == D_RIGHT and so on.
  97  *
  98  * This function always returns a output.
  99  *
 100  */
 101 Output *get_output_most(direction_t direction, Output *current) {
 102     Output *output, *candidate = NULL;
 103     int position = 0;
 104     TAILQ_FOREACH(output, &outputs, outputs) {
 105         if (!output->active)
 106             continue;
 107
 108         /* Repeated calls of WIN determine the winner of the comparison */
 109         #define WIN(variable, condition) \
 110             if (variable condition) { \
 111                 candidate = output; \
 112                 position = variable; \
 113             } \
 114             break;
 115
 116         if (((direction == D_UP) || (direction == D_DOWN)) &&
 117             (current->rect.x != output->rect.x))
 118             continue;
 119
 120         if (((direction == D_LEFT) || (direction == D_RIGHT)) &&
 121             (current->rect.y != output->rect.y))
 122             continue;
 123
 124         switch (direction) {
 125             case D_UP:
 126                 WIN(output->rect.y, <= position);
 127             case D_DOWN:
 128                 WIN(output->rect.y, >= position);
 129             case D_LEFT:
 130                 WIN(output->rect.x, <= position);
 131             case D_RIGHT:
 132                 WIN(output->rect.x, >= position);
 133         }
 134     }
 135
 136     assert(candidate != NULL);
 137
 138     return candidate;
 139 }
 140
 141 /*
 142  * Gets the output which is the next one in the given direction.
 143  *
 144  */
 145 Output *get_output_next(direction_t direction, Output *current) {
 146     Output *output, *candidate = NULL;
 147
 148     TAILQ_FOREACH(output, &outputs, outputs) {
 149         if (!output->active)
 150             continue;
 151
 152         if (((direction == D_UP) || (direction == D_DOWN)) &&
 153             (current->rect.x != output->rect.x))
 154             continue;
 155
 156         if (((direction == D_LEFT) || (direction == D_RIGHT)) &&
 157             (current->rect.y != output->rect.y))
 158             continue;
 159
 160         switch (direction) {
 161             case D_UP:
 162                 if (output->rect.y < current->rect.y &&
 163                     (!candidate || output->rect.y < candidate->rect.y))
 164                     candidate = output;
 165                 break;
 166             case D_DOWN:
 167                 if (output->rect.y > current->rect.y &&
 168                     (!candidate || output->rect.y > candidate->rect.y))
 169                     candidate = output;
 170                 break;
 171             case D_LEFT:
 172                 if (output->rect.x < current->rect.x &&
 173                     (!candidate || output->rect.x > candidate->rect.x))
 174                     candidate = output;
 175                 break;
 176             case D_RIGHT:
 177                 if (output->rect.x > current->rect.x &&
 178                     (!candidate || output->rect.x < candidate->rect.x))
 179                     candidate = output;
 180                 break;
 181         }
 182     }
 183
 184     return candidate;
 185 }
 186
 187 /*
 188  * Disables RandR support by creating exactly one output with the size of the
 189  * X11 screen.
 190  *
 191  */
 192 void disable_randr(xcb_connection_t *conn) {
 193     DLOG("RandR extension unusable, disabling.\n");
 194
 195     Output *s = scalloc(sizeof(Output));
 196
 197     s->active = true;
 198     s->rect.x = 0;
 199     s->rect.y = 0;
 200     s->rect.width = root_screen->width_in_pixels;
 201     s->rect.height = root_screen->height_in_pixels;
 202     s->name = "xroot-0";
 203     output_init_con(s);
 204     init_ws_for_output(s, output_get_content(s->con));
 205
 206     TAILQ_INSERT_TAIL(&outputs, s, outputs);
 207
 208     randr_disabled = true;
 209 }
 210
 211 /*
 212  * Initializes a CT_OUTPUT Con (searches existing ones from inplace restart
 213  * before) to use for the given Output.
 214  *
 215  */
 216 void output_init_con(Output *output) {
 217     Con *con = NULL, *current;
 218     bool reused = false;
 219
 220     DLOG("init_con for output %s\n", output->name);
 221
 222     /* Search for a Con with that name directly below the root node. There
 223      * might be one from a restored layout. */
 224     TAILQ_FOREACH(current, &(croot->nodes_head), nodes) {
 225         if (strcmp(current->name, output->name) != 0)
 226             continue;
 227
 228         con = current;
 229         reused = true;
 230         DLOG("Using existing con %p / %s\n", con, con->name);
 231         break;
 232     }
 233
 234     if (con == NULL) {
 235         con = con_new(croot, NULL);
 236         FREE(con->name);
 237         con->name = sstrdup(output->name);
 238         con->type = CT_OUTPUT;
 239         con->layout = L_OUTPUT;
 240         con_fix_percent(croot);
 241     }
 242     con->rect = output->rect;
 243     output->con = con;
 244
 245     char *name;
 246     sasprintf(&name, "[i3 con] output %s", con->name);
 247     x_set_name(con, name);
 248     FREE(name);
 249
 250     if (reused) {
 251         DLOG("Not adding workspace, this was a reused con\n");
 252         return;
 253     }
 254
 255     DLOG("Changing layout, adding top/bottom dockarea\n");
 256     Con *topdock = con_new(NULL, NULL);
 257     topdock->type = CT_DOCKAREA;
 258     topdock->layout = L_DOCKAREA;
 259     topdock->orientation = VERT;
 260     /* this container swallows dock clients */
 261     Match *match = scalloc(sizeof(Match));
 262     match_init(match);
 263     match->dock = M_DOCK_TOP;
 264     match->insert_where = M_BELOW;
 265     TAILQ_INSERT_TAIL(&(topdock->swallow_head), match, matches);
 266
 267     FREE(topdock->name);
 268     topdock->name = sstrdup("topdock");
 269
 270     sasprintf(&name, "[i3 con] top dockarea %s", con->name);
 271     x_set_name(topdock, name);
 272     FREE(name);
 273     DLOG("attaching\n");
 274     con_attach(topdock, con, false);
 275
 276     /* content container */
 277
 278     DLOG("adding main content container\n");
 279     Con *content = con_new(NULL, NULL);
 280     content->type = CT_CON;
 281     FREE(content->name);
 282     content->name = sstrdup("content");
 283
 284     sasprintf(&name, "[i3 con] content %s", con->name);
 285     x_set_name(content, name);
 286     FREE(name);
 287     con_attach(content, con, false);
 288
 289     /* bottom dock container */
 290     Con *bottomdock = con_new(NULL, NULL);
 291     bottomdock->type = CT_DOCKAREA;
 292     bottomdock->layout = L_DOCKAREA;
 293     bottomdock->orientation = VERT;
 294     /* this container swallows dock clients */
 295     match = scalloc(sizeof(Match));
 296     match_init(match);
 297     match->dock = M_DOCK_BOTTOM;
 298     match->insert_where = M_BELOW;
 299     TAILQ_INSERT_TAIL(&(bottomdock->swallow_head), match, matches);
 300
 301     FREE(bottomdock->name);
 302     bottomdock->name = sstrdup("bottomdock");
 303
 304     sasprintf(&name, "[i3 con] bottom dockarea %s", con->name);
 305     x_set_name(bottomdock, name);
 306     FREE(name);
 307     DLOG("attaching\n");
 308     con_attach(bottomdock, con, false);
 309 }
 310
 311 /*
 312  * Initializes at least one workspace for this output, trying the following
 313  * steps until there is at least one workspace:
 314  *
 315  * • Move existing workspaces, which are assigned to be on the given output, to
 316  *   the output.
 317  * • Create the first assigned workspace for this output.
 318  * • Create the first unused workspace.
 319  *
 320  */
 321 void init_ws_for_output(Output *output, Con *content) {
 322     char *name;
 323
 324     /* go through all assignments and move the existing workspaces to this output */
 325     struct Workspace_Assignment *assignment;
 326     TAILQ_FOREACH(assignment, &ws_assignments, ws_assignments) {
 327         if (strcmp(assignment->output, output->name) != 0)
 328             continue;
 329
 330         /* check if this workspace actually exists */
 331         Con *workspace = NULL, *out;
 332         TAILQ_FOREACH(out, &(croot->nodes_head), nodes)
 333             GREP_FIRST(workspace, output_get_content(out),
 334                        !strcasecmp(child->name, assignment->name));
 335         if (workspace == NULL)
 336             continue;
 337
 338         /* check that this workspace is not already attached (that means the
 339          * user configured this assignment twice) */
 340         Con *workspace_out = con_get_output(workspace);
 341         if (workspace_out == output->con) {
 342             LOG("Workspace \"%s\" assigned to output \"%s\", but it is already "
 343                 "there. Do you have two assignment directives for the same "
 344                 "workspace in your configuration file?\n",
 345                 workspace->name, output->name);
 346             continue;
 347         }
 348
 349         /* if so, move it over */
 350         LOG("Moving workspace \"%s\" from output \"%s\" to \"%s\" due to assignment\n",
 351             workspace->name, workspace_out->name, output->name);
 352
 353         /* if the workspace is currently visible on that output, we need to
 354          * switch to a different workspace - otherwise the output would end up
 355          * with no active workspace */
 356         bool visible = workspace_is_visible(workspace);
 357         Con *previous = NULL;
 358         if (visible && (previous = TAILQ_NEXT(workspace, focused))) {
 359             LOG("Switching to previously used workspace \"%s\" on output \"%s\"\n",
 360                 previous->name, workspace_out->name);
 361             workspace_show(previous);
 362         }
 363
 364         con_detach(workspace);
 365         con_attach(workspace, content, false);
 366
 367         /* In case the workspace we just moved was visible but there was no
 368          * other workspace to switch to, we need to initialize the source
 369          * output aswell */
 370         if (visible && previous == NULL) {
 371             LOG("There is no workspace left on \"%s\", re-initializing\n",
 372                 workspace_out->name);
 373             init_ws_for_output(get_output_by_name(workspace_out->name),
 374                                output_get_content(workspace_out));
 375             DLOG("Done re-initializing, continuing with \"%s\"\n", output->name);
 376         }
 377     }
 378
 379     /* if a workspace exists, we are done now */
 380     if (!TAILQ_EMPTY(&(content->nodes_head))) {
 381         /* ensure that one of the workspaces is actually visible (in fullscreen
 382          * mode), if they were invisible before, this might not be the case. */
 383         Con *visible = NULL;
 384         GREP_FIRST(visible, content, child->fullscreen_mode == CF_OUTPUT);
 385         if (!visible) {
 386             visible = TAILQ_FIRST(&(content->nodes_head));
 387             focused = content;
 388             workspace_show(visible);
 389         }
 390         return;
 391     }
 392
 393     /* otherwise, we create the first assigned ws for this output */
 394     TAILQ_FOREACH(assignment, &ws_assignments, ws_assignments) {
 395         if (strcmp(assignment->output, output->name) != 0)
 396             continue;
 397
 398         LOG("Initializing first assigned workspace \"%s\" for output \"%s\"\n",
 399             assignment->name, assignment->output);
 400         focused = content;
 401         workspace_show_by_name(assignment->name);
 402         return;
 403     }
 404
 405     /* if there is still no workspace, we create the first free workspace */
 406     DLOG("Now adding a workspace\n");
 407
 408     /* add a workspace to this output */
 409     Con *out, *current;
 410     bool exists = true;
 411     Con *ws = con_new(NULL, NULL);
 412     ws->type = CT_WORKSPACE;
 413
 414     /* try the configured workspace bindings first to find a free name */
 415     Binding *bind;
 416     TAILQ_FOREACH(bind, bindings, bindings) {
 417         DLOG("binding with command %s\n", bind->command);
 418         if (strlen(bind->command) < strlen("workspace ") ||
 419             strncasecmp(bind->command, "workspace", strlen("workspace")) != 0)
 420             continue;
 421         DLOG("relevant command = %s\n", bind->command);
 422         char *target = bind->command + strlen("workspace ");
 423         /* We check if this is the workspace
 424          * next/prev/next_on_output/prev_on_output/back_and_forth command.
 425          * Beware: The workspace names "next", "prev", "next_on_output",
 426          * "prev_on_output" and "back_and_forth" are OK, so we check before
 427          * stripping the double quotes */
 428         if (strncasecmp(target, "next", strlen("next")) == 0 ||
 429             strncasecmp(target, "prev", strlen("prev")) == 0 ||
 430             strncasecmp(target, "next_on_output", strlen("next_on_output")) == 0 ||
 431             strncasecmp(target, "prev_on_output", strlen("prev_on_output")) == 0 ||
 432             strncasecmp(target, "back_and_forth", strlen("back_and_forth")) == 0)
 433             continue;
 434         if (*target == '"')
 435             target++;
 436         FREE(ws->name);
 437         ws->name = strdup(target);
 438         if (ws->name[strlen(ws->name)-1] == '"')
 439             ws->name[strlen(ws->name)-1] = '\0';
 440         DLOG("trying name *%s*\n", ws->name);
 441
 442         /* Ensure that this workspace is not assigned to a different output —
 443          * otherwise we would create it, then move it over to its output, then
 444          * find a new workspace, etc… */
 445         bool assigned = false;
 446         TAILQ_FOREACH(assignment, &ws_assignments, ws_assignments) {
 447             if (strcmp(assignment->name, ws->name) != 0 ||
 448                 strcmp(assignment->output, output->name) == 0)
 449                 continue;
 450
 451             assigned = true;
 452             break;
 453         }
 454
 455         if (assigned)
 456             continue;
 457
 458         current = NULL;
 459         TAILQ_FOREACH(out, &(croot->nodes_head), nodes)
 460             GREP_FIRST(current, output_get_content(out), !strcasecmp(child->name, ws->name));
 461
 462         exists = (current != NULL);
 463         if (!exists) {
 464             /* Set ->num to the number of the workspace, if the name actually
 465              * is a number or starts with a number */
 466             char *endptr = NULL;
 467             long parsed_num = strtol(ws->name, &endptr, 10);
 468             if (parsed_num == LONG_MIN ||
 469                 parsed_num == LONG_MAX ||
 470                 parsed_num < 0 ||
 471                 endptr == ws->name)
 472                 ws->num = -1;
 473             else ws->num = parsed_num;
 474             LOG("Used number %d for workspace with name %s\n", ws->num, ws->name);
 475
 476             break;
 477         }
 478     }
 479
 480     if (exists) {
 481         /* get the next unused workspace number */
 482         DLOG("Getting next unused workspace by number\n");
 483         int c = 0;
 484         while (exists) {
 485             c++;
 486
 487             FREE(ws->name);
 488             sasprintf(&(ws->name), "%d", c);
 489
 490             current = NULL;
 491             TAILQ_FOREACH(out, &(croot->nodes_head), nodes)
 492                 GREP_FIRST(current, output_get_content(out), !strcasecmp(child->name, ws->name));
 493             exists = (current != NULL);
 494
 495             DLOG("result for ws %s / %d: exists = %d\n", ws->name, c, exists);
 496         }
 497         ws->num = c;
 498     }
 499     con_attach(ws, content, false);
 500
 501     sasprintf(&name, "[i3 con] workspace %s", ws->name);
 502     x_set_name(ws, name);
 503     free(name);
 504
 505     ws->fullscreen_mode = CF_OUTPUT;
 506
 507     /* If default_orientation is set to NO_ORIENTATION we determine
 508      * orientation depending on output resolution. */
 509     if (config.default_orientation == NO_ORIENTATION) {
 510         ws->orientation = (output->rect.height > output->rect.width) ? VERT : HORIZ;
 511         DLOG("Auto orientation. Workspace size set to (%d,%d), setting orientation to %d.\n",
 512              output->rect.width, output->rect.height, ws->orientation);
 513     } else {
 514         ws->orientation = config.default_orientation;
 515     }
 516
 517
 518     /* TODO: Set focus in main.c */
 519     con_focus(ws);
 520 }
 521
 522 /*
 523  * This function needs to be called when changing the mode of an output when
 524  * it already has some workspaces (or a bar window) assigned.
 525  *
 526  * It reconfigures the bar window for the new mode, copies the new rect into
 527  * each workspace on this output and forces all windows on the affected
 528  * workspaces to be reconfigured.
 529  *
 530  * It is necessary to call render_layout() afterwards.
 531  *
 532  */
 533 static void output_change_mode(xcb_connection_t *conn, Output *output) {
 534     DLOG("Output mode changed, updating rect\n");
 535     assert(output->con != NULL);
 536     output->con->rect = output->rect;
 537
 538     Con *content, *workspace, *child;
 539
 540     /* Point content to the container of the workspaces */
 541     content = output_get_content(output->con);
 542
 543     /* Fix the position of all floating windows on this output.
 544      * The 'rect' of each workspace will be updated in src/render.c. */
 545     TAILQ_FOREACH(workspace, &(content->nodes_head), nodes) {
 546         TAILQ_FOREACH(child, &(workspace->floating_head), floating_windows) {
 547             floating_fix_coordinates(child, &(workspace->rect), &(output->con->rect));
 548         }
 549     }
 550
 551     /* If default_orientation is NO_ORIENTATION, we change the orientation of
 552      * the workspaces and their childs depending on output resolution. This is
 553      * only done for workspaces with maximum one child. */
 554     if (config.default_orientation == NO_ORIENTATION) {
 555         TAILQ_FOREACH(workspace, &(content->nodes_head), nodes) {
 556             /* Workspaces with more than one child are left untouched because
 557              * we do not want to change an existing layout. */
 558             if (con_num_children(workspace) > 1)
 559                 continue;
 560
 561             workspace->orientation = (output->rect.height > output->rect.width) ? VERT : HORIZ;
 562             DLOG("Setting workspace [%d,%s]'s orientation to %d.\n", workspace->num, workspace->name, workspace->orientation);
 563             if ((child = TAILQ_FIRST(&(workspace->nodes_head)))) {
 564                 child->orientation = workspace->orientation;
 565                 DLOG("Setting child [%d,%s]'s orientation to %d.\n", child->num, child->name, child->orientation);
 566             }
 567         }
 568     }
 569 }
 570
 571 /*
 572  * Gets called by randr_query_outputs() for each output. The function adds new
 573  * outputs to the list of outputs, checks if the mode of existing outputs has
 574  * been changed or if an existing output has been disabled. It will then change
 575  * either the "changed" or the "to_be_deleted" flag of the output, if
 576  * appropriate.
 577  *
 578  */
 579 static void handle_output(xcb_connection_t *conn, xcb_randr_output_t id,
 580                           xcb_randr_get_output_info_reply_t *output,
 581                           xcb_timestamp_t cts, resources_reply *res) {
 582     /* each CRT controller has a position in which we are interested in */
 583     crtc_info *crtc;
 584
 585     Output *new = get_output_by_id(id);
 586     bool existing = (new != NULL);
 587     if (!existing)
 588         new = scalloc(sizeof(Output));
 589     new->id = id;
 590     new->primary = (primary && primary->output == id);
 591     FREE(new->name);
 592     sasprintf(&new->name, "%.*s",
 593             xcb_randr_get_output_info_name_length(output),
 594             xcb_randr_get_output_info_name(output));
 595
 596     DLOG("found output with name %s\n", new->name);
 597
 598     /* Even if no CRTC is used at the moment, we store the output so that
 599      * we do not need to change the list ever again (we only update the
 600      * position/size) */
 601     if (output->crtc == XCB_NONE) {
 602         if (!existing) {
 603             if (new->primary)
 604                 TAILQ_INSERT_HEAD(&outputs, new, outputs);
 605             else TAILQ_INSERT_TAIL(&outputs, new, outputs);
 606         } else if (new->active)
 607             new->to_be_disabled = true;
 608         return;
 609     }
 610
 611     xcb_randr_get_crtc_info_cookie_t icookie;
 612     icookie = xcb_randr_get_crtc_info(conn, output->crtc, cts);
 613     if ((crtc = xcb_randr_get_crtc_info_reply(conn, icookie, NULL)) == NULL) {
 614         DLOG("Skipping output %s: could not get CRTC (%p)\n",
 615              new->name, crtc);
 616         free(new);
 617         return;
 618     }
 619
 620     bool updated = update_if_necessary(&(new->rect.x), crtc->x) |
 621                    update_if_necessary(&(new->rect.y), crtc->y) |
 622                    update_if_necessary(&(new->rect.width), crtc->width) |
 623                    update_if_necessary(&(new->rect.height), crtc->height);
 624     free(crtc);
 625     new->active = (new->rect.width != 0 && new->rect.height != 0);
 626     if (!new->active) {
 627         DLOG("width/height 0/0, disabling output\n");
 628         return;
 629     }
 630
 631     DLOG("mode: %dx%d+%d+%d\n", new->rect.width, new->rect.height,
 632                                 new->rect.x, new->rect.y);
 633
 634     /* If we don’t need to change an existing output or if the output
 635      * does not exist in the first place, the case is simple: we either
 636      * need to insert the new output or we are done. */
 637     if (!updated || !existing) {
 638         if (!existing) {
 639             if (new->primary)
 640                 TAILQ_INSERT_HEAD(&outputs, new, outputs);
 641             else TAILQ_INSERT_TAIL(&outputs, new, outputs);
 642         }
 643         return;
 644     }
 645
 646     new->changed = true;
 647 }
 648
 649 /*
 650  * (Re-)queries the outputs via RandR and stores them in the list of outputs.
 651  *
 652  */
 653 void randr_query_outputs() {
 654     Output *output, *other, *first;
 655     xcb_randr_get_output_primary_cookie_t pcookie;
 656     xcb_randr_get_screen_resources_current_cookie_t rcookie;
 657     resources_reply *res;
 658
 659     /* timestamp of the configuration so that we get consistent replies to all
 660      * requests (if the configuration changes between our different calls) */
 661     xcb_timestamp_t cts;
 662
 663     /* an output is VGA-1, LVDS-1, etc. (usually physical video outputs) */
 664     xcb_randr_output_t *randr_outputs;
 665
 666     if (randr_disabled)
 667         return;
 668
 669     /* Get screen resources (primary output, crtcs, outputs, modes) */
 670     rcookie = xcb_randr_get_screen_resources_current(conn, root);
 671     pcookie = xcb_randr_get_output_primary(conn, root);
 672
 673     if ((primary = xcb_randr_get_output_primary_reply(conn, pcookie, NULL)) == NULL)
 674         ELOG("Could not get RandR primary output\n");
 675     else DLOG("primary output is %08x\n", primary->output);
 676     if ((res = xcb_randr_get_screen_resources_current_reply(conn, rcookie, NULL)) == NULL) {
 677         disable_randr(conn);
 678         return;
 679     }
 680     cts = res->config_timestamp;
 681
 682     int len = xcb_randr_get_screen_resources_current_outputs_length(res);
 683     randr_outputs = xcb_randr_get_screen_resources_current_outputs(res);
 684
 685     /* Request information for each output */
 686     xcb_randr_get_output_info_cookie_t ocookie[len];
 687     for (int i = 0; i < len; i++)
 688         ocookie[i] = xcb_randr_get_output_info(conn, randr_outputs[i], cts);
 689
 690     /* Loop through all outputs available for this X11 screen */
 691     for (int i = 0; i < len; i++) {
 692         xcb_randr_get_output_info_reply_t *output;
 693
 694         if ((output = xcb_randr_get_output_info_reply(conn, ocookie[i], NULL)) == NULL)
 695             continue;
 696
 697         handle_output(conn, randr_outputs[i], output, cts, res);
 698         free(output);
 699     }
 700
 701     /* Check for clones, disable the clones and reduce the mode to the
 702      * lowest common mode */
 703     TAILQ_FOREACH(output, &outputs, outputs) {
 704         if (!output->active || output->to_be_disabled)
 705             continue;
 706         DLOG("output %p / %s, position (%d, %d), checking for clones\n",
 707                 output, output->name, output->rect.x, output->rect.y);
 708
 709         for (other = output;
 710              other != TAILQ_END(&outputs);
 711              other = TAILQ_NEXT(other, outputs)) {
 712             if (other == output || !other->active || other->to_be_disabled)
 713                 continue;
 714
 715             if (other->rect.x != output->rect.x ||
 716                 other->rect.y != output->rect.y)
 717                 continue;
 718
 719             DLOG("output %p has the same position, his mode = %d x %d\n",
 720                             other, other->rect.width, other->rect.height);
 721             uint32_t width = min(other->rect.width, output->rect.width);
 722             uint32_t height = min(other->rect.height, output->rect.height);
 723
 724             if (update_if_necessary(&(output->rect.width), width) |
 725                 update_if_necessary(&(output->rect.height), height))
 726                 output->changed = true;
 727
 728             update_if_necessary(&(other->rect.width), width);
 729             update_if_necessary(&(other->rect.height), height);
 730
 731             DLOG("disabling output %p (%s)\n", other, other->name);
 732             other->to_be_disabled = true;
 733
 734             DLOG("new output mode %d x %d, other mode %d x %d\n",
 735                             output->rect.width, output->rect.height,
 736                             other->rect.width, other->rect.height);
 737         }
 738     }
 739
 740     /* Ensure that all outputs which are active also have a con. This is
 741      * necessary because in the next step, a clone might get disabled. Example:
 742      * LVDS1 active, VGA1 gets activated as a clone of LVDS1 (has no con).
 743      * LVDS1 gets disabled. */
 744     TAILQ_FOREACH(output, &outputs, outputs) {
 745         if (output->active && output->con == NULL) {
 746             DLOG("Need to initialize a Con for output %s\n", output->name);
 747             output_init_con(output);
 748             output->changed = false;
 749         }
 750     }
 751
 752     /* Handle outputs which have a new mode or are disabled now (either
 753      * because the user disabled them or because they are clones) */
 754     TAILQ_FOREACH(output, &outputs, outputs) {
 755         if (output->to_be_disabled) {
 756             output->active = false;
 757             DLOG("Output %s disabled, re-assigning workspaces/docks\n", output->name);
 758
 759             if ((first = get_first_output()) == NULL)
 760                 die("No usable outputs available\n");
 761
 762             /* TODO: refactor the following code into a nice function. maybe
 763              * use an on_destroy callback which is implement differently for
 764              * different container types (CT_CONTENT vs. CT_DOCKAREA)? */
 765             Con *first_content = output_get_content(first->con);
 766
 767             if (output->con != NULL) {
 768                 /* We need to move the workspaces from the disappearing output to the first output */
 769                 /* 1: Get the con to focus next, if the disappearing ws is focused */
 770                 Con *next = NULL;
 771                 if (TAILQ_FIRST(&(croot->focus_head)) == output->con) {
 772                     DLOG("This output (%p) was focused! Getting next\n", output->con);
 773                     next = focused;
 774                     DLOG("next = %p\n", next);
 775                 }
 776
 777                 /* 2: iterate through workspaces and re-assign them, fixing the coordinates
 778                  * of floating containers as we go */
 779                 Con *current;
 780                 Con *old_content = output_get_content(output->con);
 781                 while (!TAILQ_EMPTY(&(old_content->nodes_head))) {
 782                     current = TAILQ_FIRST(&(old_content->nodes_head));
 783                     if (current != next && TAILQ_EMPTY(&(current->focus_head))) {
 784                         /* the workspace is empty and not focused, get rid of it */
 785                         DLOG("Getting rid of current = %p / %s (empty, unfocused)\n", current, current->name);
 786                         tree_close(current, DONT_KILL_WINDOW, false, false);
 787                         continue;
 788                     }
 789                     DLOG("Detaching current = %p / %s\n", current, current->name);
 790                     con_detach(current);
 791                     DLOG("Re-attaching current = %p / %s\n", current, current->name);
 792                     con_attach(current, first_content, false);
 793                     DLOG("Fixing the coordinates of floating containers\n");
 794                     Con *floating_con;
 795                     TAILQ_FOREACH(floating_con, &(current->floating_head), floating_windows)
 796                         floating_fix_coordinates(floating_con, &(old_content->rect), &(first_content->rect));
 797                     DLOG("Done, next\n");
 798                 }
 799                 DLOG("re-attached all workspaces\n");
 800
 801                 if (next) {
 802                     DLOG("now focusing next = %p\n", next);
 803                     con_focus(next);
 804                     workspace_show(con_get_workspace(next));
 805                 }
 806
 807                 /* 3: move the dock clients to the first output */
 808                 Con *child;
 809                 TAILQ_FOREACH(child, &(output->con->nodes_head), nodes) {
 810                     if (child->type != CT_DOCKAREA)
 811                         continue;
 812                     DLOG("Handling dock con %p\n", child);
 813                     Con *dock;
 814                     while (!TAILQ_EMPTY(&(child->nodes_head))) {
 815                         dock = TAILQ_FIRST(&(child->nodes_head));
 816                         Con *nc;
 817                         Match *match;
 818                         nc = con_for_window(first->con, dock->window, &match);
 819                         DLOG("Moving dock client %p to nc %p\n", dock, nc);
 820                         con_detach(dock);
 821                         DLOG("Re-attaching\n");
 822                         con_attach(dock, nc, false);
 823                         DLOG("Done\n");
 824                     }
 825                 }
 826
 827                 DLOG("destroying disappearing con %p\n", output->con);
 828                 tree_close(output->con, DONT_KILL_WINDOW, true, false);
 829                 DLOG("Done. Should be fine now\n");
 830                 output->con = NULL;
 831             }
 832
 833             output->to_be_disabled = false;
 834             output->changed = false;
 835         }
 836
 837         if (output->changed) {
 838             output_change_mode(conn, output);
 839             output->changed = false;
 840         }
 841     }
 842
 843     if (TAILQ_EMPTY(&outputs)) {
 844         ELOG("No outputs found via RandR, disabling\n");
 845         disable_randr(conn);
 846     }
 847
 848     /* Just go through each active output and assign one workspace */
 849     TAILQ_FOREACH(output, &outputs, outputs) {
 850         if (!output->active)
 851             continue;
 852         Con *content = output_get_content(output->con);
 853         if (!TAILQ_EMPTY(&(content->nodes_head)))
 854             continue;
 855         DLOG("Should add ws for output %s\n", output->name);
 856         init_ws_for_output(output, content);
 857     }
 858
 859     /* Focus the primary screen, if possible */
 860     TAILQ_FOREACH(output, &outputs, outputs) {
 861         if (!output->primary || !output->con)
 862             continue;
 863
 864         DLOG("Focusing primary output %s\n", output->name);
 865         con_focus(con_descend_focused(output->con));
 866     }
 867
 868     /* render_layout flushes */
 869     tree_render();
 870
 871     FREE(res);
 872     FREE(primary);
 873 }
 874
 875 /*
 876  * We have just established a connection to the X server and need the initial
 877  * XRandR information to setup workspaces for each screen.
 878  *
 879  */
 880 void randr_init(int *event_base) {
 881     const xcb_query_extension_reply_t *extreply;
 882
 883     extreply = xcb_get_extension_data(conn, &xcb_randr_id);
 884     if (!extreply->present) {
 885         disable_randr(conn);
 886         return;
 887     } else randr_query_outputs();
 888
 889     if (event_base != NULL)
 890         *event_base = extreply->first_event;
 891
 892     xcb_randr_select_input(conn, root,
 893             XCB_RANDR_NOTIFY_MASK_SCREEN_CHANGE |
 894             XCB_RANDR_NOTIFY_MASK_OUTPUT_CHANGE |
 895             XCB_RANDR_NOTIFY_MASK_CRTC_CHANGE |
 896             XCB_RANDR_NOTIFY_MASK_OUTPUT_PROPERTY);
 897
 898     xcb_flush(conn);
 899 }