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