Fix regression: Don’t add floating nodes twice when restoring layout (+testcase)

Bugfix: Re-attach floating cons to the right container (Thanks mseed)

This fixes #315.

Don't leak this descriptor (thanks dothebart).

Note that fclose closes the file descriptor frees the stream.

Some assertions to make the static analyzer happy.

Assertions give hints to the static analyzer about code paths
where we make assumptions. Used the Clang Static Analyzer.

Very minor issues found with statical analysis.

The Clang Static Analyzer uncovered those issues:

- The variable "changed" in handlers.c is written to, but it's
  never read since that specific write, so the write is not
  necessary.

- In util.c, "tail" may be NULL. In that case, we shouldn't pass
  it to strlen because strlen's behavior is not defined when s is
  NULL.

- In util.c, "write_index" is incremented twice. It's never used
  anymore after being incremented once, so the second increment is
  not necessary.

add proof-of-concept perl script to render the tree to SVG

This will be useful to generate examples for the documentation.

tests: extend t/10-dock.t for top/bottom positioned dock clients by position/hint

Implement support for top/bottom dock clients (according to _NET_WM_STRUT_PARTIAL or requested position)

tests: add test for dock client + restart

tests: fix t/16-nestedcons.t

Bugfix: restore the original width/height with X11 border when restarting (Thanks Merovius)

Fix dock client handling for inplace restarts

bugfix: fix clicking on dock clients (Thanks mseed)

refactor some places to use output_get_content()

Bugfix: fix disabling RandR outputs

Place dock clients on the output corresponding to their geometry request

Bugfix: Correctly open workspaces on additional outputs

Bugfix: in get_workspaces, only consider the CT_CON, not the CT_DOCKAREAs (Thanks fernandotcl)

Fix fullscreen mode with dock clients

tests: extend t/10-dock.t to make use of the tree

bugfix: dock clients cannot be floating

tests: don’t skip t/10-dock.t, make it work again

Implement dock mode, update testsuite

Currently, dock clients are only possible at the top.

Support pkg-config if the modules are available.

also change the cursor keys to the new move syntax

partially update hacking-howto with an explanation of the moving code

same fix, but for moving (search above the current con when moving is not possible in this direction)

Skip containers which got only one child when looking for the next/previous one to focus

revert the replacement of a single h/v-split with its child container

Makes more problems than it creates. Will use a different fix suggested by
Merovius.

implement TAILQ_SWAP (only for consecutive elements, order relevant) and use it

add missing function documentation

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.