]> git.sur5r.net Git - i3/i3/blob - src/layout.c
fe9c1cfd509a1bb5726681f4978d94c25dde499f
[i3/i3] / src / layout.c
1 /*
2  * vim:ts=8:expandtab
3  *
4  * i3 - an improved dynamic tiling window manager
5  *
6  * © 2009 Michael Stapelberg and contributors
7  *
8  * See file LICENSE for license information.
9  *
10  * layout.c: Functions handling layout/drawing of window decorations
11  *
12  */
13 #include <stdio.h>
14 #include <string.h>
15 #include <stdlib.h>
16 #include <xcb/xcb.h>
17 #include <assert.h>
18 #include <math.h>
19
20 #include "config.h"
21 #include "i3.h"
22 #include "xcb.h"
23 #include "table.h"
24 #include "util.h"
25 #include "xinerama.h"
26 #include "layout.h"
27 #include "client.h"
28 #include "floating.h"
29 #include "handlers.h"
30 #include "workspace.h"
31 #include "log.h"
32
33 /*
34  * Updates *destination with new_value and returns true if it was changed or false
35  * if it was the same
36  *
37  */
38 static bool update_if_necessary(uint32_t *destination, const uint32_t new_value) {
39         uint32_t old_value = *destination;
40
41         return ((*destination = new_value) != old_value);
42 }
43
44 /*
45  * Gets the unoccupied space (= space which is available for windows which were resized by the user)
46  * for the given row. This is necessary to render both, customly resized windows and never touched
47  * windows correctly, meaning that the aspect ratio will be maintained when opening new windows.
48  *
49  */
50 int get_unoccupied_x(Workspace *workspace) {
51         double unoccupied = workspace->rect.width;
52         double default_factor = ((float)workspace->rect.width / workspace->cols) / workspace->rect.width;
53
54         DLOG("get_unoccupied_x(), starting with %f, default_factor = %f\n", unoccupied, default_factor);
55
56         for (int cols = 0; cols < workspace->cols; cols++) {
57                 DLOG("width_factor[%d] = %f, unoccupied = %f\n", cols, workspace->width_factor[cols], unoccupied);
58
59                 if (workspace->width_factor[cols] == 0)
60                         unoccupied -= workspace->rect.width * default_factor;
61         }
62
63         DLOG("unoccupied space: %f\n", unoccupied);
64         return unoccupied;
65 }
66
67 /* See get_unoccupied_x() */
68 int get_unoccupied_y(Workspace *workspace) {
69         int height = workspace_height(workspace);
70         double unoccupied = height;
71         double default_factor = ((float)height / workspace->rows) / height;
72
73         DLOG("get_unoccupied_y(), starting with %f, default_factor = %f\n", unoccupied, default_factor);
74
75         for (int rows = 0; rows < workspace->rows; rows++) {
76                 DLOG("height_factor[%d] = %f, unoccupied = %f\n", rows, workspace->height_factor[rows], unoccupied);
77                 if (workspace->height_factor[rows] == 0)
78                         unoccupied -= height * default_factor;
79         }
80
81         DLOG("unoccupied space: %f\n", unoccupied);
82         return unoccupied;
83 }
84
85 /*
86  * Redecorates the given client correctly by checking if it’s in a stacking container and
87  * re-rendering the stack window or just calling decorate_window if it’s not in a stacking
88  * container.
89  *
90  */
91 void redecorate_window(xcb_connection_t *conn, Client *client) {
92         if (client->container != NULL &&
93             (client->container->mode == MODE_STACK ||
94              client->container->mode == MODE_TABBED)) {
95                 render_container(conn, client->container);
96                 /* We clear the frame to generate exposure events, because the color used
97                    in drawing may be different */
98                 xcb_clear_area(conn, true, client->frame, 0, 0, client->rect.width, client->rect.height);
99         } else decorate_window(conn, client, client->frame, client->titlegc, 0, 0);
100         xcb_flush(conn);
101 }
102
103 /*
104  * (Re-)draws window decorations for a given Client onto the given drawable/graphic context.
105  * When in stacking mode, the window decorations are drawn onto an own window.
106  *
107  */
108 void decorate_window(xcb_connection_t *conn, Client *client, xcb_drawable_t drawable,
109                      xcb_gcontext_t gc, int offset_x, int offset_y) {
110         i3Font *font = load_font(conn, config.font);
111         int decoration_height = font->height + 2 + 2;
112         struct Colortriple *color;
113         Client *last_focused;
114
115         /* Clients without a container (docks) won’t get decorated */
116         if (client->dock)
117                 return;
118
119         last_focused = SLIST_FIRST(&(client->workspace->focus_stack));
120         /* Is the window urgent? */
121         if (client->urgent)
122                 color = &(config.client.urgent);
123         else {
124                 if (client_is_floating(client)) {
125                         if (last_focused == client)
126                                 color = &(config.client.focused);
127                         else color = &(config.client.unfocused);
128                 } else {
129                         if (client->container->currently_focused == client) {
130                                 /* Distinguish if the window is currently focused… */
131                                 if (last_focused == client && c_ws == client->workspace)
132                                         color = &(config.client.focused);
133                                 /* …or if it is the focused window in a not focused container */
134                                 else color = &(config.client.focused_inactive);
135                         } else color = &(config.client.unfocused);
136                 }
137         }
138
139         /* Our plan is the following:
140            - Draw a rect around the whole client in color->background
141            - Draw two lines in a lighter color
142            - Draw the window’s title
143          */
144
145         /* Draw a rectangle in background color around the window */
146         if (client->borderless && (client->container == NULL ||
147             (client->container->mode != MODE_STACK &&
148              client->container->mode != MODE_TABBED)))
149                 xcb_change_gc_single(conn, gc, XCB_GC_FOREGROUND, get_colorpixel(conn, "#000000"));
150         else xcb_change_gc_single(conn, gc, XCB_GC_FOREGROUND, color->background);
151
152         /* In stacking mode, we only render the rect for this specific decoration */
153         if (client->container != NULL && (client->container->mode == MODE_STACK || client->container->mode == MODE_TABBED)) {
154                 /* We need to use the container’s width because it is the more recent value - when
155                    in stacking mode, clients get reconfigured only on demand (the not active client
156                    is not reconfigured), so the client’s rect.width would be wrong */
157                 xcb_rectangle_t rect = {offset_x, offset_y,
158                                         offset_x + client->container->width,
159                                         offset_y + decoration_height };
160                 xcb_poly_fill_rectangle(conn, drawable, gc, 1, &rect);
161         } else {
162                 xcb_rectangle_t rect = {0, 0, client->rect.width, client->rect.height};
163                 xcb_poly_fill_rectangle(conn, drawable, gc, 1, &rect);
164
165                 /* Draw the inner background to have a black frame around clients (such as mplayer)
166                    which cannot be resized exactly in our frames and therefore are centered */
167                 xcb_change_gc_single(conn, client->titlegc, XCB_GC_FOREGROUND, get_colorpixel(conn, "#000000"));
168                 if (client->titlebar_position == TITLEBAR_OFF) {
169                         xcb_rectangle_t crect = {1, 1, client->rect.width - (1 + 1), client->rect.height - (1 + 1)};
170                         xcb_poly_fill_rectangle(conn, client->frame, client->titlegc, 1, &crect);
171                 } else {
172                         xcb_rectangle_t crect = {2, decoration_height,
173                                                  client->rect.width - (2 + 2), client->rect.height - 2 - decoration_height};
174                         xcb_poly_fill_rectangle(conn, client->frame, client->titlegc, 1, &crect);
175                 }
176         }
177
178         if (client->titlebar_position != TITLEBAR_OFF) {
179                 /* Draw the lines */
180                 xcb_draw_line(conn, drawable, gc, color->border, offset_x, offset_y, offset_x + client->rect.width, offset_y);
181                 if ((client->container == NULL ||
182                     (client->container->mode != MODE_STACK &&
183                      client->container->mode != MODE_TABBED) ||
184                     CIRCLEQ_NEXT_OR_NULL(&(client->container->clients), client, clients) == NULL))
185                         xcb_draw_line(conn, drawable, gc, color->border,
186                                       offset_x + 2, /* x */
187                                       offset_y + font->height + 3, /* y */
188                                       offset_x + client->rect.width - 3, /* to_x */
189                                       offset_y + font->height + 3 /* to_y */);
190         }
191
192         /* If the client has a title, we draw it */
193         if (client->name != NULL &&
194             ((client->container != NULL &&
195               client->container->mode != MODE_DEFAULT) ||
196              client->titlebar_position != TITLEBAR_OFF)) {
197                 /* Draw the font */
198                 uint32_t mask = XCB_GC_FOREGROUND | XCB_GC_BACKGROUND | XCB_GC_FONT;
199                 uint32_t values[] = { color->text, color->background, font->id };
200                 xcb_change_gc(conn, gc, mask, values);
201
202                 /* name_len == -1 means this is a legacy application which does not specify _NET_WM_NAME,
203                    and we don’t handle the old window name (COMPOUND_TEXT) but only _NET_WM_NAME, which
204                    is UTF-8 */
205                 if (client->name_len == -1)
206                         xcb_image_text_8(conn, strlen(client->name), drawable, gc, offset_x + 3 /* X */,
207                                          offset_y + font->height /* Y = baseline of font */, client->name);
208                 else
209                         xcb_image_text_16(conn, client->name_len, drawable, gc, offset_x + 3 /* X */,
210                                           offset_y + font->height /* Y = baseline of font */, (xcb_char2b_t*)client->name);
211         }
212 }
213
214 /*
215  * Pushes the client’s x and y coordinates to X11
216  *
217  */
218 void reposition_client(xcb_connection_t *conn, Client *client) {
219         i3Screen *screen;
220
221         DLOG("frame 0x%08x needs to be pushed to %dx%d\n", client->frame, client->rect.x, client->rect.y);
222         /* Note: We can use a pointer to client->x like an array of uint32_ts
223            because it is followed by client->y by definition */
224         xcb_configure_window(conn, client->frame, XCB_CONFIG_WINDOW_X | XCB_CONFIG_WINDOW_Y, &(client->rect.x));
225
226         if (!client_is_floating(client))
227                 return;
228
229         /* If the client is floating, we need to check if we moved it to a different workspace */
230         if (client->workspace->screen == (screen = get_screen_containing(client->rect.x, client->rect.y)))
231                 return;
232
233         if (screen == NULL) {
234                 DLOG("Boundary checking disabled, no screen found for (%d, %d)\n", client->rect.x, client->rect.y);
235                 return;
236         }
237
238         DLOG("Client is on workspace %p with screen %p\n", client->workspace, client->workspace->screen);
239         DLOG("but screen at %d, %d is %p\n", client->rect.x, client->rect.y, screen);
240         floating_assign_to_workspace(client, screen->current_workspace);
241 }
242
243 /*
244  * Pushes the client’s width/height to X11 and resizes the child window. This
245  * function also updates the client’s position, so if you work on tiling clients
246  * only, you can use this function instead of separate calls to reposition_client
247  * and resize_client to reduce flickering.
248  *
249  */
250 void resize_client(xcb_connection_t *conn, Client *client) {
251         i3Font *font = load_font(conn, config.font);
252
253         DLOG("frame 0x%08x needs to be pushed to %dx%d\n", client->frame, client->rect.x, client->rect.y);
254         DLOG("resizing client 0x%08x to %d x %d\n", client->frame, client->rect.width, client->rect.height);
255         xcb_configure_window(conn, client->frame,
256                         XCB_CONFIG_WINDOW_X |
257                         XCB_CONFIG_WINDOW_Y |
258                         XCB_CONFIG_WINDOW_WIDTH |
259                         XCB_CONFIG_WINDOW_HEIGHT,
260                         &(client->rect.x));
261
262         /* Adjust the position of the child inside its frame.
263          * The coordinates of the child are relative to its frame, we
264          * add a border of 2 pixel to each value */
265         uint32_t mask = XCB_CONFIG_WINDOW_X |
266                         XCB_CONFIG_WINDOW_Y |
267                         XCB_CONFIG_WINDOW_WIDTH |
268                         XCB_CONFIG_WINDOW_HEIGHT;
269         Rect *rect = &(client->child_rect);
270         switch ((client->container != NULL ? client->container->mode : MODE_DEFAULT)) {
271                 case MODE_STACK:
272                 case MODE_TABBED:
273                         rect->x = 2;
274                         rect->y = 0;
275                         rect->width = client->rect.width - (2 + 2);
276                         rect->height = client->rect.height - 2;
277                         break;
278                 default:
279                         if (client->titlebar_position == TITLEBAR_OFF && client->borderless) {
280                                 rect->x = 0;
281                                 rect->y = 0;
282                                 rect->width = client->rect.width;
283                                 rect->height = client->rect.height;
284                         } else if (client->titlebar_position == TITLEBAR_OFF && !client->borderless) {
285                                 rect->x = 1;
286                                 rect->y = 1;
287                                 rect->width = client->rect.width - 1 - 1;
288                                 rect->height = client->rect.height - 1 - 1;
289                         } else {
290                                 rect->x = 2;
291                                 rect->y = font->height + 2 + 2;
292                                 rect->width = client->rect.width - (2 + 2);
293                                 rect->height = client->rect.height - ((font->height + 2 + 2) + 2);
294                         }
295                         break;
296         }
297
298         rect->width -= (2 * client->border_width);
299         rect->height -= (2 * client->border_width);
300
301         /* Obey the ratio, if any */
302         if (client->proportional_height != 0 &&
303             client->proportional_width != 0) {
304                 DLOG("proportional height = %d, width = %d\n", client->proportional_height, client->proportional_width);
305                 double new_height = rect->height + 1;
306                 int new_width = rect->width;
307
308                 while (new_height > rect->height) {
309                         new_height = ((double)client->proportional_height / client->proportional_width) * new_width;
310
311                         if (new_height > rect->height)
312                                 new_width--;
313                 }
314                 /* Center the window */
315                 rect->y += ceil(rect->height / 2) - floor(new_height / 2);
316                 rect->x += ceil(rect->width / 2) - floor(new_width / 2);
317
318                 rect->height = new_height;
319                 rect->width = new_width;
320                 DLOG("new_height = %f, new_width = %d\n", new_height, new_width);
321         }
322
323         if (client->height_increment > 1) {
324                 int old_height = rect->height;
325                 rect->height -= (rect->height - client->base_height) % client->height_increment;
326                 DLOG("Lost %d pixel due to client's height_increment (%d px, base_height = %d)\n",
327                     old_height - rect->height, client->height_increment, client->base_height);
328         }
329
330         if (client->width_increment > 1) {
331                 int old_width = rect->width;
332                 rect->width -= (rect->width - client->base_width) % client->width_increment;
333                 DLOG("Lost %d pixel due to client's width_increment (%d px, base_width = %d)\n",
334                     old_width - rect->width, client->width_increment, client->base_width);
335         }
336
337         DLOG("child will be at %dx%d with size %dx%d\n", rect->x, rect->y, rect->width, rect->height);
338
339         xcb_configure_window(conn, client->child, mask, &(rect->x));
340
341         /* After configuring a child window we need to fake a configure_notify_event (see ICCCM 4.2.3).
342          * This is necessary to inform the client of its position relative to the root window,
343          * not relative to its frame (as done in the configure_notify_event by the x server). */
344         fake_absolute_configure_notify(conn, client);
345
346         /* Force redrawing after resizing the window because any now lost
347          * pixels could contain old garbage. */
348         xcb_expose_event_t generated;
349         generated.window = client->frame;
350         generated.count = 0;
351         handle_expose_event(NULL, conn, &generated);
352 }
353
354 /*
355  * Renders the given container. Is called by render_layout() or individually (for example
356  * when focus changes in a stacking container)
357  *
358  */
359 void render_container(xcb_connection_t *conn, Container *container) {
360         Client *client;
361         int num_clients = 0, current_client = 0;
362
363         CIRCLEQ_FOREACH(client, &(container->clients), clients)
364                 num_clients++;
365
366         if (container->mode == MODE_DEFAULT) {
367                 int height = (container->height / max(1, num_clients));
368                 int rest_pixels = (container->height % max(1, num_clients));
369                 DLOG("height per client = %d, rest = %d\n", height, rest_pixels);
370
371                 CIRCLEQ_FOREACH(client, &(container->clients), clients) {
372                         /* If the client is in fullscreen mode, it does not get reconfigured */
373                         if (container->workspace->fullscreen_client == client) {
374                                 current_client++;
375                                 continue;
376                         }
377
378                         /* If we have some pixels left to distribute, add one
379                          * pixel to each client as long as possible. */
380                         int this_height = height;
381                         if (rest_pixels > 0) {
382                                 height++;
383                                 rest_pixels--;
384                         }
385                         /* Check if we changed client->x or client->y by updating it.
386                          * Note the bitwise OR instead of logical OR to force evaluation of both statements */
387                         if (client->force_reconfigure |
388                             update_if_necessary(&(client->rect.x), container->x) |
389                             update_if_necessary(&(client->rect.y), container->y +
390                                         (container->height / num_clients) * current_client) |
391                             update_if_necessary(&(client->rect.width), container->width) |
392                             update_if_necessary(&(client->rect.height), this_height))
393                                 resize_client(conn, client);
394
395                         /* TODO: vertical default layout */
396
397                         client->force_reconfigure = false;
398
399                         current_client++;
400                 }
401         } else {
402                 i3Font *font = load_font(conn, config.font);
403                 int decoration_height = (font->height + 2 + 2);
404                 struct Stack_Window *stack_win = &(container->stack_win);
405                 /* The size for each tab (width), necessary as a separate variable
406                  * because num_clients gets fixed to 1 in tabbed mode. */
407                 int size_each = (num_clients == 0 ? container->width : container->width / num_clients);
408                 int stack_lines = num_clients;
409
410                 /* Check if we need to remap our stack title window, it gets unmapped when the container
411                    is empty in src/handlers.c:unmap_notify() */
412                 if (stack_win->rect.height == 0 && num_clients > 0) {
413                         DLOG("remapping stack win\n");
414                         xcb_map_window(conn, stack_win->window);
415                 } else DLOG("not remapping stackwin, height = %d, num_clients = %d\n",
416                                 stack_win->rect.height, num_clients);
417
418                 if (container->mode == MODE_TABBED) {
419                         /* By setting num_clients to 1 we force that the stack window will be only one line
420                          * high. The rest of the code is useful in both cases. */
421                         DLOG("tabbed mode, setting num_clients = 1\n");
422                         if (stack_lines > 1)
423                                 stack_lines = 1;
424                 }
425
426                 if (container->stack_limit == STACK_LIMIT_COLS) {
427                         stack_lines = ceil((float)num_clients / container->stack_limit_value);
428                 } else if (container->stack_limit == STACK_LIMIT_ROWS) {
429                         stack_lines = min(num_clients, container->stack_limit_value);
430                 }
431
432                 /* Check if we need to reconfigure our stack title window */
433                 if (update_if_necessary(&(stack_win->rect.x), container->x) |
434                     update_if_necessary(&(stack_win->rect.y), container->y) |
435                     update_if_necessary(&(stack_win->rect.width), container->width) |
436                     update_if_necessary(&(stack_win->rect.height), decoration_height * stack_lines)) {
437
438                         /* Configuration can happen in two slightly different ways:
439
440                            If there is no client in fullscreen mode, 5 parameters are passed
441                            (x, y, width, height, stack mode is set to above which means top-most position).
442
443                            If there is a fullscreen client, the fourth parameter is set to to the
444                            fullscreen window as sibling and the stack mode is set to below, which means
445                            that the stack_window will be placed just below the sibling, that is, under
446                            the fullscreen window.
447                          */
448                         uint32_t values[] = { stack_win->rect.x, stack_win->rect.y,
449                                               stack_win->rect.width, stack_win->rect.height,
450                                               XCB_STACK_MODE_ABOVE, XCB_STACK_MODE_BELOW };
451                         uint32_t mask = XCB_CONFIG_WINDOW_X | XCB_CONFIG_WINDOW_Y |
452                                         XCB_CONFIG_WINDOW_WIDTH | XCB_CONFIG_WINDOW_HEIGHT |
453                                         XCB_CONFIG_WINDOW_STACK_MODE;
454
455                         /* Raise the stack window, but keep it below the first floating client
456                          * and below the fullscreen client (if any) */
457                         Client *first_floating = TAILQ_FIRST(&(container->workspace->floating_clients));
458                         if (first_floating != TAILQ_END(&(container->workspace->floating_clients))) {
459                                 mask |= XCB_CONFIG_WINDOW_SIBLING;
460                                 values[4] = first_floating->frame;
461                         } else if (container->workspace->fullscreen_client != NULL) {
462                                 mask |= XCB_CONFIG_WINDOW_SIBLING;
463                                 values[4] = container->workspace->fullscreen_client->frame;
464                         }
465
466                         xcb_configure_window(conn, stack_win->window, mask, values);
467                 }
468
469                 /* Prepare the pixmap for usage */
470                 cached_pixmap_prepare(conn, &(stack_win->pixmap));
471
472                 int current_row = 0, current_col = 0;
473                 int wrap = 0;
474
475                 if (container->stack_limit == STACK_LIMIT_COLS) {
476                         /* wrap stores the number of rows after which we will
477                          * wrap to a new column. */
478                         wrap = ceil((float)num_clients / container->stack_limit_value);
479                 } else if (container->stack_limit == STACK_LIMIT_ROWS) {
480                         /* When limiting rows, the wrap variable serves a
481                          * slightly different purpose: it holds the number of
482                          * pixels which each client will get. This is constant
483                          * during the following loop, so it saves us some
484                          * divisions and ceil()ing. */
485                         wrap = (stack_win->rect.width / ceil((float)num_clients / container->stack_limit_value));
486                 }
487
488                 /* Render the decorations of all clients */
489                 CIRCLEQ_FOREACH(client, &(container->clients), clients) {
490                         /* If the client is in fullscreen mode, it does not get reconfigured */
491                         if (container->workspace->fullscreen_client == client) {
492                                 current_client++;
493                                 continue;
494                         }
495
496                         /* Check if we changed client->x or client->y by updating it.
497                          * Note the bitwise OR instead of logical OR to force evaluation of all statements */
498                         if (client->force_reconfigure |
499                             update_if_necessary(&(client->rect.x), container->x) |
500                             update_if_necessary(&(client->rect.y), container->y + (decoration_height * stack_lines)) |
501                             update_if_necessary(&(client->rect.width), container->width) |
502                             update_if_necessary(&(client->rect.height), container->height - (decoration_height * stack_lines)))
503                                 resize_client(conn, client);
504
505                         client->force_reconfigure = false;
506
507                         int offset_x = 0;
508                         int offset_y = 0;
509                         if (container->mode == MODE_STACK ||
510                             (container->mode == MODE_TABBED &&
511                              container->stack_limit == STACK_LIMIT_COLS)) {
512                                 if (container->stack_limit == STACK_LIMIT_COLS) {
513                                         offset_x = current_col * (stack_win->rect.width / container->stack_limit_value);
514                                         offset_y = current_row * decoration_height;
515                                         current_row++;
516                                         if ((current_row % wrap) == 0) {
517                                                 current_col++;
518                                                 current_row = 0;
519                                         }
520                                 } else if (container->stack_limit == STACK_LIMIT_ROWS) {
521                                         offset_x = current_col * wrap;
522                                         offset_y = current_row * decoration_height;
523                                         current_row++;
524                                         if ((current_row % container->stack_limit_value) == 0) {
525                                                 current_col++;
526                                                 current_row = 0;
527                                         }
528                                 } else {
529                                         offset_y = current_client * decoration_height;
530                                 }
531                                 current_client++;
532                         } else if (container->mode == MODE_TABBED) {
533                                 if (container->stack_limit == STACK_LIMIT_ROWS) {
534                                         LOG("You limited a tabbed container in its rows. "
535                                             "This makes no sense in tabbing mode.\n");
536                                 }
537                                 offset_x = current_client++ * size_each;
538                         }
539                         decorate_window(conn, client, stack_win->pixmap.id, stack_win->pixmap.gc,
540                                         offset_x, offset_y);
541                 }
542
543                 /* Check if we need to fill one column because of an uneven
544                  * amount of windows */
545                 if (container->mode == MODE_STACK) {
546                         if (container->stack_limit == STACK_LIMIT_COLS && (current_col % 2) != 0) {
547                                 xcb_change_gc_single(conn, stack_win->pixmap.gc, XCB_GC_FOREGROUND, get_colorpixel(conn, "#000000"));
548
549                                 int offset_x = current_col * (stack_win->rect.width / container->stack_limit_value);
550                                 int offset_y = current_row * decoration_height;
551                                 xcb_rectangle_t rect = {offset_x, offset_y,
552                                                         offset_x + container->width,
553                                                         offset_y + decoration_height };
554                                 xcb_poly_fill_rectangle(conn, stack_win->pixmap.id, stack_win->pixmap.gc, 1, &rect);
555                         } else if (container->stack_limit == STACK_LIMIT_ROWS && (current_row % 2) != 0) {
556                                 xcb_change_gc_single(conn, stack_win->pixmap.gc, XCB_GC_FOREGROUND, get_colorpixel(conn, "#000000"));
557
558                                 int offset_x = current_col * wrap;
559                                 int offset_y = current_row * decoration_height;
560                                 xcb_rectangle_t rect = {offset_x, offset_y,
561                                                         offset_x + container->width,
562                                                         offset_y + decoration_height };
563                                 xcb_poly_fill_rectangle(conn, stack_win->pixmap.id, stack_win->pixmap.gc, 1, &rect);
564                         }
565                 }
566
567                 xcb_copy_area(conn, stack_win->pixmap.id, stack_win->window, stack_win->pixmap.gc,
568                               0, 0, 0, 0, stack_win->rect.width, stack_win->rect.height);
569         }
570 }
571
572 static void render_bars(xcb_connection_t *conn, Workspace *r_ws, int width, int *height) {
573         Client *client;
574         SLIST_FOREACH(client, &(r_ws->screen->dock_clients), dock_clients) {
575                 DLOG("client is at %d, should be at %d\n", client->rect.y, *height);
576                 if (client->force_reconfigure |
577                     update_if_necessary(&(client->rect.x), r_ws->rect.x) |
578                     update_if_necessary(&(client->rect.y), *height))
579                         reposition_client(conn, client);
580
581                 if (client->force_reconfigure |
582                     update_if_necessary(&(client->rect.width), width) |
583                     update_if_necessary(&(client->rect.height), client->desired_height))
584                         resize_client(conn, client);
585
586                 client->force_reconfigure = false;
587                 DLOG("desired_height = %d\n", client->desired_height);
588                 *height += client->desired_height;
589         }
590 }
591
592 static void render_internal_bar(xcb_connection_t *conn, Workspace *r_ws, int width, int height) {
593         i3Font *font = load_font(conn, config.font);
594         i3Screen *screen = r_ws->screen;
595         enum { SET_NORMAL = 0, SET_FOCUSED = 1 };
596
597         /* Fill the whole bar in black */
598         xcb_change_gc_single(conn, screen->bargc, XCB_GC_FOREGROUND, get_colorpixel(conn, "#000000"));
599         xcb_rectangle_t rect = {0, 0, width, height};
600         xcb_poly_fill_rectangle(conn, screen->bar, screen->bargc, 1, &rect);
601
602         /* Set font */
603         xcb_change_gc_single(conn, screen->bargc, XCB_GC_FONT, font->id);
604
605         int drawn = 0;
606         Workspace *ws;
607         TAILQ_FOREACH(ws, workspaces, workspaces) {
608                 if (ws->screen != screen)
609                         continue;
610
611                 struct Colortriple *color;
612
613                 if (screen->current_workspace == ws)
614                         color = &(config.bar.focused);
615                 else if (ws->urgent)
616                         color = &(config.bar.urgent);
617                 else color = &(config.bar.unfocused);
618
619                 /* Draw the outer rect */
620                 xcb_draw_rect(conn, screen->bar, screen->bargc, color->border,
621                               drawn,              /* x */
622                               1,                  /* y */
623                               ws->text_width + 5 + 5, /* width = text width + 5 px left + 5px right */
624                               height - 2          /* height = max. height - 1 px upper and 1 px bottom border */);
625
626                 /* Draw the background of this rect */
627                 xcb_draw_rect(conn, screen->bar, screen->bargc, color->background,
628                               drawn + 1,
629                               2,
630                               ws->text_width + 4 + 4,
631                               height - 4);
632
633                 xcb_change_gc_single(conn, screen->bargc, XCB_GC_FOREGROUND, color->text);
634                 xcb_change_gc_single(conn, screen->bargc, XCB_GC_BACKGROUND, color->background);
635                 xcb_image_text_16(conn, ws->name_len, screen->bar, screen->bargc, drawn + 5 /* X */,
636                                   font->height + 1 /* Y = baseline of font */,
637                                   (xcb_char2b_t*)ws->name);
638                 drawn += ws->text_width + 12;
639         }
640 }
641
642 /*
643  * Modifies the event mask of all clients on the given workspace to either ignore or to handle
644  * enter notifies. It is handy to ignore notifies because they will be sent when a window is mapped
645  * under the cursor, thus when the user didn’t enter the window actively at all.
646  *
647  */
648 void ignore_enter_notify_forall(xcb_connection_t *conn, Workspace *workspace, bool ignore_enter_notify) {
649         Client *client;
650         uint32_t values[1];
651
652         FOR_TABLE(workspace) {
653                 if (workspace->table[cols][rows] == NULL)
654                         continue;
655
656                 CIRCLEQ_FOREACH(client, &(workspace->table[cols][rows]->clients), clients) {
657                         /* Change event mask for the decorations */
658                         values[0] = FRAME_EVENT_MASK;
659                         if (ignore_enter_notify)
660                                 values[0] &= ~(XCB_EVENT_MASK_ENTER_WINDOW);
661                         xcb_change_window_attributes(conn, client->frame, XCB_CW_EVENT_MASK, values);
662
663                         /* Change event mask for the child itself */
664                         values[0] = CHILD_EVENT_MASK;
665                         if (ignore_enter_notify)
666                                 values[0] &= ~(XCB_EVENT_MASK_ENTER_WINDOW);
667                         xcb_change_window_attributes(conn, client->child, XCB_CW_EVENT_MASK, values);
668                 }
669         }
670 }
671
672 /*
673  * Renders the given workspace on the given screen
674  *
675  */
676 void render_workspace(xcb_connection_t *conn, i3Screen *screen, Workspace *r_ws) {
677         i3Font *font = load_font(conn, config.font);
678         int width = r_ws->rect.width;
679         int height = r_ws->rect.height;
680
681         /* Reserve space for dock clients */
682         Client *client;
683         SLIST_FOREACH(client, &(screen->dock_clients), dock_clients)
684                 height -= client->desired_height;
685
686         /* Space for the internal bar */
687         height -= (font->height + 6);
688
689         int xoffset[r_ws->rows];
690         int yoffset[r_ws->cols];
691         /* Initialize offsets */
692         for (int cols = 0; cols < r_ws->cols; cols++)
693                 yoffset[cols] = r_ws->rect.y;
694         for (int rows = 0; rows < r_ws->rows; rows++)
695                 xoffset[rows] = r_ws->rect.x;
696
697         ignore_enter_notify_forall(conn, r_ws, true);
698
699         /* Go through the whole table and render what’s necessary */
700         FOR_TABLE(r_ws) {
701                 Container *container = r_ws->table[cols][rows];
702                 if (container == NULL)
703                         continue;
704                 int single_width = -1, single_height = -1;
705                 /* Update position of the container */
706                 container->row = rows;
707                 container->col = cols;
708                 container->x = xoffset[rows];
709                 container->y = yoffset[cols];
710                 container->width = 0;
711
712                 for (int c = 0; c < container->colspan; c++) {
713                         if (r_ws->width_factor[cols+c] == 0)
714                                 container->width += (width / r_ws->cols);
715                         else container->width += get_unoccupied_x(r_ws) * r_ws->width_factor[cols+c];
716
717                         if (single_width == -1)
718                                 single_width = container->width;
719                 }
720
721                 DLOG("height is %d\n", height);
722
723                 container->height = 0;
724
725                 for (int c = 0; c < container->rowspan; c++) {
726                         if (r_ws->height_factor[rows+c] == 0)
727                                 container->height += (height / r_ws->rows);
728                         else container->height += get_unoccupied_y(r_ws) * r_ws->height_factor[rows+c];
729
730                         if (single_height == -1)
731                                 single_height = container->height;
732                 }
733
734                 /* Render the container if it is not empty */
735                 render_container(conn, container);
736
737                 xoffset[rows] += single_width;
738                 yoffset[cols] += single_height;
739         }
740
741         ignore_enter_notify_forall(conn, r_ws, false);
742
743         render_bars(conn, r_ws, width, &height);
744         render_internal_bar(conn, r_ws, width, font->height + 6);
745 }
746
747 /*
748  * Renders the whole layout, that is: Go through each screen, each workspace, each container
749  * and render each client. This also renders the bars.
750  *
751  * If you don’t need to render *everything*, you should call render_container on the container
752  * you want to refresh.
753  *
754  */
755 void render_layout(xcb_connection_t *conn) {
756         i3Screen *screen;
757
758         if (virtual_screens == NULL)
759                 return;
760
761         TAILQ_FOREACH(screen, virtual_screens, screens)
762                 if (screen->current_workspace != NULL)
763                         render_workspace(conn, screen, screen->current_workspace);
764
765         xcb_flush(conn);
766 }