+/*
+ * "Renders" the given container (and its children), meaning that all rects are
+ * updated correctly. Note that this function does not call any xcb_*
+ * functions, so the changes are completely done in memory only (and
+ * side-effect free). As soon as you call x_push_changes(), the changes will be
+ * updated in X11.
+ *
+ */
+void render_con(Con *con) {
+ render_params params = {
+ .rect = con->rect,
+ .x = con->rect.x,
+ .y = con->rect.y,
+ .children = con_num_children(con)};
+
+ DLOG("Rendering node %p / %s / layout %d / children %d\n", con, con->name,
+ con->layout, params.children);
+
+ int i = 0;
+ con->mapped = true;
+
+ /* if this container contains a window, set the coordinates */
+ if (con->window) {
+ /* depending on the border style, the rect of the child window
+ * needs to be smaller */
+ Rect *inset = &(con->window_rect);
+ *inset = (Rect){0, 0, con->rect.width, con->rect.height};
+ if (con->fullscreen_mode == CF_NONE) {
+ *inset = rect_add(*inset, con_border_style_rect(con));
+ }
+
+ /* Obey x11 border */
+ inset->width -= (2 * con->border_width);
+ inset->height -= (2 * con->border_width);
+
+ /* NB: We used to respect resize increment size hints for tiling
+ * windows up until commit 0db93d9 here. However, since all terminal
+ * emulators cope with ignoring the size hints in a better way than we
+ * can (by providing their fake-transparency or background color), this
+ * code was removed. See also https://bugs.i3wm.org/540 */
+
+ DLOG("child will be at %dx%d with size %dx%d\n", inset->x, inset->y, inset->width, inset->height);
+ }
+
+ /* Check for fullscreen nodes */
+ Con *fullscreen = NULL;
+ if (con->type != CT_OUTPUT) {
+ fullscreen = con_get_fullscreen_con(con, (con->type == CT_ROOT ? CF_GLOBAL : CF_OUTPUT));
+ }
+ if (fullscreen) {
+ fullscreen->rect = params.rect;
+ x_raise_con(fullscreen);
+ render_con(fullscreen);
+ /* Fullscreen containers are either global (underneath the CT_ROOT
+ * container) or per-output (underneath the CT_CONTENT container). For
+ * global fullscreen containers, we cannot abort rendering here yet,
+ * because the floating windows (with popup_during_fullscreen smart)
+ * have not yet been rendered (see the CT_ROOT code path below). See
+ * also https://bugs.i3wm.org/1393 */
+ if (con->type != CT_ROOT) {
+ return;
+ }
+ }
+
+ /* find the height for the decorations */
+ params.deco_height = render_deco_height();
+
+ /* precalculate the sizes to be able to correct rounding errors */
+ params.sizes = precalculate_sizes(con, ¶ms);
+
+ if (con->layout == L_OUTPUT) {
+ /* Skip i3-internal outputs */
+ if (con_is_internal(con))
+ goto free_params;
+ render_output(con);
+ } else if (con->type == CT_ROOT) {
+ render_root(con, fullscreen);
+ } else {
+ Con *child;
+ TAILQ_FOREACH(child, &(con->nodes_head), nodes) {
+ assert(params.children > 0);
+
+ if (con->layout == L_SPLITH || con->layout == L_SPLITV) {
+ render_con_split(con, child, ¶ms, i);
+ } else if (con->layout == L_STACKED) {
+ render_con_stacked(con, child, ¶ms, i);
+ } else if (con->layout == L_TABBED) {
+ render_con_tabbed(con, child, ¶ms, i);
+ } else if (con->layout == L_DOCKAREA) {
+ render_con_dockarea(con, child, ¶ms);
+ }
+
+ DLOG("child at (%d, %d) with (%d x %d)\n",
+ child->rect.x, child->rect.y, child->rect.width, child->rect.height);
+ x_raise_con(child);
+ render_con(child);
+ i++;
+ }
+
+ /* in a stacking or tabbed container, we ensure the focused client is raised */
+ if (con->layout == L_STACKED || con->layout == L_TABBED) {
+ TAILQ_FOREACH_REVERSE(child, &(con->focus_head), focus_head, focused)
+ x_raise_con(child);
+ if ((child = TAILQ_FIRST(&(con->focus_head)))) {
+ /* By rendering the stacked container again, we handle the case
+ * that we have a non-leaf-container inside the stack. In that
+ * case, the children of the non-leaf-container need to be
+ * raised as well. */
+ render_con(child);
+ }
+
+ if (params.children != 1)
+ /* Raise the stack con itself. This will put the stack
+ * decoration on top of every stack window. That way, when a
+ * new window is opened in the stack, the old window will not
+ * obscure part of the decoration (it’s unmapped afterwards). */
+ x_raise_con(con);
+ }
+ }
+
+free_params:
+ FREE(params.sizes);
+}
+
+static int *precalculate_sizes(Con *con, render_params *p) {
+ if ((con->layout != L_SPLITH && con->layout != L_SPLITV) || p->children <= 0) {
+ return NULL;
+ }
+
+ int *sizes = smalloc(p->children * sizeof(int));
+ assert(!TAILQ_EMPTY(&con->nodes_head));
+
+ Con *child;
+ int i = 0, assigned = 0;
+ int total = con_rect_size_in_orientation(con);
+ TAILQ_FOREACH(child, &(con->nodes_head), nodes) {
+ double percentage = child->percent > 0.0 ? child->percent : 1.0 / p->children;
+ assigned += sizes[i++] = lround(percentage * total);
+ }
+ assert(assigned == total ||
+ (assigned > total && assigned - total <= p->children * 2) ||
+ (assigned < total && total - assigned <= p->children * 2));
+ int signal = assigned < total ? 1 : -1;
+ while (assigned != total) {
+ for (i = 0; i < p->children && assigned != total; ++i) {
+ sizes[i] += signal;
+ assigned += signal;
+ }
+ }
+
+ return sizes;
+}
+
+static void render_root(Con *con, Con *fullscreen) {
+ Con *output;
+ if (!fullscreen) {
+ TAILQ_FOREACH(output, &(con->nodes_head), nodes) {
+ render_con(output);
+ }
+ }
+
+ /* We need to render floating windows after rendering all outputs’
+ * tiling windows because they need to be on top of *every* output at
+ * all times. This is important when the user places floating
+ * windows/containers so that they overlap on another output. */
+ DLOG("Rendering floating windows:\n");
+ TAILQ_FOREACH(output, &(con->nodes_head), nodes) {
+ if (con_is_internal(output))
+ continue;
+ /* Get the active workspace of that output */
+ Con *content = output_get_content(output);
+ if (!content || TAILQ_EMPTY(&(content->focus_head))) {
+ DLOG("Skipping this output because it is currently being destroyed.\n");
+ continue;
+ }
+ Con *workspace = TAILQ_FIRST(&(content->focus_head));
+ Con *fullscreen = con_get_fullscreen_covering_ws(workspace);
+ Con *child;
+ TAILQ_FOREACH(child, &(workspace->floating_head), floating_windows) {
+ if (fullscreen != NULL) {
+ /* Don’t render floating windows when there is a fullscreen
+ * window on that workspace. Necessary to make floating
+ * fullscreen work correctly (ticket #564). Exception to the
+ * above rule: smart popup_during_fullscreen handling (popups
+ * belonging to the fullscreen app will be rendered). */
+ if (config.popup_during_fullscreen != PDF_SMART || fullscreen->window == NULL) {
+ continue;
+ }
+
+ Con *floating_child = con_descend_focused(child);
+ Con *transient_con = floating_child;
+ bool is_transient_for = false;
+ while (transient_con != NULL &&
+ transient_con->window != NULL &&
+ transient_con->window->transient_for != XCB_NONE) {
+ DLOG("transient_con = 0x%08x, transient_con->window->transient_for = 0x%08x, fullscreen_id = 0x%08x\n",
+ transient_con->window->id, transient_con->window->transient_for, fullscreen->window->id);
+ if (transient_con->window->transient_for == fullscreen->window->id) {
+ is_transient_for = true;
+ break;
+ }
+ Con *next_transient = con_by_window_id(transient_con->window->transient_for);
+ if (next_transient == NULL)
+ break;
+ /* Some clients (e.g. x11-ssh-askpass) actually set
+ * WM_TRANSIENT_FOR to their own window id, so break instead of
+ * looping endlessly. */
+ if (transient_con == next_transient)
+ break;
+ transient_con = next_transient;
+ }
+
+ if (!is_transient_for)
+ continue;
+ else {
+ DLOG("Rendering floating child even though in fullscreen mode: "
+ "floating->transient_for (0x%08x) --> fullscreen->id (0x%08x)\n",
+ floating_child->window->transient_for, fullscreen->window->id);
+ }
+ }
+ DLOG("floating child at (%d,%d) with %d x %d\n",
+ child->rect.x, child->rect.y, child->rect.width, child->rect.height);
+ x_raise_con(child);
+ render_con(child);
+ }
+ }
+}
+