From 57954a2b24f1e211c3b8811fb898ef4e076cb098 Mon Sep 17 00:00:00 2001
From: Drew DeVault <sir@cmpwn.com>
Date: Mon, 2 Apr 2018 13:49:37 -0400
Subject: [PATCH 01/14] Implement move [left|right|up|down]

The exact semantics of this command are complicated. I'll describe each
test scenario as s-expressions. Everything assumes L_HORIZ if not
specified, but if you rotate everything 90 degrees the same test cases
hold.

```
(container (view a) (view b focus) (view c))
-> move left
(container (view b focus) (view a) (view c))

(container (view a) (view b focus) (view c))
-> move right
(container (view a) (view c) (view b focus))

(container L_VERT (view a))
(container L_HORIZ
  (view b) (view c focus))
-> move up
(container L_VERT
  (view a) (view c focus))
(container L_HORIZ (view b))

(workspace
  (view a) (view b focus) (view c))
-> move up
(workspace [split direction flipped]
  (view b focus)
  (container (view a) (view c)))

(workspace
  (view a) (view b focus) (view c))
-> move down
(workspace [split direction flipped]
  (container (view a) (view c))
  (view b focus)))

Note: outputs use wlr_output_layout instead of assuming that i+/-1 is
the next output in the move direction.

(root
  (output X11-1
    (workspace 1))
  (output X11-2
    (workspace 1 (view a focus) (view b)))))
-> move left
(root
  (output X11-1
    (workspace 1 (view a focus)))
  (output X11-2
    (workspace 1 (view b)))))

(root
  (output X11-1
    (workspace 1
      (container (view a) (view b)))
  (output X11-2
    (workspace 1 (view c focus)))))
-> move left
(root
  (output X11-1
    (workspace 1
      (container (view a) (view b))
      (view c focus)))
  (output X11-2
    (workspace 1)))
```
---
 include/sway/tree/container.h |   7 +
 sway/commands/move.c          |   4 +
 sway/tree/container.c         |  46 +++---
 sway/tree/layout.c            | 294 +++++++++++++++++++++++++++++++---
 4 files changed, 306 insertions(+), 45 deletions(-)

diff --git a/include/sway/tree/container.h b/include/sway/tree/container.h
index 4c60530fa..2a8b8abaf 100644
--- a/include/sway/tree/container.h
+++ b/include/sway/tree/container.h
@@ -182,4 +182,11 @@ void container_create_notify(struct sway_container *container);
 
 void container_damage_whole(struct sway_container *container);
 
+bool container_reap_empty(struct sway_container *con);
+
+struct sway_container *container_reap_empty_recursive(
+		struct sway_container *con);
+
+struct sway_container *container_flatten(struct sway_container *container);
+
 #endif
diff --git a/sway/commands/move.c b/sway/commands/move.c
index c954ab94e..15a5ebc49 100644
--- a/sway/commands/move.c
+++ b/sway/commands/move.c
@@ -82,6 +82,8 @@ static struct cmd_results *cmd_move_container(struct sway_container *current,
 				config->handler_context.seat, ws);
 		container_move_to(current, focus);
 		seat_set_focus(config->handler_context.seat, old_parent);
+		container_reap_empty(old_parent);
+		container_reap_empty(focus->parent);
 		return cmd_results_new(CMD_SUCCESS, NULL, NULL);
 	} else if (strcasecmp(argv[1], "to") == 0
 			&& strcasecmp(argv[2], "output") == 0) {
@@ -109,6 +111,8 @@ static struct cmd_results *cmd_move_container(struct sway_container *current,
 		struct sway_container *old_parent = current->parent;
 		container_move_to(current, focus);
 		seat_set_focus(config->handler_context.seat, old_parent);
+		container_reap_empty(old_parent);
+		container_reap_empty(focus->parent);
 		return cmd_results_new(CMD_SUCCESS, NULL, NULL);
 	}
 	return cmd_results_new(CMD_INVALID, "move", expected_syntax);
diff --git a/sway/tree/container.c b/sway/tree/container.c
index ab8363bc3..ea1c93bb6 100644
--- a/sway/tree/container.c
+++ b/sway/tree/container.c
@@ -208,7 +208,7 @@ static void container_root_finish(struct sway_container *con) {
 	wlr_log(L_ERROR, "TODO: destroy the root container");
 }
 
-static bool container_reap_empty(struct sway_container *con) {
+bool container_reap_empty(struct sway_container *con) {
 	switch (con->type) {
 	case C_ROOT:
 	case C_OUTPUT:
@@ -225,14 +225,6 @@ static bool container_reap_empty(struct sway_container *con) {
 		if (con->children->length == 0) {
 			_container_destroy(con);
 			return true;
-		} else if (con->children->length == 1) {
-			struct sway_container *child = con->children->items[0];
-			if (child->type == C_CONTAINER) {
-				container_remove_child(child);
-				container_replace_child(con, child);
-				_container_destroy(con);
-				return true;
-			}
 		}
 	case C_VIEW:
 		break;
@@ -245,6 +237,29 @@ static bool container_reap_empty(struct sway_container *con) {
 	return false;
 }
 
+struct sway_container *container_reap_empty_recursive(
+		struct sway_container *con) {
+	while (con) {
+		struct sway_container *next = con->parent;
+		if (!container_reap_empty(con)) {
+			break;
+		}
+		con = next;
+	}
+	return con;
+}
+
+struct sway_container *container_flatten(struct sway_container *container) {
+	while (container->type == C_CONTAINER && container->children->length == 1) {
+		struct sway_container *child = container->children->items[0];
+		struct sway_container *parent = container->parent;
+		container_replace_child(container, child);
+		container_destroy(container);
+		container = parent;
+	}
+	return container;
+}
+
 struct sway_container *container_destroy(struct sway_container *con) {
 	if (con == NULL) {
 		return NULL;
@@ -283,18 +298,7 @@ struct sway_container *container_destroy(struct sway_container *con) {
 			break;
 	}
 
-	struct sway_container *tmp = parent;
-	while (parent) {
-		tmp = parent->parent;
-
-		if (!container_reap_empty(parent)) {
-			break;
-		}
-
-		parent = tmp;
-	}
-
-	return tmp;
+	return container_reap_empty_recursive(parent);
 }
 
 static void container_close_func(struct sway_container *container, void *data) {
diff --git a/sway/tree/layout.c b/sway/tree/layout.c
index 343f349a4..a060cb852 100644
--- a/sway/tree/layout.c
+++ b/sway/tree/layout.c
@@ -100,13 +100,31 @@ static int index_child(const struct sway_container *child) {
 	return i;
 }
 
+void container_insert_child(struct sway_container *parent,
+		struct sway_container *child, int i) {
+	struct sway_container *old_parent = NULL;
+	list_insert(parent->children, i, child);
+	child->parent = parent;
+	if (old_parent && old_parent != parent) {
+		wl_signal_emit(&child->events.reparent, old_parent);
+	}
+}
+
 struct sway_container *container_add_sibling(struct sway_container *fixed,
 		struct sway_container *active) {
 	// TODO handle floating
+	struct sway_container *old_parent = NULL;
+	if (active->parent) {
+		old_parent = active->parent;
+		container_remove_child(active);
+	}
 	struct sway_container *parent = fixed->parent;
 	int i = index_child(fixed);
 	list_insert(parent->children, i + 1, active);
 	active->parent = parent;
+	if (old_parent && old_parent != parent) {
+		wl_signal_emit(&active->events.reparent, old_parent);
+	}
 	return active->parent;
 }
 
@@ -166,9 +184,253 @@ void container_move_to(struct sway_container *container,
 	arrange_windows(new_parent, -1, -1);
 }
 
+static bool sway_dir_to_wlr(enum movement_direction dir,
+		enum wlr_direction *out) {
+	switch (dir) {
+	case MOVE_UP:
+		*out = WLR_DIRECTION_UP;
+		break;
+	case MOVE_DOWN:
+		*out = WLR_DIRECTION_DOWN;
+		break;
+	case MOVE_LEFT:
+		*out = WLR_DIRECTION_LEFT;
+		break;
+	case MOVE_RIGHT:
+		*out = WLR_DIRECTION_RIGHT;
+		break;
+	default:
+		return false;
+	}
+
+	return true;
+}
+
+static bool is_parallel(enum sway_container_layout layout,
+		enum movement_direction dir) {
+	switch (layout) {
+	case L_TABBED:
+	case L_STACKED:
+	case L_HORIZ:
+		return dir == MOVE_LEFT || dir == MOVE_RIGHT;
+	case L_VERT:
+		return dir == MOVE_UP || dir == MOVE_DOWN;
+	default:
+		return false;
+	}
+}
+
+static enum movement_direction invert_movement(enum movement_direction dir) {
+	switch (dir) {
+	case MOVE_LEFT:
+		return MOVE_RIGHT;
+	case MOVE_RIGHT:
+		return MOVE_LEFT;
+	case MOVE_UP:
+		return MOVE_DOWN;
+	case MOVE_DOWN:
+		return MOVE_LEFT;
+	default:
+		sway_assert(0, "This function expects left|right|up|down");
+		return MOVE_LEFT;
+	}
+}
+
+/* Gets the index of the most extreme member based on the movement offset */
+static int container_limit(struct sway_container *container, int offs) {
+	if (container->children->length == 0) {
+		return 0;
+	}
+	return offs < 0 ? 0 : container->children->length - 1;
+}
+
+static int move_offs(enum movement_direction move_dir) {
+	return move_dir == MOVE_LEFT || move_dir == MOVE_UP ? -1 : 1;
+}
+
+static void workspace_rejigger(struct sway_container *ws,
+		struct sway_container *child, enum movement_direction move_dir) {
+	struct sway_container *original_parent = child->parent;
+	struct sway_container *new_parent =
+		container_split(ws, ws->layout);
+
+	container_remove_child(child);
+	for (int i = 0; i < ws->children->length; ++i) {
+		struct sway_container *_child = ws->children->items[i];
+		container_move_to(new_parent, _child);
+	}
+
+	int index = move_offs(move_dir);
+	container_insert_child(ws, child, index < 0 ? 0 : 1);
+	container_set_layout(ws,
+			move_dir == MOVE_LEFT || move_dir == MOVE_RIGHT ? L_HORIZ : L_VERT);
+
+	container_flatten(ws);
+	container_reap_empty_recursive(original_parent);
+	arrange_windows(ws, -1, -1);
+}
+
 void container_move(struct sway_container *container,
-		enum movement_direction dir, int move_amt) {
-	// TODO
+		enum movement_direction move_dir, int move_amt) {
+	if (!sway_assert(
+				container->type != C_CONTAINER || container->type != C_VIEW,
+				"Can only move containers and views")) {
+		return;
+	}
+	int offs = move_offs(move_dir);
+
+	struct sway_container *sibling = NULL;
+	struct sway_container *current = container;
+	struct sway_container *parent = current->parent;
+
+	if (parent != container_flatten(parent)) {
+		// Special case: we were the last one in this container, so flatten it
+		// and leave
+		return;
+	}
+
+	while (!sibling) {
+		if (current->type == C_ROOT) {
+			return;
+		}
+
+		parent = current->parent;
+		wlr_log(L_DEBUG, "Visiting %p %s '%s'", current,
+				container_type_to_str(current->type), current->name);
+
+		int index = index_child(current);
+		int limit = container_limit(parent, offs);
+
+		switch (current->type) {
+		case C_OUTPUT: {
+			enum wlr_direction wlr_dir;
+			sway_dir_to_wlr(move_dir, &wlr_dir);
+			double ref_x = current->x + current->width / 2;
+			double ref_y = current->y + current->height / 2;
+			ref_x += current->sway_output->wlr_output->lx;
+			ref_y += current->sway_output->wlr_output->ly;
+			struct wlr_output *next = wlr_output_layout_adjacent_output(
+				root_container.sway_root->output_layout, wlr_dir,
+				current->sway_output->wlr_output,
+				current->x, current->y);
+			if (!next) {
+				wlr_log(L_DEBUG, "Hit edge of output, nowhere else to go");
+				return;
+			}
+			struct sway_output *next_output = next->data;
+			current = next_output->swayc;
+			wlr_log(L_DEBUG, "Selected next output (%s)", current->name);
+			// Select workspace and get outta here
+			current = seat_get_focus_inactive(
+					config->handler_context.seat, current);
+			if (current->type != C_WORKSPACE) {
+				current = container_parent(current, C_WORKSPACE);
+			}
+			sibling = current;
+			break;
+		}
+		case C_WORKSPACE:
+			if (!is_parallel(current->layout, move_dir)) {
+				// Special case
+				wlr_log(L_DEBUG, "Rejiggering the workspace");
+				workspace_rejigger(current, container, move_dir);
+				return;
+			} else {
+				wlr_log(L_DEBUG, "Selecting output");
+				current = current->parent;
+			}
+			break;
+		case C_CONTAINER:
+		case C_VIEW:
+			if (is_parallel(parent->layout, move_dir)) {
+				if (index == limit) {
+					if (current->parent == container->parent) {
+						wlr_log(L_DEBUG, "Hit limit, selecting parent");
+						current = current->parent;
+					} else {
+						wlr_log(L_DEBUG, "Hit limit, "
+								"promoting descendant to sibling");
+						// Special case
+						struct sway_container *old_parent = container->parent;
+						container_remove_child(container);
+						container_insert_child(current->parent, container,
+								index + (offs < 0 ? 0 : 1));
+						container->width = container->height = 0;
+						arrange_windows(current->parent, -1, -1);
+						arrange_windows(old_parent, -1, -1);
+						return;
+					}
+				} else {
+					wlr_log(L_DEBUG, "Selecting sibling");
+					sibling = parent->children->items[index + offs];
+				}
+			} else {
+				wlr_log(L_DEBUG, "Moving up to find a parallel container");
+				current = current->parent;
+			}
+			break;
+		default:
+			sway_assert(0, "Not expecting to see container of type %s here",
+					container_type_to_str(current->type));
+			return;
+		}
+	}
+
+	// Part two: move stuff around
+	int index = index_child(container);
+	struct sway_container *old_parent = container->parent;
+
+	switch (sibling->type) {
+	case C_VIEW:
+		if (sibling->parent == container->parent) {
+			wlr_log(L_DEBUG, "Swapping siblings");
+			sibling->parent->children->items[index + offs] = container;
+			sibling->parent->children->items[index] = sibling;
+			arrange_windows(sibling->parent, -1, -1);
+		} else {
+			wlr_log(L_DEBUG, "Promoting to sibling of cousin");
+			container_remove_child(container);
+			container_insert_child(sibling->parent, container,
+					index_child(sibling) + (offs > 0 ? 0 : 1));
+			container->width = container->height = 0;
+			arrange_windows(sibling->parent, -1, -1);
+			arrange_windows(old_parent, -1, -1);
+		}
+		break;
+	case C_WORKSPACE: // Note: only in the case of moving between outputs
+	case C_CONTAINER:
+		if (is_parallel(sibling->layout, move_dir)) {
+			int limit = container_limit(sibling, move_dir);
+			wlr_log(L_DEBUG, "Reparenting container (paralell)");
+			limit = limit != 0 ? limit + 1 : limit; // Convert to index
+			wlr_log(L_DEBUG, "Reparenting container (paralell) %d", limit);
+			container_remove_child(container);
+			container_insert_child(sibling, container, limit);
+			container->width = container->height = 0;
+			arrange_windows(sibling, -1, -1);
+			arrange_windows(old_parent, -1, -1);
+		} else {
+			wlr_log(L_DEBUG, "Reparenting container (perpendicular)");
+			container_remove_child(container);
+			struct sway_container *focus_inactive = seat_get_focus_inactive(
+					config->handler_context.seat, sibling);
+			if (focus_inactive) {
+				container_add_sibling(focus_inactive, container);
+			} else if (sibling->children->length) {
+				container_add_sibling(sibling->children->items[0], container);
+			} else {
+				container_add_child(sibling, container);
+			}
+			container->width = container->height = 0;
+			arrange_windows(sibling, -1, -1);
+			arrange_windows(old_parent, -1, -1);
+		}
+		break;
+	default:
+		sway_assert(0, "Not expecting to see container of type %s here",
+				container_type_to_str(sibling->type));
+		return;
+	}
 }
 
 enum sway_container_layout container_get_default_layout(
@@ -320,6 +582,7 @@ void arrange_windows(struct sway_container *container,
 			container->children->length);
 		break;
 	}
+	container_damage_whole(container);
 }
 
 static void apply_horiz_layout(struct sway_container *container,
@@ -512,28 +775,6 @@ static void get_layout_center_position(struct sway_container *container,
 	}
 }
 
-static bool sway_dir_to_wlr(enum movement_direction dir,
-		enum wlr_direction *out) {
-	switch (dir) {
-	case MOVE_UP:
-		*out = WLR_DIRECTION_UP;
-		break;
-	case MOVE_DOWN:
-		*out = WLR_DIRECTION_DOWN;
-		break;
-	case MOVE_LEFT:
-		*out = WLR_DIRECTION_LEFT;
-		break;
-	case MOVE_RIGHT:
-		*out = WLR_DIRECTION_RIGHT;
-		break;
-	default:
-		return false;
-	}
-
-	return true;
-}
-
 static struct sway_container *sway_output_from_wlr(struct wlr_output *output) {
 	if (output == NULL) {
 		return NULL;
@@ -673,6 +914,9 @@ struct sway_container *container_replace_child(struct sway_container *child,
 	int i = index_child(child);
 
 	// TODO floating
+	if (new_child->parent) {
+		container_remove_child(new_child);
+	}
 	parent->children->items[i] = new_child;
 	new_child->parent = parent;
 	child->parent = NULL;
@@ -718,7 +962,9 @@ struct sway_container *container_split(struct sway_container *child,
 		}
 
 		container_add_child(workspace, cont);
+		enum sway_container_layout old_layout = workspace->layout;
 		container_set_layout(workspace, layout);
+		cont->layout = old_layout;
 
 		if (set_focus) {
 			seat_set_focus(seat, cont);

From efac07db5fc066dd8f6d5e0dda63b463d13de0d6 Mon Sep 17 00:00:00 2001
From: Drew DeVault <sir@cmpwn.com>
Date: Thu, 5 Apr 2018 23:05:43 -0400
Subject: [PATCH 02/14] Fix workspaces not updated on swaybar

---
 sway/tree/layout.c | 13 ++++++++++++-
 swaybar/ipc.c      |  2 +-
 2 files changed, 13 insertions(+), 2 deletions(-)

diff --git a/sway/tree/layout.c b/sway/tree/layout.c
index a060cb852..e91fd5acb 100644
--- a/sway/tree/layout.c
+++ b/sway/tree/layout.c
@@ -403,7 +403,6 @@ void container_move(struct sway_container *container,
 			int limit = container_limit(sibling, move_dir);
 			wlr_log(L_DEBUG, "Reparenting container (paralell)");
 			limit = limit != 0 ? limit + 1 : limit; // Convert to index
-			wlr_log(L_DEBUG, "Reparenting container (paralell) %d", limit);
 			container_remove_child(container);
 			container_insert_child(sibling, container, limit);
 			container->width = container->height = 0;
@@ -431,6 +430,18 @@ void container_move(struct sway_container *container,
 				container_type_to_str(sibling->type));
 		return;
 	}
+
+	struct sway_container *last_ws = old_parent;
+	struct sway_container *next_ws = container->parent;
+	if (last_ws && last_ws->type != C_WORKSPACE) {
+		last_ws = container_parent(last_ws, C_WORKSPACE);
+	}
+	if (next_ws && next_ws->type != C_WORKSPACE) {
+		next_ws = container_parent(next_ws, C_WORKSPACE);
+	}
+	if (last_ws && next_ws && last_ws != next_ws) {
+		ipc_event_workspace(last_ws, container, "focus");
+	}
 }
 
 enum sway_container_layout container_get_default_layout(
diff --git a/swaybar/ipc.c b/swaybar/ipc.c
index 92dbb8ead..e6231bd2a 100644
--- a/swaybar/ipc.c
+++ b/swaybar/ipc.c
@@ -331,7 +331,7 @@ bool handle_ipc_readable(struct swaybar *bar) {
 	switch (resp->type) {
 	case IPC_EVENT_WORKSPACE:
 		ipc_get_workspaces(bar);
-		break;
+		return true;
 	case IPC_EVENT_MODE: {
 		json_object *result = json_tokener_parse(resp->payload);
 		if (!result) {

From a06052ad9da8f5e03b17aa791be49189f21b7a4f Mon Sep 17 00:00:00 2001
From: Drew DeVault <sir@cmpwn.com>
Date: Thu, 5 Apr 2018 23:22:33 -0400
Subject: [PATCH 03/14] Fix splitting workspaces

---
 sway/tree/layout.c | 8 ++++++++
 1 file changed, 8 insertions(+)

diff --git a/sway/tree/layout.c b/sway/tree/layout.c
index e91fd5acb..0011a9e3b 100644
--- a/sway/tree/layout.c
+++ b/sway/tree/layout.c
@@ -951,6 +951,14 @@ struct sway_container *container_split(struct sway_container *child,
 	if (!sway_assert(child, "child cannot be null")) {
 		return NULL;
 	}
+	if (child->type == C_WORKSPACE && child->children->length == 0) {
+		// Special case: this just behaves like splitt
+		child->prev_layout = child->layout;
+		child->layout = layout;
+		arrange_windows(child, -1, -1);
+		return child;
+	}
+
 	struct sway_container *cont = container_create(C_CONTAINER);
 
 	wlr_log(L_DEBUG, "creating container %p around %p", cont, child);

From 603e0e42c577026f1c688c393989e65dc3482808 Mon Sep 17 00:00:00 2001
From: Drew DeVault <sir@cmpwn.com>
Date: Fri, 6 Apr 2018 11:49:27 -0400
Subject: [PATCH 04/14] Add debug tree view

---
 include/sway/debug.h       |   7 +++
 include/sway/tree/layout.h |   4 +-
 sway/debug-tree.c          | 110 +++++++++++++++++++++++++++++++++++++
 sway/desktop/output.c      |   5 ++
 sway/input/seat.c          |   3 +
 sway/main.c                |   6 +-
 sway/meson.build           |   4 ++
 sway/tree/layout.c         |   8 +++
 8 files changed, 145 insertions(+), 2 deletions(-)
 create mode 100644 include/sway/debug.h
 create mode 100644 sway/debug-tree.c

diff --git a/include/sway/debug.h b/include/sway/debug.h
new file mode 100644
index 000000000..2430d3191
--- /dev/null
+++ b/include/sway/debug.h
@@ -0,0 +1,7 @@
+#ifndef SWAY_DEBUG_H
+#define SWAY_DEBUG_H
+
+extern bool enable_debug_tree;
+void update_debug_tree();
+
+#endif
diff --git a/include/sway/tree/layout.h b/include/sway/tree/layout.h
index fc5ce21f8..49ae00e44 100644
--- a/include/sway/tree/layout.h
+++ b/include/sway/tree/layout.h
@@ -1,7 +1,7 @@
 #ifndef _SWAY_LAYOUT_H
 #define _SWAY_LAYOUT_H
-
 #include <wlr/types/wlr_output_layout.h>
+#include <wlr/render/wlr_texture.h>
 #include "sway/tree/container.h"
 
 enum movement_direction {
@@ -29,6 +29,8 @@ struct sway_root {
 
 	struct wl_list xwayland_unmanaged; // sway_xwayland_unmanaged::link
 
+	struct wlr_texture *debug_tree;
+
 	struct {
 		struct wl_signal new_container;
 	} events;
diff --git a/sway/debug-tree.c b/sway/debug-tree.c
new file mode 100644
index 000000000..08ee35858
--- /dev/null
+++ b/sway/debug-tree.c
@@ -0,0 +1,110 @@
+#include <pango/pangocairo.h>
+#include <wlr/backend.h>
+#include <wlr/render/wlr_texture.h>
+#include <wlr/util/log.h>
+#include "config.h"
+#include "sway/input/input-manager.h"
+#include "sway/input/seat.h"
+#include "sway/server.h"
+#include "sway/tree/container.h"
+#include "sway/tree/layout.h"
+#include "cairo.h"
+#include "config.h"
+#include "pango.h"
+
+static const char *layout_to_str(enum sway_container_layout layout) {
+	switch (layout) {
+	case L_HORIZ:
+		return "L_HORIZ";
+	case L_VERT:
+		return "L_VERT";
+	case L_STACKED:
+		return "L_STACKED";
+	case L_TABBED:
+		return "L_TABBED";
+	case L_FLOATING:
+		return "L_FLOATING";
+	case L_NONE:
+	default:
+		return "L_NONE";
+	}
+}
+
+static int draw_container(cairo_t *cairo, struct sway_container *container,
+		struct sway_container *focus, int x, int y) {
+	int text_width, text_height;
+	get_text_size(cairo, "monospace", &text_width, &text_height,
+		1, false, "%s '%s' %s %dx%d@%d,%d",
+		container_type_to_str(container->type), container->name,
+		layout_to_str(container->layout),
+		container->width, container->height, container->x, container->y);
+	cairo_rectangle(cairo, x, y, text_width, text_height);
+	cairo_set_source_u32(cairo, 0xFFFFFFFF);
+	cairo_fill(cairo);
+	cairo_move_to(cairo, x, y);
+	if (focus == container) {
+		cairo_set_source_u32(cairo, 0xFF0000FF);
+	} else {
+		cairo_set_source_u32(cairo, 0x000000FF);
+	}
+	pango_printf(cairo, "monospace", 1, false, "%s '%s' %s %dx%d@%d,%d",
+		container_type_to_str(container->type), container->name,
+		layout_to_str(container->layout),
+		container->width, container->height, container->x, container->y);
+	int height = text_height;
+	if (container->children) {
+		for (int i = 0; i < container->children->length; ++i) {
+			struct sway_container *child = container->children->items[i];
+			height += draw_container(cairo, child, focus, x + 10, y + height);
+		}
+	}
+	return height;
+}
+
+bool enable_debug_tree = false;
+
+void update_debug_tree() {
+	if (!enable_debug_tree) {
+		return;
+	}
+
+	int width = 640, height = 480;
+	for (int i = 0; i < root_container.children->length; ++i) {
+		struct sway_container *container = root_container.children->items[i];
+		if (container->width > width) {
+			width = container->width;
+		}
+		if (container->height > height) {
+			height = container->height;
+		}
+	}
+	cairo_surface_t *surface =
+		cairo_image_surface_create(CAIRO_FORMAT_ARGB32, width, height);
+	cairo_t *cairo = cairo_create(surface);
+	PangoContext *pango = pango_cairo_create_context(cairo);
+
+	struct sway_seat *seat = NULL;
+	wl_list_for_each(seat, &input_manager->seats, link) {
+		break;
+	}
+
+	struct sway_container *focus;
+	if (seat != NULL) {
+		focus = seat_get_focus(seat);
+	}
+	draw_container(cairo, &root_container, focus, 0, 0);
+
+	cairo_surface_flush(surface);
+	struct wlr_renderer *renderer = wlr_backend_get_renderer(server.backend);
+	if (root_container.sway_root->debug_tree) {
+		wlr_texture_destroy(root_container.sway_root->debug_tree);
+	}
+	unsigned char *data = cairo_image_surface_get_data(surface);
+	int stride = cairo_format_stride_for_width(CAIRO_FORMAT_ARGB32, width);
+	struct wlr_texture *texture = wlr_texture_from_pixels(renderer,
+		WL_SHM_FORMAT_ARGB8888, stride, width, height, data);
+	root_container.sway_root->debug_tree = texture;
+	cairo_surface_destroy(surface);
+	g_object_unref(pango);
+	cairo_destroy(cairo);
+}
diff --git a/sway/desktop/output.c b/sway/desktop/output.c
index aa18f1b8a..ad7777962 100644
--- a/sway/desktop/output.c
+++ b/sway/desktop/output.c
@@ -294,6 +294,11 @@ static void render_output(struct sway_output *output, struct timespec *when,
 		&output->layers[ZWLR_LAYER_SHELL_V1_LAYER_OVERLAY]);
 
 renderer_end:
+	if (root_container.sway_root->debug_tree) {
+		wlr_render_texture(renderer, root_container.sway_root->debug_tree,
+			wlr_output->transform_matrix, 0, 0, 1);
+	}
+
 	wlr_renderer_end(renderer);
 	if (!wlr_output_damage_swap_buffers(output->damage, when, damage)) {
 		return;
diff --git a/sway/input/seat.c b/sway/input/seat.c
index ad3584a09..e8cf98245 100644
--- a/sway/input/seat.c
+++ b/sway/input/seat.c
@@ -5,6 +5,7 @@
 #include <wlr/types/wlr_cursor.h>
 #include <wlr/types/wlr_output_layout.h>
 #include <wlr/types/wlr_xcursor_manager.h>
+#include "sway/debug.h"
 #include "sway/tree/container.h"
 #include "sway/tree/workspace.h"
 #include "sway/input/seat.h"
@@ -432,6 +433,8 @@ void seat_set_focus_warp(struct sway_seat *seat,
 	}
 
 	seat->has_focus = (container != NULL);
+
+	update_debug_tree();
 }
 
 void seat_set_focus(struct sway_seat *seat,
diff --git a/sway/main.c b/sway/main.c
index e7f8ddd38..efb674b6b 100644
--- a/sway/main.c
+++ b/sway/main.c
@@ -17,6 +17,7 @@
 #endif
 #include <wlr/util/log.h>
 #include "sway/config.h"
+#include "sway/debug.h"
 #include "sway/server.h"
 #include "sway/tree/layout.h"
 #include "sway/ipc-server.h"
@@ -288,7 +289,7 @@ int main(int argc, char **argv) {
 	int c;
 	while (1) {
 		int option_index = 0;
-		c = getopt_long(argc, argv, "hCdvVc:", long_options, &option_index);
+		c = getopt_long(argc, argv, "hCdDvVc:", long_options, &option_index);
 		if (c == -1) {
 			break;
 		}
@@ -306,6 +307,9 @@ int main(int argc, char **argv) {
 		case 'd': // debug
 			debug = 1;
 			break;
+		case 'D': // extended debug options
+			enable_debug_tree = true;
+			break;
 		case 'v': // version
 			fprintf(stdout, "sway version " SWAY_VERSION "\n");
 			exit(EXIT_SUCCESS);
diff --git a/sway/meson.build b/sway/meson.build
index 29aaa7b71..1fe0f29a0 100644
--- a/sway/meson.build
+++ b/sway/meson.build
@@ -4,6 +4,7 @@ sway_sources = files(
 	'commands.c',
 	'config.c',
 	'criteria.c',
+	'debug-tree.c',
 	'ipc-json.c',
 	'ipc-server.c',
 	'security.c',
@@ -102,10 +103,13 @@ sway_sources = files(
 )
 
 sway_deps = [
+	cairo,
+	gdk_pixbuf,
 	jsonc,
 	libcap,
 	libinput,
 	math,
+	pango,
 	pcre,
 	pixman,
 	server_protos,
diff --git a/sway/tree/layout.c b/sway/tree/layout.c
index 0011a9e3b..e633acc62 100644
--- a/sway/tree/layout.c
+++ b/sway/tree/layout.c
@@ -6,6 +6,7 @@
 #include <string.h>
 #include <wlr/types/wlr_output.h>
 #include <wlr/types/wlr_output_layout.h>
+#include "sway/debug.h"
 #include "sway/tree/container.h"
 #include "sway/tree/layout.h"
 #include "sway/output.h"
@@ -431,6 +432,11 @@ void container_move(struct sway_container *container,
 		return;
 	}
 
+	if (old_parent) {
+		seat_set_focus(config->handler_context.seat, old_parent);
+		seat_set_focus(config->handler_context.seat, container);
+	}
+
 	struct sway_container *last_ws = old_parent;
 	struct sway_container *next_ws = container->parent;
 	if (last_ws && last_ws->type != C_WORKSPACE) {
@@ -594,6 +600,8 @@ void arrange_windows(struct sway_container *container,
 		break;
 	}
 	container_damage_whole(container);
+	// TODO: Make this less shitty
+	update_debug_tree();
 }
 
 static void apply_horiz_layout(struct sway_container *container,

From b5baa78dc3abcbe14199340cdf391497ddc9ca3d Mon Sep 17 00:00:00 2001
From: Drew DeVault <sir@cmpwn.com>
Date: Fri, 6 Apr 2018 11:52:23 -0400
Subject: [PATCH 05/14] Address @emersion's comments

---
 sway/tree/layout.c | 18 ++++++++----------
 1 file changed, 8 insertions(+), 10 deletions(-)

diff --git a/sway/tree/layout.c b/sway/tree/layout.c
index e633acc62..1c31b2155 100644
--- a/sway/tree/layout.c
+++ b/sway/tree/layout.c
@@ -103,12 +103,13 @@ static int index_child(const struct sway_container *child) {
 
 void container_insert_child(struct sway_container *parent,
 		struct sway_container *child, int i) {
-	struct sway_container *old_parent = NULL;
+	struct sway_container *old_parent = child->parent;
+	if (old_parent) {
+		container_remove_child(child);
+	}
 	list_insert(parent->children, i, child);
 	child->parent = parent;
-	if (old_parent && old_parent != parent) {
-		wl_signal_emit(&child->events.reparent, old_parent);
-	}
+	wl_signal_emit(&child->events.reparent, old_parent);
 }
 
 struct sway_container *container_add_sibling(struct sway_container *fixed,
@@ -123,9 +124,7 @@ struct sway_container *container_add_sibling(struct sway_container *fixed,
 	int i = index_child(fixed);
 	list_insert(parent->children, i + 1, active);
 	active->parent = parent;
-	if (old_parent && old_parent != parent) {
-		wl_signal_emit(&active->events.reparent, old_parent);
-	}
+	wl_signal_emit(&active->events.reparent, old_parent);
 	return active->parent;
 }
 
@@ -268,6 +267,7 @@ static void workspace_rejigger(struct sway_container *ws,
 
 	container_flatten(ws);
 	container_reap_empty_recursive(original_parent);
+	wl_signal_emit(&child->events.reparent, original_parent);
 	arrange_windows(ws, -1, -1);
 }
 
@@ -287,6 +287,7 @@ void container_move(struct sway_container *container,
 	if (parent != container_flatten(parent)) {
 		// Special case: we were the last one in this container, so flatten it
 		// and leave
+		update_debug_tree();
 		return;
 	}
 
@@ -353,7 +354,6 @@ void container_move(struct sway_container *container,
 								"promoting descendant to sibling");
 						// Special case
 						struct sway_container *old_parent = container->parent;
-						container_remove_child(container);
 						container_insert_child(current->parent, container,
 								index + (offs < 0 ? 0 : 1));
 						container->width = container->height = 0;
@@ -390,7 +390,6 @@ void container_move(struct sway_container *container,
 			arrange_windows(sibling->parent, -1, -1);
 		} else {
 			wlr_log(L_DEBUG, "Promoting to sibling of cousin");
-			container_remove_child(container);
 			container_insert_child(sibling->parent, container,
 					index_child(sibling) + (offs > 0 ? 0 : 1));
 			container->width = container->height = 0;
@@ -404,7 +403,6 @@ void container_move(struct sway_container *container,
 			int limit = container_limit(sibling, move_dir);
 			wlr_log(L_DEBUG, "Reparenting container (paralell)");
 			limit = limit != 0 ? limit + 1 : limit; // Convert to index
-			container_remove_child(container);
 			container_insert_child(sibling, container, limit);
 			container->width = container->height = 0;
 			arrange_windows(sibling, -1, -1);

From cd6e3182fa55dd8ab3a8a167e854a5446baf39c7 Mon Sep 17 00:00:00 2001
From: Drew DeVault <sir@cmpwn.com>
Date: Fri, 6 Apr 2018 12:46:33 -0400
Subject: [PATCH 06/14] Fix issues @orestisf1993 raised

---
 sway/debug-tree.c  | 10 ++---
 sway/tree/layout.c | 96 +++++++++++++++++++++++++---------------------
 2 files changed, 57 insertions(+), 49 deletions(-)

diff --git a/sway/debug-tree.c b/sway/debug-tree.c
index 08ee35858..aea6a8b12 100644
--- a/sway/debug-tree.c
+++ b/sway/debug-tree.c
@@ -34,12 +34,12 @@ static int draw_container(cairo_t *cairo, struct sway_container *container,
 		struct sway_container *focus, int x, int y) {
 	int text_width, text_height;
 	get_text_size(cairo, "monospace", &text_width, &text_height,
-		1, false, "%s '%s' %s %dx%d@%d,%d",
-		container_type_to_str(container->type), container->name,
+		1, false, "%s id:%zd '%s' %s %dx%d@%d,%d",
+		container_type_to_str(container->type), container->id, container->name,
 		layout_to_str(container->layout),
 		container->width, container->height, container->x, container->y);
 	cairo_rectangle(cairo, x, y, text_width, text_height);
-	cairo_set_source_u32(cairo, 0xFFFFFFFF);
+	cairo_set_source_u32(cairo, 0xFFFFFFE0);
 	cairo_fill(cairo);
 	cairo_move_to(cairo, x, y);
 	if (focus == container) {
@@ -47,8 +47,8 @@ static int draw_container(cairo_t *cairo, struct sway_container *container,
 	} else {
 		cairo_set_source_u32(cairo, 0x000000FF);
 	}
-	pango_printf(cairo, "monospace", 1, false, "%s '%s' %s %dx%d@%d,%d",
-		container_type_to_str(container->type), container->name,
+	pango_printf(cairo, "monospace", 1, false, "%s id:%zd '%s' %s %dx%d@%d,%d",
+		container_type_to_str(container->type), container->id, container->name,
 		layout_to_str(container->layout),
 		container->width, container->height, container->x, container->y);
 	int height = text_height;
diff --git a/sway/tree/layout.c b/sway/tree/layout.c
index 1c31b2155..a0586f405 100644
--- a/sway/tree/layout.c
+++ b/sway/tree/layout.c
@@ -381,53 +381,61 @@ void container_move(struct sway_container *container,
 	int index = index_child(container);
 	struct sway_container *old_parent = container->parent;
 
-	switch (sibling->type) {
-	case C_VIEW:
-		if (sibling->parent == container->parent) {
-			wlr_log(L_DEBUG, "Swapping siblings");
-			sibling->parent->children->items[index + offs] = container;
-			sibling->parent->children->items[index] = sibling;
-			arrange_windows(sibling->parent, -1, -1);
-		} else {
-			wlr_log(L_DEBUG, "Promoting to sibling of cousin");
-			container_insert_child(sibling->parent, container,
-					index_child(sibling) + (offs > 0 ? 0 : 1));
-			container->width = container->height = 0;
-			arrange_windows(sibling->parent, -1, -1);
-			arrange_windows(old_parent, -1, -1);
-		}
-		break;
-	case C_WORKSPACE: // Note: only in the case of moving between outputs
-	case C_CONTAINER:
-		if (is_parallel(sibling->layout, move_dir)) {
-			int limit = container_limit(sibling, move_dir);
-			wlr_log(L_DEBUG, "Reparenting container (paralell)");
-			limit = limit != 0 ? limit + 1 : limit; // Convert to index
-			container_insert_child(sibling, container, limit);
-			container->width = container->height = 0;
-			arrange_windows(sibling, -1, -1);
-			arrange_windows(old_parent, -1, -1);
-		} else {
-			wlr_log(L_DEBUG, "Reparenting container (perpendicular)");
-			container_remove_child(container);
-			struct sway_container *focus_inactive = seat_get_focus_inactive(
-					config->handler_context.seat, sibling);
-			if (focus_inactive) {
-				container_add_sibling(focus_inactive, container);
-			} else if (sibling->children->length) {
-				container_add_sibling(sibling->children->items[0], container);
+	while (sibling) {
+		switch (sibling->type) {
+		case C_VIEW:
+			if (sibling->parent == container->parent) {
+				wlr_log(L_DEBUG, "Swapping siblings");
+				sibling->parent->children->items[index + offs] = container;
+				sibling->parent->children->items[index] = sibling;
+				arrange_windows(sibling->parent, -1, -1);
 			} else {
-				container_add_child(sibling, container);
+				wlr_log(L_DEBUG, "Promoting to sibling of cousin");
+				container_insert_child(sibling->parent, container,
+						index_child(sibling) + (offs > 0 ? 0 : 1));
+				container->width = container->height = 0;
+				arrange_windows(sibling->parent, -1, -1);
+				arrange_windows(old_parent, -1, -1);
 			}
-			container->width = container->height = 0;
-			arrange_windows(sibling, -1, -1);
-			arrange_windows(old_parent, -1, -1);
+			sibling = NULL;
+			break;
+		case C_WORKSPACE: // Note: only in the case of moving between outputs
+		case C_CONTAINER:
+			if (is_parallel(sibling->layout, move_dir)) {
+				int limit = container_limit(sibling, move_dir);
+				wlr_log(L_DEBUG, "Reparenting container (paralell)");
+				limit = limit != 0 ? limit + 1 : limit; // Convert to index
+				container_insert_child(sibling, container, limit);
+				container->width = container->height = 0;
+				arrange_windows(sibling, -1, -1);
+				arrange_windows(old_parent, -1, -1);
+				sibling = NULL;
+			} else {
+				wlr_log(L_DEBUG, "Reparenting container (perpendicular)");
+				container_remove_child(container);
+				struct sway_container *focus_inactive = seat_get_focus_inactive(
+						config->handler_context.seat, sibling);
+				wlr_log(L_DEBUG, "Focus inactive: %zd", focus_inactive ?
+						focus_inactive->id : 0);
+				if (focus_inactive) {
+					sibling = focus_inactive;
+					continue;
+				} else if (sibling->children->length) {
+					container_add_sibling(sibling->children->items[0], container);
+				} else {
+					container_add_child(sibling, container);
+				}
+				container->width = container->height = 0;
+				arrange_windows(sibling, -1, -1);
+				arrange_windows(old_parent, -1, -1);
+				sibling = NULL;
+			}
+			break;
+		default:
+			sway_assert(0, "Not expecting to see container of type %s here",
+					container_type_to_str(sibling->type));
+			return;
 		}
-		break;
-	default:
-		sway_assert(0, "Not expecting to see container of type %s here",
-				container_type_to_str(sibling->type));
-		return;
 	}
 
 	if (old_parent) {

From 1f70b94f34813ee997a175e943dabbfec96648a6 Mon Sep 17 00:00:00 2001
From: Drew DeVault <sir@cmpwn.com>
Date: Fri, 6 Apr 2018 13:17:22 -0400
Subject: [PATCH 07/14] Fix moving into right end of container

---
 sway/tree/layout.c | 26 ++++++++++++++++----------
 1 file changed, 16 insertions(+), 10 deletions(-)

diff --git a/sway/tree/layout.c b/sway/tree/layout.c
index a0586f405..f4049c712 100644
--- a/sway/tree/layout.c
+++ b/sway/tree/layout.c
@@ -107,6 +107,7 @@ void container_insert_child(struct sway_container *parent,
 	if (old_parent) {
 		container_remove_child(child);
 	}
+	wlr_log(L_DEBUG, "Inserting id:%zd at index %d", child->id, i);
 	list_insert(parent->children, i, child);
 	child->parent = parent;
 	wl_signal_emit(&child->events.reparent, old_parent);
@@ -229,23 +230,24 @@ static enum movement_direction invert_movement(enum movement_direction dir) {
 	case MOVE_UP:
 		return MOVE_DOWN;
 	case MOVE_DOWN:
-		return MOVE_LEFT;
+		return MOVE_UP;
 	default:
 		sway_assert(0, "This function expects left|right|up|down");
 		return MOVE_LEFT;
 	}
 }
 
+static int move_offs(enum movement_direction move_dir) {
+	return move_dir == MOVE_LEFT || move_dir == MOVE_UP ? -1 : 1;
+}
+
 /* Gets the index of the most extreme member based on the movement offset */
-static int container_limit(struct sway_container *container, int offs) {
+static int container_limit(struct sway_container *container,
+		enum movement_direction move_dir) {
 	if (container->children->length == 0) {
 		return 0;
 	}
-	return offs < 0 ? 0 : container->children->length - 1;
-}
-
-static int move_offs(enum movement_direction move_dir) {
-	return move_dir == MOVE_LEFT || move_dir == MOVE_UP ? -1 : 1;
+	return move_offs(move_dir) < 0 ? 0 : container->children->length - 1;
 }
 
 static void workspace_rejigger(struct sway_container *ws,
@@ -301,7 +303,7 @@ void container_move(struct sway_container *container,
 				container_type_to_str(current->type), current->name);
 
 		int index = index_child(current);
-		int limit = container_limit(parent, offs);
+		int limit = container_limit(parent, move_dir);
 
 		switch (current->type) {
 		case C_OUTPUT: {
@@ -402,9 +404,11 @@ void container_move(struct sway_container *container,
 		case C_WORKSPACE: // Note: only in the case of moving between outputs
 		case C_CONTAINER:
 			if (is_parallel(sibling->layout, move_dir)) {
-				int limit = container_limit(sibling, move_dir);
-				wlr_log(L_DEBUG, "Reparenting container (paralell)");
+				int limit = container_limit(sibling, invert_movement(move_dir));
 				limit = limit != 0 ? limit + 1 : limit; // Convert to index
+				wlr_log(L_DEBUG,
+						"Reparenting container (parallel) to index %d "
+						"(move dir: %d)", limit, move_dir);
 				container_insert_child(sibling, container, limit);
 				container->width = container->height = 0;
 				arrange_windows(sibling, -1, -1);
@@ -421,8 +425,10 @@ void container_move(struct sway_container *container,
 					sibling = focus_inactive;
 					continue;
 				} else if (sibling->children->length) {
+					wlr_log(L_DEBUG, "No focus-inactive, adding arbitrarily");
 					container_add_sibling(sibling->children->items[0], container);
 				} else {
+					wlr_log(L_DEBUG, "No kiddos, adding container alone");
 					container_add_child(sibling, container);
 				}
 				container->width = container->height = 0;

From c8be7bfc1e0c65730a5bf713e61105cd38bf9f4f Mon Sep 17 00:00:00 2001
From: Drew DeVault <sir@cmpwn.com>
Date: Fri, 6 Apr 2018 13:57:04 -0400
Subject: [PATCH 08/14] Fix another of @orestisf1993's issues

---
 sway/debug-tree.c  | 19 +++++++++++--------
 sway/tree/layout.c |  9 ++++++---
 2 files changed, 17 insertions(+), 11 deletions(-)

diff --git a/sway/debug-tree.c b/sway/debug-tree.c
index aea6a8b12..00501d9c1 100644
--- a/sway/debug-tree.c
+++ b/sway/debug-tree.c
@@ -38,9 +38,19 @@ static int draw_container(cairo_t *cairo, struct sway_container *container,
 		container_type_to_str(container->type), container->id, container->name,
 		layout_to_str(container->layout),
 		container->width, container->height, container->x, container->y);
-	cairo_rectangle(cairo, x, y, text_width, text_height);
+	cairo_rectangle(cairo, x + 2, y, text_width - 2, text_height);
 	cairo_set_source_u32(cairo, 0xFFFFFFE0);
 	cairo_fill(cairo);
+	int height = text_height;
+	if (container->children) {
+		for (int i = 0; i < container->children->length; ++i) {
+			struct sway_container *child = container->children->items[i];
+			height += draw_container(cairo, child, focus, x + 10, y + height);
+		}
+	}
+	cairo_set_source_u32(cairo, 0xFFFFFFE0);
+	cairo_rectangle(cairo, x, y, 2, height);
+	cairo_fill(cairo);
 	cairo_move_to(cairo, x, y);
 	if (focus == container) {
 		cairo_set_source_u32(cairo, 0xFF0000FF);
@@ -51,13 +61,6 @@ static int draw_container(cairo_t *cairo, struct sway_container *container,
 		container_type_to_str(container->type), container->id, container->name,
 		layout_to_str(container->layout),
 		container->width, container->height, container->x, container->y);
-	int height = text_height;
-	if (container->children) {
-		for (int i = 0; i < container->children->length; ++i) {
-			struct sway_container *child = container->children->items[i];
-			height += draw_container(cairo, child, focus, x + 10, y + height);
-		}
-	}
 	return height;
 }
 
diff --git a/sway/tree/layout.c b/sway/tree/layout.c
index f4049c712..b03b80d94 100644
--- a/sway/tree/layout.c
+++ b/sway/tree/layout.c
@@ -364,8 +364,8 @@ void container_move(struct sway_container *container,
 						return;
 					}
 				} else {
-					wlr_log(L_DEBUG, "Selecting sibling");
 					sibling = parent->children->items[index + offs];
+					wlr_log(L_DEBUG, "Selecting sibling id:%zd", sibling->id);
 				}
 			} else {
 				wlr_log(L_DEBUG, "Moving up to find a parallel container");
@@ -419,9 +419,12 @@ void container_move(struct sway_container *container,
 				container_remove_child(container);
 				struct sway_container *focus_inactive = seat_get_focus_inactive(
 						config->handler_context.seat, sibling);
-				wlr_log(L_DEBUG, "Focus inactive: %zd", focus_inactive ?
-						focus_inactive->id : 0);
 				if (focus_inactive) {
+					while (focus_inactive->parent != sibling) {
+						focus_inactive = focus_inactive->parent;
+					}
+					wlr_log(L_DEBUG, "Focus inactive: id:%zd",
+							focus_inactive->id);
 					sibling = focus_inactive;
 					continue;
 				} else if (sibling->children->length) {

From 5ff16994c57375c9b0b842a2f63e7d15984aeadd Mon Sep 17 00:00:00 2001
From: Drew DeVault <sir@cmpwn.com>
Date: Fri, 6 Apr 2018 15:09:52 -0400
Subject: [PATCH 09/14] Address @emersion feedback

---
 sway/debug-tree.c  | 2 +-
 sway/tree/layout.c | 7 +++++--
 2 files changed, 6 insertions(+), 3 deletions(-)

diff --git a/sway/debug-tree.c b/sway/debug-tree.c
index 00501d9c1..07c48a257 100644
--- a/sway/debug-tree.c
+++ b/sway/debug-tree.c
@@ -91,7 +91,7 @@ void update_debug_tree() {
 		break;
 	}
 
-	struct sway_container *focus;
+	struct sway_container *focus = NULL;
 	if (seat != NULL) {
 		focus = seat_get_focus(seat);
 	}
diff --git a/sway/tree/layout.c b/sway/tree/layout.c
index b03b80d94..7296423bf 100644
--- a/sway/tree/layout.c
+++ b/sway/tree/layout.c
@@ -250,6 +250,9 @@ static int container_limit(struct sway_container *container,
 	return move_offs(move_dir) < 0 ? 0 : container->children->length - 1;
 }
 
+/* Takes one child, sets it aside, wraps the rest of the children in a new
+ * container, switches the layout of the workspace, and drops the child back in.
+ * In other words, rejigger it. */
 static void workspace_rejigger(struct sway_container *ws,
 		struct sway_container *child, enum movement_direction move_dir) {
 	struct sway_container *original_parent = child->parent;
@@ -311,8 +314,8 @@ void container_move(struct sway_container *container,
 			sway_dir_to_wlr(move_dir, &wlr_dir);
 			double ref_x = current->x + current->width / 2;
 			double ref_y = current->y + current->height / 2;
-			ref_x += current->sway_output->wlr_output->lx;
-			ref_y += current->sway_output->wlr_output->ly;
+			ref_x += current->sway_output->swayc->x;
+			ref_y += current->sway_output->swayc->y;
 			struct wlr_output *next = wlr_output_layout_adjacent_output(
 				root_container.sway_root->output_layout, wlr_dir,
 				current->sway_output->wlr_output,

From 9109b1fd119c6fbe1c4b5de3b97d948b86f81ce0 Mon Sep 17 00:00:00 2001
From: Drew DeVault <sir@cmpwn.com>
Date: Fri, 6 Apr 2018 15:37:55 -0400
Subject: [PATCH 10/14] Fix moving to parallel container on another output

---
 sway/tree/layout.c | 11 ++++-------
 1 file changed, 4 insertions(+), 7 deletions(-)

diff --git a/sway/tree/layout.c b/sway/tree/layout.c
index 7296423bf..a3bee883b 100644
--- a/sway/tree/layout.c
+++ b/sway/tree/layout.c
@@ -244,10 +244,7 @@ static int move_offs(enum movement_direction move_dir) {
 /* Gets the index of the most extreme member based on the movement offset */
 static int container_limit(struct sway_container *container,
 		enum movement_direction move_dir) {
-	if (container->children->length == 0) {
-		return 0;
-	}
-	return move_offs(move_dir) < 0 ? 0 : container->children->length - 1;
+	return move_offs(move_dir) < 0 ? 0 : container->children->length;
 }
 
 /* Takes one child, sets it aside, wraps the rest of the children in a new
@@ -306,7 +303,6 @@ void container_move(struct sway_container *container,
 				container_type_to_str(current->type), current->name);
 
 		int index = index_child(current);
-		int limit = container_limit(parent, move_dir);
 
 		switch (current->type) {
 		case C_OUTPUT: {
@@ -350,7 +346,8 @@ void container_move(struct sway_container *container,
 		case C_CONTAINER:
 		case C_VIEW:
 			if (is_parallel(parent->layout, move_dir)) {
-				if (index == limit) {
+				if ((index == parent->children->length - 1 && offs > 0)
+						|| (index == 0 && offs < 0)) {
 					if (current->parent == container->parent) {
 						wlr_log(L_DEBUG, "Hit limit, selecting parent");
 						current = current->parent;
@@ -408,7 +405,7 @@ void container_move(struct sway_container *container,
 		case C_CONTAINER:
 			if (is_parallel(sibling->layout, move_dir)) {
 				int limit = container_limit(sibling, invert_movement(move_dir));
-				limit = limit != 0 ? limit + 1 : limit; // Convert to index
+				wlr_log(L_DEBUG, "limit: %d", limit);
 				wlr_log(L_DEBUG,
 						"Reparenting container (parallel) to index %d "
 						"(move dir: %d)", limit, move_dir);

From df0d57b91660913659ba032fcb188b2d65e5c689 Mon Sep 17 00:00:00 2001
From: Drew DeVault <sir@cmpwn.com>
Date: Fri, 6 Apr 2018 15:54:03 -0400
Subject: [PATCH 11/14] Fix issue with incorrectly rejiggered workspaces

---
 sway/debug-tree.c  | 12 +++++++++---
 sway/tree/layout.c |  9 ++++++---
 2 files changed, 15 insertions(+), 6 deletions(-)

diff --git a/sway/debug-tree.c b/sway/debug-tree.c
index 07c48a257..d803d07b8 100644
--- a/sway/debug-tree.c
+++ b/sway/debug-tree.c
@@ -38,6 +38,7 @@ static int draw_container(cairo_t *cairo, struct sway_container *container,
 		container_type_to_str(container->type), container->id, container->name,
 		layout_to_str(container->layout),
 		container->width, container->height, container->x, container->y);
+	cairo_save(cairo);
 	cairo_rectangle(cairo, x + 2, y, text_width - 2, text_height);
 	cairo_set_source_u32(cairo, 0xFFFFFFE0);
 	cairo_fill(cairo);
@@ -45,17 +46,21 @@ static int draw_container(cairo_t *cairo, struct sway_container *container,
 	if (container->children) {
 		for (int i = 0; i < container->children->length; ++i) {
 			struct sway_container *child = container->children->items[i];
+			if (child->parent == container) {
+				cairo_set_source_u32(cairo, 0x000000FF);
+			} else {
+				cairo_set_source_u32(cairo, 0xFF0000FF);
+			}
 			height += draw_container(cairo, child, focus, x + 10, y + height);
 		}
 	}
 	cairo_set_source_u32(cairo, 0xFFFFFFE0);
 	cairo_rectangle(cairo, x, y, 2, height);
 	cairo_fill(cairo);
+	cairo_restore(cairo);
 	cairo_move_to(cairo, x, y);
 	if (focus == container) {
-		cairo_set_source_u32(cairo, 0xFF0000FF);
-	} else {
-		cairo_set_source_u32(cairo, 0x000000FF);
+		cairo_set_source_u32(cairo, 0x0000FFFF);
 	}
 	pango_printf(cairo, "monospace", 1, false, "%s id:%zd '%s' %s %dx%d@%d,%d",
 		container_type_to_str(container->type), container->id, container->name,
@@ -95,6 +100,7 @@ void update_debug_tree() {
 	if (seat != NULL) {
 		focus = seat_get_focus(seat);
 	}
+	cairo_set_source_u32(cairo, 0x000000FF);
 	draw_container(cairo, &root_container, focus, 0, 0);
 
 	cairo_surface_flush(surface);
diff --git a/sway/tree/layout.c b/sway/tree/layout.c
index a3bee883b..5dbf48300 100644
--- a/sway/tree/layout.c
+++ b/sway/tree/layout.c
@@ -334,9 +334,12 @@ void container_move(struct sway_container *container,
 		}
 		case C_WORKSPACE:
 			if (!is_parallel(current->layout, move_dir)) {
-				// Special case
-				wlr_log(L_DEBUG, "Rejiggering the workspace");
-				workspace_rejigger(current, container, move_dir);
+				if (current->children->length != 1) {
+					// Special case
+					wlr_log(L_DEBUG, "Rejiggering the workspace (%d kiddos)",
+							current->children->length);
+					workspace_rejigger(current, container, move_dir);
+				}
 				return;
 			} else {
 				wlr_log(L_DEBUG, "Selecting output");

From 606d322bc20af217da7d015fc8527f4cb7e2a418 Mon Sep 17 00:00:00 2001
From: Drew DeVault <sir@cmpwn.com>
Date: Fri, 6 Apr 2018 16:19:06 -0400
Subject: [PATCH 12/14] Container coordiantes/sizes are floating point

---
 sway/debug-tree.c | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/sway/debug-tree.c b/sway/debug-tree.c
index d803d07b8..ae0a1869b 100644
--- a/sway/debug-tree.c
+++ b/sway/debug-tree.c
@@ -34,7 +34,7 @@ static int draw_container(cairo_t *cairo, struct sway_container *container,
 		struct sway_container *focus, int x, int y) {
 	int text_width, text_height;
 	get_text_size(cairo, "monospace", &text_width, &text_height,
-		1, false, "%s id:%zd '%s' %s %dx%d@%d,%d",
+		1, false, "%s id:%zd '%s' %s %.fx%.f@%.f,%.f",
 		container_type_to_str(container->type), container->id, container->name,
 		layout_to_str(container->layout),
 		container->width, container->height, container->x, container->y);
@@ -62,7 +62,7 @@ static int draw_container(cairo_t *cairo, struct sway_container *container,
 	if (focus == container) {
 		cairo_set_source_u32(cairo, 0x0000FFFF);
 	}
-	pango_printf(cairo, "monospace", 1, false, "%s id:%zd '%s' %s %dx%d@%d,%d",
+	pango_printf(cairo, "monospace", 1, false, "%s id:%zd '%s' %s %.fx%.f@%.f,%.f",
 		container_type_to_str(container->type), container->id, container->name,
 		layout_to_str(container->layout),
 		container->width, container->height, container->x, container->y);

From 37b173f326d89a43812dfab5846a3f04400ff94a Mon Sep 17 00:00:00 2001
From: emersion <contact@emersion.fr>
Date: Fri, 6 Apr 2018 17:50:12 -0400
Subject: [PATCH 13/14] When moving between outputs, use output center as
 reference

---
 sway/tree/layout.c | 9 +++------
 1 file changed, 3 insertions(+), 6 deletions(-)

diff --git a/sway/tree/layout.c b/sway/tree/layout.c
index 5dbf48300..77b2448a7 100644
--- a/sway/tree/layout.c
+++ b/sway/tree/layout.c
@@ -308,14 +308,11 @@ void container_move(struct sway_container *container,
 		case C_OUTPUT: {
 			enum wlr_direction wlr_dir;
 			sway_dir_to_wlr(move_dir, &wlr_dir);
-			double ref_x = current->x + current->width / 2;
-			double ref_y = current->y + current->height / 2;
-			ref_x += current->sway_output->swayc->x;
-			ref_y += current->sway_output->swayc->y;
+			double ref_lx = current->x + current->width / 2;
+			double ref_ly = current->y + current->height / 2;
 			struct wlr_output *next = wlr_output_layout_adjacent_output(
 				root_container.sway_root->output_layout, wlr_dir,
-				current->sway_output->wlr_output,
-				current->x, current->y);
+				current->sway_output->wlr_output, ref_lx, ref_ly);
 			if (!next) {
 				wlr_log(L_DEBUG, "Hit edge of output, nowhere else to go");
 				return;

From 93ca8919f63c7022779c9780a24478559e7e47af Mon Sep 17 00:00:00 2001
From: emersion <contact@emersion.fr>
Date: Fri, 6 Apr 2018 18:10:02 -0400
Subject: [PATCH 14/14] Don't rejigger if parent has two children

---
 sway/tree/layout.c | 10 ++++++++--
 1 file changed, 8 insertions(+), 2 deletions(-)

diff --git a/sway/tree/layout.c b/sway/tree/layout.c
index 77b2448a7..78af8b8cc 100644
--- a/sway/tree/layout.c
+++ b/sway/tree/layout.c
@@ -331,11 +331,17 @@ void container_move(struct sway_container *container,
 		}
 		case C_WORKSPACE:
 			if (!is_parallel(current->layout, move_dir)) {
-				if (current->children->length != 1) {
-					// Special case
+				if (current->children->length > 2) {
 					wlr_log(L_DEBUG, "Rejiggering the workspace (%d kiddos)",
 							current->children->length);
 					workspace_rejigger(current, container, move_dir);
+				} else if (current->children->length == 2) {
+					wlr_log(L_DEBUG, "Changing workspace layout");
+					container_set_layout(current,
+						move_dir == MOVE_LEFT || move_dir == MOVE_RIGHT ?
+						L_HORIZ : L_VERT);
+					container_insert_child(current, container, offs < 0 ? 0 : 1);
+					arrange_windows(current, -1, -1);
 				}
 				return;
 			} else {