refactor tree_move() into src/move.c, change config (!), change testcase

Due to lots of cases which were added and added to tree_move(), the function
was not really easy to understand. For this refactoring, I wrote tree_move()
from scratch, thinking about (hopefully) all cases. The testsuite still passes.

The move command also has different parameters now. Instead of the hard to
understand 'before v' stuff, we use 'move [left|right|up|down]'.

refactor code for removing children from a con

Let’s see how this callback stuff will work out. If it doesn’t work out well,
we will remove it.

Automatically close empty parent cons when making their last child floating (Thanks mseed)

This fixes #313

Bugfix: check ->layout, not ->type for L_STACKED

Bugfix: Correctly check asprintf() return value

Fix libxcursor -> xcb cursors fallback.

fix a rendering problem for split cons inside tabbed cons (Thanks julien)

This fixes #280.

tests: add testcase for the focus when moving floating con to other ws problem

tests: extend testcase to check for the last commit

bugfix: don’t crash when moving windows out of a floating con (Thanks mseed)

Bugfix: Correctly focus con when moving to another workspace (Thanks mseed)

This fixes #310.

disable workspace-level move operations (not yet implemented) (Thanks mseed)

Bugfix: When the container which was just closed is focused, we *do* need to focus another one (Thanks mseed)

Don’t create a split container if no other cons are on a workspace (Thanks mseed)

This fixes #306.

fix some compiler warnings

Fix the choice of the right containers for resizing.

Also fixes #311, which was an assertion failure that uncovered
this problem. Thanks mseed, Merovius.

docs: add tree-*.png (for tree-migrating)

docs/ipc: document that the highest bit is 1 for event replies

Don't mess with sizes when moving to other ws.

add docs/tree-migrating

Add documentation for external workspace bars

docs/ipc: add reference to ThePub’s python library

Fix assertion when moving out of a floating container.

Don't mess with the focus if we're not killing.

If we're not killing the mapped window and we're not killing the
parent window either in tree_close, then there's no reason to try
to change the focus. This fixes focus issues when moving a
container around another container (move up, left, bottom, right).

testcases: use the does_i3_live function

fix typo in testcases/complete-run.pl

implement make clean in testcases/

tests: implement does_i3_live for regression tests

disable sighandler for testsuite runs

make the sighandler handle SIGABRT

bugfix: initialize root variable earlier

Bugfix: use the global root variable, don’t get the first one (Thanks quaec)

The case of an X11 server having multiple displays is handled correctly by the
code in src/mainx.c. However, due to some functions not being correctly
refactored and still getting the first screen (and also the first root window)
from the XCB connection, i3 was operating on the wrong root window.

add a flag to disable the signalhandler

Don't mess with the percentages in tree_flatten.

Fix some resizing issues (thanks mseed).

add a regression test for the floating move thing

add a testcase for correct floating con reattaching

bugfix: correctly move cons out of floating cons when the workspace has no other tiling cons (Thanks mseed)

bugfix: don’t assume a workspace always has tiling cons when focusing (Thanks mseed)

bugfix: resizing problem when resizing vertically on the top border (Thanks julien)

refactor some places to use con_descend_focused instead of duplicating code

re-insert floating cons next to the currently focused con of the appropriate workspace

when re-inserting a floating con, start with a more fair percent value

RandR: respect primary output

Fix the percentages when moving containers.

Fix floating mode according to the new requirements.

At all times any given non-leaf container should have the sum of
the percentages of its children == 1.0, otherwise we'll crash on
an assertion failure.

Fix the resize algorithm I broke earlier.

The reason it was broken was that it was ok for the sum of the
percentages to be something other than 1.0. Now this is no longer
the case, the sum of the percentages must always be 1.0 or an
assertion will fail when we render the containers.

This parameter is no longer needed.

The algorithm is now always the same, doesn't matter if we're
adding or removing a container to/from its parent.

A new logic to calculate the percentages.

It's slower, but this way we make sure that the resulting
percentages *ALWAYS* sum up to 1.0 (or as close to that as we get
with double math).

Only fix the percentages after we insert the container.

This is what floating.c does and it allows us to unify the logic that
calculates those percentages.

Crash when we get the percentages wrong.

Better to crash with an assertion than to get into an infinite loop.
We cold work around this, but there's a bug here and it's not a
rounding bug, so it's better not to conceal it.

Round up as well if needed (thanks Merovius).

Bugfix: Use strdup() for the initial value of socket_path (Thanks mseed)

Bugfix: fix restoring the orientation (Thanks Merovius/fernandotcl)

bugfix: you can’t unfullscreen workspaces (Thanks Merovius)

Bugfix: Fix focus problems when switching workspaces by pushing the window stack before mapping

Bugfix: Don’t send fake configure notify with not yet rendered rect for floating windows

This fixes a bug where opening the Xpdf find dialog when Xpdf is in fullscreen
mode would crash Xpdf due to a zero-width and zero-height ConfigureNotify rect.

Bugfix: also close empty split containers when the clients are moved away (Thanks mseed)

Also update the testcase (which used only 'kill' before).

Bugfix: fix crash in tree_flatten (Thanks mseed)

When in stacking mode with only one child, respect border styles 1pixel and none (Thanks Merovius)

re-implement xkb support for detecting keyboard layout changes

Bugfix: Call mark_unmapped() on floating nodes aswell (Thanks mseed)

This fixes #292.

Save environment-variable AFTER reading the configfile

Use I3SOCK-environment-variable

fix some memory leaks when user passes command line arguments twice (Thanks Tiago)

Fix switching to a workspace on a different output

ipc: adapt dump-asy.pl for the new orientation format

Bugfix: Don’t use ->old_parent for floating cons (Thanks eelvex)

Instead, we attach them to their workspace when toggling back to tiling. This
makes more sense; afterall, floating clients are always directly below a
CT_WORKSPACE container.

fix a problem with workspace switching when the focus got to the target workspace

This could explain some strange effects where workspaces would just stay blank.
We’ll see.

Bugfix: Look for cons to focus *starting* at the ws, not beneath the ws (Thanks mseed)

This should fix #286.

Bugfix: Correctly maintain focus when setting a workspace to floating

Bugfix: Correctly move to other workspaces when a floating window is focused on the target ws (Thanks mseed)

Implement tree flattening to automatically solve situations of redundant chains of split containers

This should fix the move problems. See comment of tree_flatten() for a little
example.

change many LOG/printf messages to use DLOG

ipc: change 'orientation' to human readable string instead of raw integer value

fix enum value

Bugfix: fix fullscreen mode for floating windows

Bugfix: randr: Don’t close container if it was not initialized before

RandR: use the next unused workspace instead of fixed counting

Also initialize output->con when using neither RandR nor Xinerama

Re-Implement support for RandR changes

retab! randr.c

Bugfix: Correctly change focus after closing floating containers (Thanks litemotiv!)

fix memleak: free struct Window members

fix memleak: free X state structure

use sstrdup() instead of strdup()

fix memleak: free con->name before overwriting it

cmdparse: free strings

fix small memory leak (unused ->name)

Bugfix: Also change focus when the killed container was focused (Thanks fernandotcl)

Add font-option to i3-input

Add forgetful restart to sighandler

Retab sighandler.c

Port sighandler to tree-branch

Fix dragging floating containers / click handling

For floating mode on workspace level, create a container around the content (Thanks Merovius)

Like when setting a workspace to stacked, we need to create a new container
around the content and set *that* to floating.

Bugfix: Correctly change focus when closing a split-container

The problem was i3 leaving an invalid focus pointer valid (after killing the
container) because the container itself is not mapped (if it has no x11 window,
for example split containers).

Bugfix: Don’t redistribute resize percentage values when closing floating (!) windows (Thanks Merovius) (+testcase)

Bugfix: Fix closing windows in tabbed mode with border_style == 1pixel / none

Fix resize handling on click on borders (did not correctly use orientation)