]> git.sur5r.net Git - i3/i3/blob - src/randr.c
RandR: use the next unused workspace instead of fixed counting
[i3/i3] / 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 /* Stores all outputs available in your current session. */
28 struct outputs_head outputs = TAILQ_HEAD_INITIALIZER(outputs);
29
30 static bool randr_disabled = false;
31
32 /*
33  * Get a specific output by its internal X11 id. Used by randr_query_outputs
34  * to check if the output is new (only in the first scan) or if we are
35  * re-scanning.
36  *
37  */
38 static Output *get_output_by_id(xcb_randr_output_t id) {
39     Output *output;
40     TAILQ_FOREACH(output, &outputs, outputs)
41         if (output->id == id)
42             return output;
43
44     return NULL;
45 }
46
47 /*
48  * Returns the output with the given name if it is active (!) or NULL.
49  *
50  */
51 Output *get_output_by_name(const char *name) {
52     Output *output;
53     TAILQ_FOREACH(output, &outputs, outputs)
54         if (output->active &&
55             strcasecmp(output->name, name) == 0)
56             return output;
57
58     return NULL;
59 }
60
61 /*
62  * Returns the first output which is active.
63  *
64  */
65 Output *get_first_output() {
66     Output *output;
67
68     TAILQ_FOREACH(output, &outputs, outputs)
69         if (output->active)
70             return output;
71
72     return NULL;
73 }
74
75 /*
76  * Returns the active (!) output which contains the coordinates x, y or NULL
77  * if there is no output which contains these coordinates.
78  *
79  */
80 Output *get_output_containing(int x, int y) {
81     Output *output;
82     TAILQ_FOREACH(output, &outputs, outputs) {
83         if (!output->active)
84             continue;
85         DLOG("comparing x=%d y=%d with x=%d and y=%d width %d height %d\n",
86                         x, y, output->rect.x, output->rect.y, output->rect.width, output->rect.height);
87         if (x >= output->rect.x && x < (output->rect.x + output->rect.width) &&
88             y >= output->rect.y && y < (output->rect.y + output->rect.height))
89             return output;
90     }
91
92     return NULL;
93 }
94
95 /*
96  * Gets the output which is the last one in the given direction, for example
97  * the output on the most bottom when direction == D_DOWN, the output most
98  * right when direction == D_RIGHT and so on.
99  *
100  * This function always returns a output.
101  *
102  */
103 Output *get_output_most(direction_t direction, Output *current) {
104     Output *output, *candidate = NULL;
105     int position = 0;
106     TAILQ_FOREACH(output, &outputs, outputs) {
107         if (!output->active)
108             continue;
109
110         /* Repeated calls of WIN determine the winner of the comparison */
111         #define WIN(variable, condition) \
112             if (variable condition) { \
113                 candidate = output; \
114                 position = variable; \
115             } \
116             break;
117
118         if (((direction == D_UP) || (direction == D_DOWN)) &&
119             (current->rect.x != output->rect.x))
120             continue;
121
122         if (((direction == D_LEFT) || (direction == D_RIGHT)) &&
123             (current->rect.y != output->rect.y))
124             continue;
125
126         switch (direction) {
127             case D_UP:
128                 WIN(output->rect.y, <= position);
129             case D_DOWN:
130                 WIN(output->rect.y, >= position);
131             case D_LEFT:
132                 WIN(output->rect.x, <= position);
133             case D_RIGHT:
134                 WIN(output->rect.x, >= position);
135         }
136     }
137
138     assert(candidate != NULL);
139
140     return candidate;
141 }
142
143 #if 0
144 /*
145  * Initializes the specified output, assigning the specified workspace to it.
146  *
147  */
148 void initialize_output(xcb_connection_t *conn, Output *output, Workspace *workspace) {
149         i3Font *font = load_font(conn, config.font);
150
151         workspace->output = output;
152         output->current_workspace = workspace;
153
154         /* Copy rect for the workspace */
155         memcpy(&(workspace->rect), &(output->rect), sizeof(Rect));
156
157         /* Map clients on the workspace, if any */
158         workspace_map_clients(conn, workspace);
159
160         /* Create a bar window on each output */
161         if (!config.disable_workspace_bar) {
162                 Rect bar_rect = {output->rect.x,
163                                  output->rect.y + output->rect.height - (font->height + 6),
164                                  output->rect.x + output->rect.width,
165                                  font->height + 6};
166                 uint32_t mask = XCB_CW_OVERRIDE_REDIRECT | XCB_CW_EVENT_MASK;
167                 uint32_t values[] = {1, XCB_EVENT_MASK_EXPOSURE | XCB_EVENT_MASK_BUTTON_PRESS};
168                 output->bar = create_window(conn, bar_rect, XCB_WINDOW_CLASS_INPUT_OUTPUT, XCB_CURSOR_LEFT_PTR, true, mask, values);
169                 output->bargc = xcb_generate_id(conn);
170                 xcb_create_gc(conn, output->bargc, output->bar, 0, 0);
171         }
172
173         SLIST_INIT(&(output->dock_clients));
174
175         ipc_send_event("workspace", I3_IPC_EVENT_WORKSPACE, "{\"change\":\"init\"}");
176         DLOG("initialized output at (%d, %d) with %d x %d\n",
177                         output->rect.x, output->rect.y, output->rect.width, output->rect.height);
178
179         DLOG("assigning configured workspaces to this output...\n");
180         Workspace *ws;
181         TAILQ_FOREACH(ws, workspaces, workspaces) {
182                 if (ws == workspace)
183                         continue;
184                 if (ws->preferred_output == NULL ||
185                     get_output_by_name(ws->preferred_output) != output)
186                         continue;
187
188                 DLOG("assigning ws %d\n", ws->num + 1);
189                 workspace_assign_to(ws, output, true);
190         }
191 }
192 #endif
193
194 /*
195  * Disables RandR support by creating exactly one output with the size of the
196  * X11 screen.
197  *
198  */
199 void disable_randr(xcb_connection_t *conn) {
200     xcb_screen_t *root_screen = xcb_setup_roots_iterator(xcb_get_setup(conn)).data;
201
202     DLOG("RandR extension unusable, disabling.\n");
203
204     Output *s = scalloc(sizeof(Output));
205
206     s->active = true;
207     s->rect.x = 0;
208     s->rect.y = 0;
209     s->rect.width = root_screen->width_in_pixels;
210     s->rect.height = root_screen->height_in_pixels;
211     s->name = "xroot-0";
212     output_init_con(s);
213
214     TAILQ_INSERT_TAIL(&outputs, s, outputs);
215
216     randr_disabled = true;
217 }
218
219 /*
220  * Initializes a CT_OUTPUT Con (searches existing ones from inplace restart
221  * before) to use for the given Output.
222  *
223  * XXX: for assignments, we probably need to move workspace creation from here
224  * to after the loop in randr_query_outputs().
225  *
226  */
227 void output_init_con(Output *output) {
228     Con *con = NULL, *current;
229     bool reused = false;
230
231     DLOG("init_con for output %s\n", output->name);
232
233     /* Search for a Con with that name directly below the root node. There
234      * might be one from a restored layout. */
235     TAILQ_FOREACH(current, &(croot->nodes_head), nodes) {
236         if (strcmp(current->name, output->name) != 0)
237             continue;
238
239         con = current;
240         reused = true;
241         DLOG("Using existing con %p / %s\n", con, con->name);
242         break;
243     }
244
245     if (con == NULL) {
246         con = con_new(croot);
247         FREE(con->name);
248         con->name = sstrdup(output->name);
249         con->type = CT_OUTPUT;
250     }
251     con->rect = output->rect;
252     output->con = con;
253
254     char *name;
255     asprintf(&name, "[i3 con] output %s", con->name);
256     x_set_name(con, name);
257     free(name);
258
259     if (reused) {
260         DLOG("Not adding workspace, this was a reused con\n");
261         return;
262     }
263     DLOG("Now adding a workspace\n");
264
265     /* add a workspace to this output */
266     Con *ws = con_new(NULL);
267     ws->type = CT_WORKSPACE;
268
269     /* get the next unused workspace number */
270     DLOG("Getting next unused workspace\n");
271     int c = 0;
272     bool exists = true;
273     while (exists) {
274         Con *out, *current;
275
276         c++;
277
278         FREE(ws->name);
279         asprintf(&(ws->name), "%d", c);
280
281         exists = false;
282         TAILQ_FOREACH(out, &(croot->nodes_head), nodes) {
283             TAILQ_FOREACH(current, &(out->nodes_head), nodes) {
284                 if (strcasecmp(current->name, ws->name) != 0)
285                     continue;
286
287                 exists = true;
288                 break;
289             }
290         }
291
292         DLOG("result for ws %s / %d: exists = %d\n", ws->name, c, exists);
293     }
294     ws->num = c;
295     con_attach(ws, con, false);
296
297     asprintf(&name, "[i3 con] workspace %s", ws->name);
298     x_set_name(ws, name);
299     free(name);
300
301     ws->fullscreen_mode = CF_OUTPUT;
302     ws->orientation = HORIZ;
303
304     /* TODO: Set focus in main.c */
305     con_focus(ws);
306 }
307
308 /*
309  * This function needs to be called when changing the mode of an output when
310  * it already has some workspaces (or a bar window) assigned.
311  *
312  * It reconfigures the bar window for the new mode, copies the new rect into
313  * each workspace on this output and forces all windows on the affected
314  * workspaces to be reconfigured.
315  *
316  * It is necessary to call render_layout() afterwards.
317  *
318  */
319 static void output_change_mode(xcb_connection_t *conn, Output *output) {
320     //i3Font *font = load_font(conn, config.font);
321
322     DLOG("Output mode changed, updating rect\n");
323     assert(output->con != NULL);
324     output->con->rect = output->rect;
325 #if 0
326     Rect bar_rect = {output->rect.x,
327                      output->rect.y + output->rect.height - (font->height + 6),
328                      output->rect.x + output->rect.width,
329                      font->height + 6};
330
331     xcb_set_window_rect(conn, output->bar, bar_rect);
332
333         /* go through all workspaces and set force_reconfigure */
334         TAILQ_FOREACH(ws, workspaces, workspaces) {
335                 if (ws->output != output)
336                         continue;
337
338                 SLIST_FOREACH(client, &(ws->focus_stack), focus_clients) {
339                         client->force_reconfigure = true;
340                         if (!client_is_floating(client))
341                                 continue;
342                         /* For floating clients we need to translate the
343                          * coordinates (old workspace to new workspace) */
344                         DLOG("old: (%x, %x)\n", client->rect.x, client->rect.y);
345                         client->rect.x -= ws->rect.x;
346                         client->rect.y -= ws->rect.y;
347                         client->rect.x += ws->output->rect.x;
348                         client->rect.y += ws->output->rect.y;
349                         DLOG("new: (%x, %x)\n", client->rect.x, client->rect.y);
350                 }
351
352                 /* Update dimensions from output */
353                 memcpy(&(ws->rect), &(ws->output->rect), sizeof(Rect));
354
355                 /* Update the dimensions of a fullscreen client, if any */
356                 if (ws->fullscreen_client != NULL) {
357                         DLOG("Updating fullscreen client size\n");
358                         client = ws->fullscreen_client;
359                         Rect r = ws->rect;
360                         xcb_set_window_rect(conn, client->frame, r);
361
362                         r.x = 0;
363                         r.y = 0;
364                         xcb_set_window_rect(conn, client->child, r);
365                 }
366         }
367 #endif
368 }
369
370 /*
371  * Gets called by randr_query_outputs() for each output. The function adds new
372  * outputs to the list of outputs, checks if the mode of existing outputs has
373  * been changed or if an existing output has been disabled. It will then change
374  * either the "changed" or the "to_be_deleted" flag of the output, if
375  * appropriate.
376  *
377  */
378 static void handle_output(xcb_connection_t *conn, xcb_randr_output_t id,
379                           xcb_randr_get_output_info_reply_t *output,
380                           xcb_timestamp_t cts, resources_reply *res) {
381     /* each CRT controller has a position in which we are interested in */
382     crtc_info *crtc;
383
384     Output *new = get_output_by_id(id);
385     bool existing = (new != NULL);
386     if (!existing)
387         new = scalloc(sizeof(Output));
388     new->id = id;
389     FREE(new->name);
390     asprintf(&new->name, "%.*s",
391             xcb_randr_get_output_info_name_length(output),
392             xcb_randr_get_output_info_name(output));
393
394     DLOG("found output with name %s\n", new->name);
395
396     /* Even if no CRTC is used at the moment, we store the output so that
397      * we do not need to change the list ever again (we only update the
398      * position/size) */
399     if (output->crtc == XCB_NONE) {
400         if (!existing)
401             TAILQ_INSERT_TAIL(&outputs, new, outputs);
402         else if (new->active)
403             new->to_be_disabled = true;
404         return;
405     }
406
407     xcb_randr_get_crtc_info_cookie_t icookie;
408     icookie = xcb_randr_get_crtc_info(conn, output->crtc, cts);
409     if ((crtc = xcb_randr_get_crtc_info_reply(conn, icookie, NULL)) == NULL) {
410         DLOG("Skipping output %s: could not get CRTC (%p)\n",
411              new->name, crtc);
412         free(new);
413         return;
414     }
415
416     bool updated = update_if_necessary(&(new->rect.x), crtc->x) |
417                    update_if_necessary(&(new->rect.y), crtc->y) |
418                    update_if_necessary(&(new->rect.width), crtc->width) |
419                    update_if_necessary(&(new->rect.height), crtc->height);
420     free(crtc);
421     new->active = (new->rect.width != 0 && new->rect.height != 0);
422     if (!new->active) {
423         DLOG("width/height 0/0, disabling output\n");
424         return;
425     }
426
427     DLOG("mode: %dx%d+%d+%d\n", new->rect.width, new->rect.height,
428                                 new->rect.x, new->rect.y);
429
430     /* If we don’t need to change an existing output or if the output
431      * does not exist in the first place, the case is simple: we either
432      * need to insert the new output or we are done. */
433     if (!updated || !existing) {
434         if (!existing)
435             TAILQ_INSERT_TAIL(&outputs, new, outputs);
436         return;
437     }
438
439     new->changed = true;
440 }
441
442 /*
443  * (Re-)queries the outputs via RandR and stores them in the list of outputs.
444  *
445  */
446 void randr_query_outputs() {
447     Output *output, *other, *first;
448     xcb_randr_get_screen_resources_current_cookie_t rcookie;
449     resources_reply *res;
450     /* timestamp of the configuration so that we get consistent replies to all
451      * requests (if the configuration changes between our different calls) */
452     xcb_timestamp_t cts;
453
454     /* an output is VGA-1, LVDS-1, etc. (usually physical video outputs) */
455     xcb_randr_output_t *randr_outputs;
456
457     if (randr_disabled)
458         return;
459
460     /* Get screen resources (crtcs, outputs, modes) */
461     rcookie = xcb_randr_get_screen_resources_current(conn, root);
462     if ((res = xcb_randr_get_screen_resources_current_reply(conn, rcookie, NULL)) == NULL) {
463         disable_randr(conn);
464         return;
465     }
466     cts = res->config_timestamp;
467
468     int len = xcb_randr_get_screen_resources_current_outputs_length(res);
469     randr_outputs = xcb_randr_get_screen_resources_current_outputs(res);
470
471     /* Request information for each output */
472     xcb_randr_get_output_info_cookie_t ocookie[len];
473     for (int i = 0; i < len; i++)
474         ocookie[i] = xcb_randr_get_output_info(conn, randr_outputs[i], cts);
475
476     /* Loop through all outputs available for this X11 screen */
477     for (int i = 0; i < len; i++) {
478         xcb_randr_get_output_info_reply_t *output;
479
480         if ((output = xcb_randr_get_output_info_reply(conn, ocookie[i], NULL)) == NULL)
481             continue;
482
483         handle_output(conn, randr_outputs[i], output, cts, res);
484         free(output);
485     }
486
487     free(res);
488     /* Check for clones, disable the clones and reduce the mode to the
489      * lowest common mode */
490     TAILQ_FOREACH(output, &outputs, outputs) {
491         if (!output->active || output->to_be_disabled)
492             continue;
493         DLOG("output %p, position (%d, %d), checking for clones\n",
494                 output, output->rect.x, output->rect.y);
495
496         for (other = output;
497              other != TAILQ_END(&outputs);
498              other = TAILQ_NEXT(other, outputs)) {
499             if (other == output || !other->active || other->to_be_disabled)
500                 continue;
501
502             if (other->rect.x != output->rect.x ||
503                 other->rect.y != output->rect.y)
504                 continue;
505
506             DLOG("output %p has the same position, his mode = %d x %d\n",
507                             other, other->rect.width, other->rect.height);
508             uint32_t width = min(other->rect.width, output->rect.width);
509             uint32_t height = min(other->rect.height, output->rect.height);
510
511             if (update_if_necessary(&(output->rect.width), width) |
512                 update_if_necessary(&(output->rect.height), height))
513                 output->changed = true;
514
515             update_if_necessary(&(other->rect.width), width);
516             update_if_necessary(&(other->rect.height), height);
517
518             DLOG("disabling output %p (%s)\n", other, other->name);
519             other->to_be_disabled = true;
520
521             DLOG("new output mode %d x %d, other mode %d x %d\n",
522                             output->rect.width, output->rect.height,
523                             other->rect.width, other->rect.height);
524         }
525     }
526
527     /* Handle outputs which have a new mode or are disabled now (either
528      * because the user disabled them or because they are clones) */
529     TAILQ_FOREACH(output, &outputs, outputs) {
530         if (output->to_be_disabled) {
531             output->active = false;
532             DLOG("Output %s disabled, re-assigning workspaces/docks\n", output->name);
533
534             if ((first = get_first_output()) == NULL)
535                     die("No usable outputs available\n");
536
537             /* We need to move the workspaces from the disappearing output to the first output */
538             /* 1: Get the con to focus next, if the disappearing ws is focused */
539             Con *next = NULL;
540             if (TAILQ_FIRST(&(croot->focus_head)) == output->con) {
541                 DLOG("This output (%p) was focused! Getting next\n", output->con);
542                 next = con_next_focused(output->con);
543                 DLOG("next = %p\n", next);
544             }
545
546             /* 2: iterate through workspaces and re-assign them */
547             Con *current;
548             while (!TAILQ_EMPTY(&(output->con->nodes_head))) {
549                 current = TAILQ_FIRST(&(output->con->nodes_head));
550                 DLOG("Detaching current = %p / %s\n", current, current->name);
551                 con_detach(current);
552                 DLOG("Re-attaching current = %p / %s\n", current, current->name);
553                 con_attach(current, first->con, false);
554                 DLOG("Done, next\n");
555             }
556             DLOG("re-attached all workspaces\n");
557
558             if (next) {
559                 DLOG("now focusing next = %p\n", next);
560                 con_focus(next);
561             }
562
563             DLOG("destroying disappearing con %p\n", output->con);
564             tree_close(output->con, false, true);
565             DLOG("Done. Should be fine now\n");
566             output->con = NULL;
567
568             output->to_be_disabled = false;
569         }
570
571         if (output->active && output->con == NULL) {
572             DLOG("Need to initialize a Con for output %s\n", output->name);
573             output_init_con(output);
574             output->changed = false;
575         }
576
577         if (output->changed) {
578             output_change_mode(conn, output);
579             output->changed = false;
580         }
581     }
582
583     if (TAILQ_EMPTY(&outputs)) {
584         ELOG("No outputs found via RandR, disabling\n");
585         disable_randr(conn);
586     }
587
588     //ewmh_update_workarea();
589
590 #if 0
591     /* Just go through each active output and associate one workspace */
592     TAILQ_FOREACH(output, &outputs, outputs) {
593             if (!output->active || output->current_workspace != NULL)
594                     continue;
595             ws = get_first_workspace_for_output(output);
596             initialize_output(conn, output, ws);
597     }
598 #endif
599
600     /* render_layout flushes */
601     tree_render();
602 }
603
604 /*
605  * We have just established a connection to the X server and need the initial
606  * XRandR information to setup workspaces for each screen.
607  *
608  */
609 void randr_init(int *event_base) {
610     const xcb_query_extension_reply_t *extreply;
611
612     extreply = xcb_get_extension_data(conn, &xcb_randr_id);
613     if (!extreply->present)
614         disable_randr(conn);
615     else randr_query_outputs();
616
617     if (event_base != NULL)
618         *event_base = extreply->first_event;
619
620     xcb_randr_select_input(conn, root,
621             XCB_RANDR_NOTIFY_MASK_SCREEN_CHANGE |
622             XCB_RANDR_NOTIFY_MASK_OUTPUT_CHANGE |
623             XCB_RANDR_NOTIFY_MASK_CRTC_CHANGE |
624             XCB_RANDR_NOTIFY_MASK_OUTPUT_PROPERTY);
625
626     xcb_flush(conn);
627 }