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 #if 0
 147 /*
 148  * Initializes the specified output, assigning the specified workspace to it.
 149  *
 150  */
 151 void initialize_output(xcb_connection_t *conn, Output *output, Workspace *workspace) {
 152         i3Font *font = load_font(conn, config.font);
 153
 154         workspace->output = output;
 155         output->current_workspace = workspace;
 156
 157         /* Copy rect for the workspace */
 158         memcpy(&(workspace->rect), &(output->rect), sizeof(Rect));
 159
 160         /* Map clients on the workspace, if any */
 161         workspace_map_clients(conn, workspace);
 162
 163         /* Create a bar window on each output */
 164         if (!config.disable_workspace_bar) {
 165                 Rect bar_rect = {output->rect.x,
 166                                  output->rect.y + output->rect.height - (font->height + 6),
 167                                  output->rect.x + output->rect.width,
 168                                  font->height + 6};
 169                 uint32_t mask = XCB_CW_OVERRIDE_REDIRECT | XCB_CW_EVENT_MASK;
 170                 uint32_t values[] = {1, XCB_EVENT_MASK_EXPOSURE | XCB_EVENT_MASK_BUTTON_PRESS};
 171                 output->bar = create_window(conn, bar_rect, XCB_WINDOW_CLASS_INPUT_OUTPUT, XCB_CURSOR_LEFT_PTR, true, mask, values);
 172                 output->bargc = xcb_generate_id(conn);
 173                 xcb_create_gc(conn, output->bargc, output->bar, 0, 0);
 174         }
 175
 176         SLIST_INIT(&(output->dock_clients));
 177
 178         ipc_send_event("workspace", I3_IPC_EVENT_WORKSPACE, "{\"change\":\"init\"}");
 179         DLOG("initialized output at (%d, %d) with %d x %d\n",
 180                         output->rect.x, output->rect.y, output->rect.width, output->rect.height);
 181
 182         DLOG("assigning configured workspaces to this output...\n");
 183         Workspace *ws;
 184         TAILQ_FOREACH(ws, workspaces, workspaces) {
 185                 if (ws == workspace)
 186                         continue;
 187                 if (ws->preferred_output == NULL ||
 188                     get_output_by_name(ws->preferred_output) != output)
 189                         continue;
 190
 191                 DLOG("assigning ws %d\n", ws->num + 1);
 192                 workspace_assign_to(ws, output, true);
 193         }
 194 }
 195 #endif
 196
 197 /*
 198  * Disables RandR support by creating exactly one output with the size of the
 199  * X11 screen.
 200  *
 201  */
 202 void disable_randr(xcb_connection_t *conn) {
 203     xcb_screen_t *root_screen = xcb_setup_roots_iterator(xcb_get_setup(conn)).data;
 204
 205     DLOG("RandR extension unusable, disabling.\n");
 206
 207     Output *s = scalloc(sizeof(Output));
 208
 209     s->active = true;
 210     s->rect.x = 0;
 211     s->rect.y = 0;
 212     s->rect.width = root_screen->width_in_pixels;
 213     s->rect.height = root_screen->height_in_pixels;
 214     s->name = "xroot-0";
 215     output_init_con(s);
 216     init_ws_for_output(s, output_get_content(s->con));
 217
 218     TAILQ_INSERT_TAIL(&outputs, s, outputs);
 219
 220     randr_disabled = true;
 221 }
 222
 223 /*
 224  * Initializes a CT_OUTPUT Con (searches existing ones from inplace restart
 225  * before) to use for the given Output.
 226  *
 227  */
 228 void output_init_con(Output *output) {
 229     Con *con = NULL, *current;
 230     bool reused = false;
 231
 232     DLOG("init_con for output %s\n", output->name);
 233
 234     /* Search for a Con with that name directly below the root node. There
 235      * might be one from a restored layout. */
 236     TAILQ_FOREACH(current, &(croot->nodes_head), nodes) {
 237         if (strcmp(current->name, output->name) != 0)
 238             continue;
 239
 240         con = current;
 241         reused = true;
 242         DLOG("Using existing con %p / %s\n", con, con->name);
 243         break;
 244     }
 245
 246     if (con == NULL) {
 247         con = con_new(croot);
 248         FREE(con->name);
 249         con->name = sstrdup(output->name);
 250         con->type = CT_OUTPUT;
 251         con->layout = L_OUTPUT;
 252     }
 253     con->rect = output->rect;
 254     output->con = con;
 255
 256     char *name;
 257     asprintf(&name, "[i3 con] output %s", con->name);
 258     x_set_name(con, name);
 259     FREE(name);
 260
 261     if (reused) {
 262         DLOG("Not adding workspace, this was a reused con\n");
 263         return;
 264     }
 265
 266     DLOG("Changing layout, adding top/bottom dockarea\n");
 267     Con *topdock = con_new(NULL);
 268     topdock->type = CT_DOCKAREA;
 269     topdock->layout = L_DOCKAREA;
 270     topdock->orientation = VERT;
 271     /* this container swallows dock clients */
 272     Match *match = scalloc(sizeof(Match));
 273     match_init(match);
 274     match->dock = M_DOCK_TOP;
 275     match->insert_where = M_BELOW;
 276     TAILQ_INSERT_TAIL(&(topdock->swallow_head), match, matches);
 277
 278     topdock->name = sstrdup("topdock");
 279
 280     asprintf(&name, "[i3 con] top dockarea %s", con->name);
 281     x_set_name(topdock, name);
 282     FREE(name);
 283     DLOG("attaching\n");
 284     con_attach(topdock, con, false);
 285
 286     /* content container */
 287
 288     DLOG("adding main content container\n");
 289     Con *content = con_new(NULL);
 290     content->type = CT_CON;
 291     content->name = sstrdup("content");
 292
 293     asprintf(&name, "[i3 con] content %s", con->name);
 294     x_set_name(content, name);
 295     FREE(name);
 296     con_attach(content, con, false);
 297
 298     /* bottom dock container */
 299     Con *bottomdock = con_new(NULL);
 300     bottomdock->type = CT_DOCKAREA;
 301     bottomdock->layout = L_DOCKAREA;
 302     bottomdock->orientation = VERT;
 303     /* this container swallows dock clients */
 304     match = scalloc(sizeof(Match));
 305     match_init(match);
 306     match->dock = M_DOCK_BOTTOM;
 307     match->insert_where = M_BELOW;
 308     TAILQ_INSERT_TAIL(&(bottomdock->swallow_head), match, matches);
 309
 310     bottomdock->name = sstrdup("bottomdock");
 311
 312     asprintf(&name, "[i3 con] bottom dockarea %s", con->name);
 313     x_set_name(bottomdock, name);
 314     FREE(name);
 315     DLOG("attaching\n");
 316     con_attach(bottomdock, con, false);
 317 }
 318
 319 /*
 320  * Initializes at least one workspace for this output, trying the following
 321  * steps until there is at least one workspace:
 322  *
 323  * • Move existing workspaces, which are assigned to be on the given output, to
 324  *   the output.
 325  * • Create the first assigned workspace for this output.
 326  * • Create the first unused workspace.
 327  *
 328  */
 329 void init_ws_for_output(Output *output, Con *content) {
 330     char *name;
 331
 332     /* go through all assignments and move the existing workspaces to this output */
 333     struct Workspace_Assignment *assignment;
 334     TAILQ_FOREACH(assignment, &ws_assignments, ws_assignments) {
 335         if (strcmp(assignment->output, output->name) != 0)
 336             continue;
 337
 338         /* check if this workspace actually exists */
 339         Con *workspace = NULL, *out;
 340         TAILQ_FOREACH(out, &(croot->nodes_head), nodes)
 341             GREP_FIRST(workspace, output_get_content(out),
 342                        !strcasecmp(child->name, assignment->name));
 343         if (workspace == NULL)
 344             continue;
 345
 346         /* check that this workspace is not already attached (that means the
 347          * user configured this assignment twice) */
 348         Con *workspace_out = con_get_output(workspace);
 349         if (workspace_out == output->con) {
 350             LOG("Workspace \"%s\" assigned to output \"%s\", but it is already "
 351                 "there. Do you have two assignment directives for the same "
 352                 "workspace in your configuration file?\n",
 353                 workspace->name, output->name);
 354             continue;
 355         }
 356
 357         /* if so, move it over */
 358         LOG("Moving workspace \"%s\" from output \"%s\" to \"%s\" due to assignment\n",
 359             workspace->name, workspace_out->name, output->name);
 360         DLOG("Detaching workspace = %p / %s\n", workspace, workspace->name);
 361         con_detach(workspace);
 362         DLOG("Re-attaching current = %p / %s\n", workspace, workspace->name);
 363         con_attach(workspace, content, false);
 364         DLOG("Done, next\n");
 365     }
 366
 367     /* if a workspace exists, we are done now */
 368     if (!TAILQ_EMPTY(&(content->nodes_head))) {
 369         /* ensure that one of the workspaces is actually visible (in fullscreen
 370          * mode), if they were invisible before, this might not be the case. */
 371         Con *visible = NULL;
 372         GREP_FIRST(visible, content, child->fullscreen_mode == CF_OUTPUT);
 373         if (!visible) {
 374             visible = TAILQ_FIRST(&(content->nodes_head));
 375             focused = content;
 376             workspace_show(visible->name);
 377         }
 378         return;
 379     }
 380
 381     /* otherwise, we create the first assigned ws for this output */
 382     TAILQ_FOREACH(assignment, &ws_assignments, ws_assignments) {
 383         if (strcmp(assignment->output, output->name) != 0)
 384             continue;
 385
 386         LOG("Initializing first assigned workspace \"%s\" for output \"%s\"\n",
 387             assignment->name, assignment->output);
 388         focused = content;
 389         workspace_show(assignment->name);
 390         return;
 391     }
 392
 393     /* if there is still no workspace, we create the first free workspace */
 394     DLOG("Now adding a workspace\n");
 395
 396     /* add a workspace to this output */
 397     Con *ws = con_new(NULL);
 398     ws->type = CT_WORKSPACE;
 399
 400     /* get the next unused workspace number */
 401     DLOG("Getting next unused workspace\n");
 402     int c = 0;
 403     bool exists = true;
 404     while (exists) {
 405         Con *out, *current, *child;
 406
 407         c++;
 408
 409         FREE(ws->name);
 410         asprintf(&(ws->name), "%d", c);
 411
 412         exists = false;
 413         TAILQ_FOREACH(out, &(croot->nodes_head), nodes) {
 414             TAILQ_FOREACH(current, &(out->nodes_head), nodes) {
 415                 if (current->type != CT_CON)
 416                     continue;
 417
 418                 TAILQ_FOREACH(child, &(current->nodes_head), nodes) {
 419                     if (strcasecmp(child->name, ws->name) != 0)
 420                         continue;
 421
 422                     exists = true;
 423                     break;
 424                 }
 425             }
 426         }
 427
 428         DLOG("result for ws %s / %d: exists = %d\n", ws->name, c, exists);
 429     }
 430     ws->num = c;
 431     con_attach(ws, content, false);
 432
 433     asprintf(&name, "[i3 con] workspace %s", ws->name);
 434     x_set_name(ws, name);
 435     free(name);
 436
 437     ws->fullscreen_mode = CF_OUTPUT;
 438
 439     /* If default_orientation is set to NO_ORIENTATION we determine
 440      * orientation depending on output resolution. */
 441     if (config.default_orientation == NO_ORIENTATION) {
 442         ws->orientation = (output->rect.height > output->rect.width) ? VERT : HORIZ;
 443         DLOG("Auto orientation. Workspace size set to (%d,%d), setting orientation to %d.\n",
 444              output->rect.width, output->rect.height, ws->orientation);
 445     } else {
 446         ws->orientation = config.default_orientation;
 447     }
 448
 449
 450     /* TODO: Set focus in main.c */
 451     con_focus(ws);
 452 }
 453
 454 /*
 455  * This function needs to be called when changing the mode of an output when
 456  * it already has some workspaces (or a bar window) assigned.
 457  *
 458  * It reconfigures the bar window for the new mode, copies the new rect into
 459  * each workspace on this output and forces all windows on the affected
 460  * workspaces to be reconfigured.
 461  *
 462  * It is necessary to call render_layout() afterwards.
 463  *
 464  */
 465 static void output_change_mode(xcb_connection_t *conn, Output *output) {
 466     //i3Font *font = load_font(conn, config.font);
 467
 468     DLOG("Output mode changed, updating rect\n");
 469     assert(output->con != NULL);
 470     output->con->rect = output->rect;
 471
 472     Con *content, *workspace, *child;
 473
 474     /* Point content to the container of the workspaces */
 475     content = output_get_content(output->con);
 476
 477     /* If default_orientation is NO_ORIENTATION, we change the orientation of
 478      * the workspaces and their childs depending on output resolution. This is
 479      * only done for workspaces with maximum one child. */
 480     if (config.default_orientation == NO_ORIENTATION) {
 481         TAILQ_FOREACH(workspace, &(content->nodes_head), nodes) {
 482             /* Workspaces with more than one child are left untouched because
 483              * we do not want to change an existing layout. */
 484             if (con_num_children(workspace) > 1)
 485                 continue;
 486
 487             workspace->orientation = (output->rect.height > output->rect.width) ? VERT : HORIZ;
 488             DLOG("Setting workspace [%d,%s]'s orientation to %d.\n", workspace->num, workspace->name, workspace->orientation);
 489             if ((child = TAILQ_FIRST(&(workspace->nodes_head)))) {
 490                 child->orientation = workspace->orientation;
 491                 DLOG("Setting child [%d,%s]'s orientation to %d.\n", child->num, child->name, child->orientation);
 492             }
 493         }
 494     }
 495
 496 #if 0
 497     Rect bar_rect = {output->rect.x,
 498                      output->rect.y + output->rect.height - (font->height + 6),
 499                      output->rect.x + output->rect.width,
 500                      font->height + 6};
 501
 502     xcb_set_window_rect(conn, output->bar, bar_rect);
 503
 504         /* go through all workspaces and set force_reconfigure */
 505         TAILQ_FOREACH(ws, workspaces, workspaces) {
 506                 if (ws->output != output)
 507                         continue;
 508
 509                 SLIST_FOREACH(client, &(ws->focus_stack), focus_clients) {
 510                         client->force_reconfigure = true;
 511                         if (!client_is_floating(client))
 512                                 continue;
 513                         /* For floating clients we need to translate the
 514                          * coordinates (old workspace to new workspace) */
 515                         DLOG("old: (%x, %x)\n", client->rect.x, client->rect.y);
 516                         client->rect.x -= ws->rect.x;
 517                         client->rect.y -= ws->rect.y;
 518                         client->rect.x += ws->output->rect.x;
 519                         client->rect.y += ws->output->rect.y;
 520                         DLOG("new: (%x, %x)\n", client->rect.x, client->rect.y);
 521                 }
 522
 523                 /* Update dimensions from output */
 524                 memcpy(&(ws->rect), &(ws->output->rect), sizeof(Rect));
 525
 526                 /* Update the dimensions of a fullscreen client, if any */
 527                 if (ws->fullscreen_client != NULL) {
 528                         DLOG("Updating fullscreen client size\n");
 529                         client = ws->fullscreen_client;
 530                         Rect r = ws->rect;
 531                         xcb_set_window_rect(conn, client->frame, r);
 532
 533                         r.x = 0;
 534                         r.y = 0;
 535                         xcb_set_window_rect(conn, client->child, r);
 536                 }
 537         }
 538 #endif
 539 }
 540
 541 /*
 542  * Gets called by randr_query_outputs() for each output. The function adds new
 543  * outputs to the list of outputs, checks if the mode of existing outputs has
 544  * been changed or if an existing output has been disabled. It will then change
 545  * either the "changed" or the "to_be_deleted" flag of the output, if
 546  * appropriate.
 547  *
 548  */
 549 static void handle_output(xcb_connection_t *conn, xcb_randr_output_t id,
 550                           xcb_randr_get_output_info_reply_t *output,
 551                           xcb_timestamp_t cts, resources_reply *res) {
 552     /* each CRT controller has a position in which we are interested in */
 553     crtc_info *crtc;
 554
 555     Output *new = get_output_by_id(id);
 556     bool existing = (new != NULL);
 557     if (!existing)
 558         new = scalloc(sizeof(Output));
 559     new->id = id;
 560     new->primary = (primary && primary->output == id);
 561     FREE(new->name);
 562     asprintf(&new->name, "%.*s",
 563             xcb_randr_get_output_info_name_length(output),
 564             xcb_randr_get_output_info_name(output));
 565
 566     DLOG("found output with name %s\n", new->name);
 567
 568     /* Even if no CRTC is used at the moment, we store the output so that
 569      * we do not need to change the list ever again (we only update the
 570      * position/size) */
 571     if (output->crtc == XCB_NONE) {
 572         if (!existing) {
 573             if (new->primary)
 574                 TAILQ_INSERT_HEAD(&outputs, new, outputs);
 575             else TAILQ_INSERT_TAIL(&outputs, new, outputs);
 576         } else if (new->active)
 577             new->to_be_disabled = true;
 578         return;
 579     }
 580
 581     xcb_randr_get_crtc_info_cookie_t icookie;
 582     icookie = xcb_randr_get_crtc_info(conn, output->crtc, cts);
 583     if ((crtc = xcb_randr_get_crtc_info_reply(conn, icookie, NULL)) == NULL) {
 584         DLOG("Skipping output %s: could not get CRTC (%p)\n",
 585              new->name, crtc);
 586         free(new);
 587         return;
 588     }
 589
 590     bool updated = update_if_necessary(&(new->rect.x), crtc->x) |
 591                    update_if_necessary(&(new->rect.y), crtc->y) |
 592                    update_if_necessary(&(new->rect.width), crtc->width) |
 593                    update_if_necessary(&(new->rect.height), crtc->height);
 594     free(crtc);
 595     new->active = (new->rect.width != 0 && new->rect.height != 0);
 596     if (!new->active) {
 597         DLOG("width/height 0/0, disabling output\n");
 598         return;
 599     }
 600
 601     DLOG("mode: %dx%d+%d+%d\n", new->rect.width, new->rect.height,
 602                                 new->rect.x, new->rect.y);
 603
 604     /* If we don’t need to change an existing output or if the output
 605      * does not exist in the first place, the case is simple: we either
 606      * need to insert the new output or we are done. */
 607     if (!updated || !existing) {
 608         if (!existing) {
 609             if (new->primary)
 610                 TAILQ_INSERT_HEAD(&outputs, new, outputs);
 611             else TAILQ_INSERT_TAIL(&outputs, new, outputs);
 612         }
 613         return;
 614     }
 615
 616     new->changed = true;
 617 }
 618
 619 /*
 620  * (Re-)queries the outputs via RandR and stores them in the list of outputs.
 621  *
 622  */
 623 void randr_query_outputs() {
 624     Output *output, *other, *first;
 625     xcb_randr_get_output_primary_cookie_t pcookie;
 626     xcb_randr_get_screen_resources_current_cookie_t rcookie;
 627     resources_reply *res;
 628
 629     /* timestamp of the configuration so that we get consistent replies to all
 630      * requests (if the configuration changes between our different calls) */
 631     xcb_timestamp_t cts;
 632
 633     /* an output is VGA-1, LVDS-1, etc. (usually physical video outputs) */
 634     xcb_randr_output_t *randr_outputs;
 635
 636     if (randr_disabled)
 637         return;
 638
 639     /* Get screen resources (primary output, crtcs, outputs, modes) */
 640     rcookie = xcb_randr_get_screen_resources_current(conn, root);
 641     pcookie = xcb_randr_get_output_primary(conn, root);
 642
 643     if ((primary = xcb_randr_get_output_primary_reply(conn, pcookie, NULL)) == NULL)
 644         ELOG("Could not get RandR primary output\n");
 645     else DLOG("primary output is %08x\n", primary->output);
 646     if ((res = xcb_randr_get_screen_resources_current_reply(conn, rcookie, NULL)) == NULL) {
 647         disable_randr(conn);
 648         return;
 649     }
 650     cts = res->config_timestamp;
 651
 652     int len = xcb_randr_get_screen_resources_current_outputs_length(res);
 653     randr_outputs = xcb_randr_get_screen_resources_current_outputs(res);
 654
 655     /* Request information for each output */
 656     xcb_randr_get_output_info_cookie_t ocookie[len];
 657     for (int i = 0; i < len; i++)
 658         ocookie[i] = xcb_randr_get_output_info(conn, randr_outputs[i], cts);
 659
 660     /* Loop through all outputs available for this X11 screen */
 661     for (int i = 0; i < len; i++) {
 662         xcb_randr_get_output_info_reply_t *output;
 663
 664         if ((output = xcb_randr_get_output_info_reply(conn, ocookie[i], NULL)) == NULL)
 665             continue;
 666
 667         handle_output(conn, randr_outputs[i], output, cts, res);
 668         free(output);
 669     }
 670
 671     /* Check for clones, disable the clones and reduce the mode to the
 672      * lowest common mode */
 673     TAILQ_FOREACH(output, &outputs, outputs) {
 674         if (!output->active || output->to_be_disabled)
 675             continue;
 676         DLOG("output %p / %s, position (%d, %d), checking for clones\n",
 677                 output, output->name, output->rect.x, output->rect.y);
 678
 679         for (other = output;
 680              other != TAILQ_END(&outputs);
 681              other = TAILQ_NEXT(other, outputs)) {
 682             if (other == output || !other->active || other->to_be_disabled)
 683                 continue;
 684
 685             if (other->rect.x != output->rect.x ||
 686                 other->rect.y != output->rect.y)
 687                 continue;
 688
 689             DLOG("output %p has the same position, his mode = %d x %d\n",
 690                             other, other->rect.width, other->rect.height);
 691             uint32_t width = min(other->rect.width, output->rect.width);
 692             uint32_t height = min(other->rect.height, output->rect.height);
 693
 694             if (update_if_necessary(&(output->rect.width), width) |
 695                 update_if_necessary(&(output->rect.height), height))
 696                 output->changed = true;
 697
 698             update_if_necessary(&(other->rect.width), width);
 699             update_if_necessary(&(other->rect.height), height);
 700
 701             DLOG("disabling output %p (%s)\n", other, other->name);
 702             other->to_be_disabled = true;
 703
 704             DLOG("new output mode %d x %d, other mode %d x %d\n",
 705                             output->rect.width, output->rect.height,
 706                             other->rect.width, other->rect.height);
 707         }
 708     }
 709
 710     /* Ensure that all outputs which are active also have a con. This is
 711      * necessary because in the next step, a clone might get disabled. Example:
 712      * LVDS1 active, VGA1 gets activated as a clone of LVDS1 (has no con).
 713      * LVDS1 gets disabled. */
 714     TAILQ_FOREACH(output, &outputs, outputs) {
 715         if (output->active && output->con == NULL) {
 716             DLOG("Need to initialize a Con for output %s\n", output->name);
 717             output_init_con(output);
 718             output->changed = false;
 719         }
 720     }
 721
 722     /* Handle outputs which have a new mode or are disabled now (either
 723      * because the user disabled them or because they are clones) */
 724     TAILQ_FOREACH(output, &outputs, outputs) {
 725         if (output->to_be_disabled) {
 726             output->active = false;
 727             DLOG("Output %s disabled, re-assigning workspaces/docks\n", output->name);
 728
 729             if ((first = get_first_output()) == NULL)
 730                 die("No usable outputs available\n");
 731
 732             /* TODO: refactor the following code into a nice function. maybe
 733              * use an on_destroy callback which is implement differently for
 734              * different container types (CT_CONTENT vs. CT_DOCKAREA)? */
 735             Con *first_content = output_get_content(first->con);
 736
 737             if (output->con != NULL) {
 738                 /* We need to move the workspaces from the disappearing output to the first output */
 739                 /* 1: Get the con to focus next, if the disappearing ws is focused */
 740                 Con *next = NULL;
 741                 if (TAILQ_FIRST(&(croot->focus_head)) == output->con) {
 742                     DLOG("This output (%p) was focused! Getting next\n", output->con);
 743                     next = con_next_focused(output->con);
 744                     DLOG("next = %p\n", next);
 745                 }
 746
 747                 /* 2: iterate through workspaces and re-assign them */
 748                 Con *current;
 749                 Con *old_content = output_get_content(output->con);
 750                 while (!TAILQ_EMPTY(&(old_content->nodes_head))) {
 751                     current = TAILQ_FIRST(&(old_content->nodes_head));
 752                     DLOG("Detaching current = %p / %s\n", current, current->name);
 753                     con_detach(current);
 754                     DLOG("Re-attaching current = %p / %s\n", current, current->name);
 755                     con_attach(current, first_content, false);
 756                     DLOG("Done, next\n");
 757                 }
 758                 DLOG("re-attached all workspaces\n");
 759
 760                 if (next) {
 761                     DLOG("now focusing next = %p\n", next);
 762                     con_focus(next);
 763                 }
 764
 765                 /* 3: move the dock clients to the first output */
 766                 Con *child;
 767                 TAILQ_FOREACH(child, &(output->con->nodes_head), nodes) {
 768                     if (child->type != CT_DOCKAREA)
 769                         continue;
 770                     DLOG("Handling dock con %p\n", child);
 771                     Con *dock;
 772                     while (!TAILQ_EMPTY(&(child->nodes_head))) {
 773                         dock = TAILQ_FIRST(&(child->nodes_head));
 774                         Con *nc;
 775                         Match *match;
 776                         nc = con_for_window(first->con, dock->window, &match);
 777                         DLOG("Moving dock client %p to nc %p\n", dock, nc);
 778                         con_detach(dock);
 779                         DLOG("Re-attaching\n");
 780                         con_attach(dock, nc, false);
 781                         DLOG("Done\n");
 782                     }
 783                 }
 784
 785                 DLOG("destroying disappearing con %p\n", output->con);
 786                 tree_close(output->con, DONT_KILL_WINDOW, true);
 787                 DLOG("Done. Should be fine now\n");
 788                 output->con = NULL;
 789             }
 790
 791             output->to_be_disabled = false;
 792             output->changed = false;
 793         }
 794
 795         if (output->changed) {
 796             output_change_mode(conn, output);
 797             output->changed = false;
 798         }
 799     }
 800
 801     if (TAILQ_EMPTY(&outputs)) {
 802         ELOG("No outputs found via RandR, disabling\n");
 803         disable_randr(conn);
 804     }
 805
 806     ewmh_update_workarea();
 807
 808     /* Just go through each active output and assign one workspace */
 809     TAILQ_FOREACH(output, &outputs, outputs) {
 810         if (!output->active)
 811             continue;
 812         Con *content = output_get_content(output->con);
 813         if (!TAILQ_EMPTY(&(content->nodes_head)))
 814             continue;
 815         DLOG("Should add ws for output %s\n", output->name);
 816         init_ws_for_output(output, content);
 817     }
 818
 819     /* Focus the primary screen, if possible */
 820     TAILQ_FOREACH(output, &outputs, outputs) {
 821         if (!output->primary || !output->con)
 822             continue;
 823
 824         DLOG("Focusing primary output %s\n", output->name);
 825         con_focus(con_descend_focused(output->con));
 826     }
 827
 828     /* render_layout flushes */
 829     tree_render();
 830
 831     FREE(res);
 832     FREE(primary);
 833 }
 834
 835 /*
 836  * We have just established a connection to the X server and need the initial
 837  * XRandR information to setup workspaces for each screen.
 838  *
 839  */
 840 void randr_init(int *event_base) {
 841     const xcb_query_extension_reply_t *extreply;
 842
 843     extreply = xcb_get_extension_data(conn, &xcb_randr_id);
 844     if (!extreply->present)
 845         disable_randr(conn);
 846     else randr_query_outputs();
 847
 848     if (event_base != NULL)
 849         *event_base = extreply->first_event;
 850
 851     xcb_randr_select_input(conn, root,
 852             XCB_RANDR_NOTIFY_MASK_SCREEN_CHANGE |
 853             XCB_RANDR_NOTIFY_MASK_OUTPUT_CHANGE |
 854             XCB_RANDR_NOTIFY_MASK_CRTC_CHANGE |
 855             XCB_RANDR_NOTIFY_MASK_OUTPUT_PROPERTY);
 856
 857     xcb_flush(conn);
 858 }