Introduce cmp_tree test function

Related to #3503

Merge pull request #3551 from xzfc/baf-restart

Preserve back_and_forth during restart

Preserve back_and_forth during restart

Add new key "previous_workspace_name" to the json dump of the root container.

Merge pull request #3553 from stapelberg/hidpi

userguide: add a section about hidpi displays

userguide: add a section about hidpi displays

This is a continuation of #3438.

Merge pull request #3549 from xzfc/small-fixes

Small fixes

Merge pull request #3550 from tlercher/3535-display-check

Fix #3535 - Check for DISPLAY when requesting version information

Fix #3535 - Check for DISPLAY when requesting version information

Code style: fix misaligned and misindented comments

Remove unused con_get_next()

This function has unused for a long time since the commit
8f4b9ddaa43ae61932fd702ad7178c2b4e07cfb9.

Remove unnecessary code in route_click()

This case is handled by resize_find_tiling_participants() anyway which
is introduced in the commit dbec5eb90585bc22752331f51d8a6bc90d21889c.

commands.c: Add missing error replies

Merge pull request #3547 from stapelberg/conn

Bugfix: use restore_conn, not conn

Bugfix: use restore_conn, not conn

Using the wrong X11 connection breaks the libev event handling model:
xcb_flush() must be called immediately before handing control to libev.

Before this fix:

1. xcb_prepare_cb would read and flush conn
2. restore_xcb_prepare_cb would read and flush restore_conn,
   BUT also inadvertantly call xcb_flush(conn), resulting in new
   events being filled into the XCB event queue
3. libev waits for new events
4. after 1 minute, libev times out and the events are processed

Diagnosed using strace on testcases/complete-run.pl.

related to commit 0d8b6714e39af81cbd6f4fbad500872a715dea24

related to #3510

Merge pull request #3541 from orestisf1993/title_align

Apply title_align to non-leaf containers

Apply title_align to non-leaf containers

Additionally, marks will now display for non-leaf containers.

Fixes #3540.

Merge pull request #3514 from xzfc/2742-shape

Add input and bounding shapes support (#2742)

Add input and bounding shapes support (#2742)

Basic idea: if the window has a shape, set the parent container shape as
the union of the window shape and the shape of the frame borders.

Co-authored-by: Uli Schlachter <psychon@znc.in>

Log window id in state_for_frame()

switch to clang-format-6.0 (#3533)

Merge pull request #3432 from orestisf1993/aspect-ratio

 Fix aspect ratio bugs

Merge pull request #3524 from orestisf1993/regress-randr

randr.c: Fix regression with focusing NULL container

randr.c: Fix regression with focusing NULL container

This was introduced in db3b9e41874400958cf85b461a5d1ff04a398fa3 which
removed the NULL check for next.

Fixes #3523.

Merge pull request #3521 from c-edw/feature/StripWorkspaceDocs

Update userguide docs for strip_workspace_*.

Update userguide docs for strip_workspace_*.

Re-render floating cons alone when possible

render_con: Get rid of render_fullscreen argument

Only true for the fullscreen container and doesn't affect any of its
children. Thus, we can get the same result by checking
->fullscreen_mode.

Fix aspect ratio bugs

- ICCCM says: > If a base size is not provided, the minimum size is to
be used in its place and vice versa.
i3 didn't obey the "vice versa" part. Min size and base size are both
saved without replacements in window_update_normal_hints,
floating_check_size makes the needed replacements if either was not
provided.
- Aspect ratio is now saved correctly in manage_window because
window_update_normal_hints is called.
- i3 didn't save the aspect ratio if the window conformed the given
aspect ratio range when handle_normal_hints was called. If the window
was resized to a size outside of the given bounds, i3 didn't correct it.
- Aspect ratio now affects only tiling windows, like the rest of the
normal size hints
- The aspect ratio calculation is now done without a loop

A real life example of how these changes affect the workflow:
An mpv window, when playing a video, sets its min == max aspect ratio
during mapping. i3 ignored these hints. When resized, the window's
aspect ratio was not preserved. With this commit, resizing floating mpv
windows will always preserve the aspect ratio.

floating_resize: Use uint32_t

floating_check_size: Use window variable

Merge pull request #3484 from xzfc/3476-export-i3sock

Export I3SOCK

Merge pull request #3397 from orestisf1993/randr-enable-disable

Fix bugs in enabling & disabling randr outputs

Merge pull request #3516 from orestisf1993/truncate-utf8

Truncate wm_name utf8 strings to first zero byte

Truncate wm_name utf8 strings to first zero byte

Fixes #3515

Merge pull request #3511 from aksel/247-gaps-resize-fix

For resizing, convert pixel diff to percentage, based on parent.

For resizing, convert pixel diff to percentage, based on parent.

Previously, it first calculated one of the containers' next percentage, and then subtracted the previous percentage to find the actual change.

Now it directly calculates the change, and subtracts and adds the change to the two affected containers.

Added util function con_rect_size_in_orientation.

Removed px_resize_to_percent; inlined, using con_rect_size_in_orientation.

Also, prematurely return when pixel diff is 0, as no action is necessary.

This is related to [this issue on i3-gaps](https://github.com/Airblader/i3/issues/247).

Merge pull request #2954 from orestisf1993/swap-for-floating

Rewrite con_swap to work only with queue operations

Merge pull request #3508 from orestisf1993/load_layout-marks

load_layout: Correctly mark non-leaf containers

load_layout: Correctly mark non-leaf containers

Example problematic layout:
    {
        "layout": "splith",
        "marks": ["H1"],
        "nodes": [
            {
                "swallows": [
                    {
                        "class": "^a$"
                    }
                ]
            }
        ]
    }

Since the marks were added to the json_node during end_map, the
container that ended up getting the "H1" mark was the child instead of
the parent.

Merge pull request #3482 from hamishimac/next

Do not assume STDIN_FILENO is available for input from child

Merge pull request #3504 from Foxboron/morten/i3-man-path

Change config order in manpage

Merge pull request #3485 from xzfc/3412-outer-border

Draw outer header borders for all layouts

Merge pull request #3505 from stapelberg/release-docs

release.sh: save docs first

release.sh: save docs first

Otherwise, as @orestisf1993 pointed out, the saved documentation will have the
wrong version number.

Draw outer header borders for all layouts

Change config order in manpage

This brings the headline for the configuration files inline with the
recent move to XDG directories.

Signed-off-by: Morten Linderud <morten@linderud.pw>

Merge pull request #3499 from orestisf1993/docs

userguide: break long comment

travis: move (failing) ubuntu build from xenial to bionic

Ubuntu’s apt started refusing to load package files from unauthenticated
repositories, but the package for which we did that (xcb-xrm) is available in
newer versions of Ubuntu, so I just removed that part altogether.

Apparently this has been broken since April, and nobody noticed :-/

update release.sh for the 4.16 release

update debian/changelog

Merge branch 'release-4.16'

Set non-git version to 4.16-non-git.

release i3 4.16

userguide: break long comment

Update ewmh focused only when new focus is different (#3496)

Fixes #3495.

Merge pull request #3497 from stapelberg/clang-format

switch to clang-format-4.0

switch to clang-format-4.0

clang-format-3.8 is old enough to have vanished from Debian testing, which we
use for our CI.

Merge pull request #3486 from orestisf1993/regress-move-floating

Fix regression with moving floating windows

Fix regression with moving floating windows

This fixes a regression introduced in 6d983b5. Consider 2 outputs:
fake-0: workspace '1'
fake-1: workspaces '2','3'
Workspace 1 focused, workspace 2 visible.
Open a floating window in 1 and move it to 3. Now, the floating window
appears in workspace 2 and disappears once focus is switched to
that workspace.

Instead of focusing 'old_focus' which might refer to a container in a
different output, we should restore focus by focusing the previously
focused workspace of the output.

Merge pull request #3483 from soumya92/next

Update badges in README

Update badges in README

issuestats.com seems to have moved on, using shields.io instead.

Do not assume STDIN_FILENO is available for input from child

Export I3SOCK (#3476)

Merge pull request #3465 from soumya92/next

Add "modifiers" to events sent by i3bar

Add "modifiers" to events sent by i3bar

Merge pull request #3473 from soumya92/pango-font-alignment

Always center text vertically

Merge pull request #3475 from Gravemind/fix-i3bar-re-hidden-on-any-modifier

i3bar: Fix i3bar re-hidden by any modifier (#3474)

Merge pull request #3452 from orestisf1993/title_align

Add title_align config directive

Merge pull request #3451 from orestisf1993/tray

Close & reopen tray selwin when needed

Close & reopen tray selwin when needed

Fixes #1329
Fixes #3317 (duplicate)
Examples where the tray "disappeared":
- Start without a "tray_output", reload config with "tray_output none",
remove "tray_output none" and reload.
- Start with "tray_output primary" (or "tray_output <output>"), disable
the primary output and then reconnect it.

Fixes #2010
Cached in output_for_tray

Merge pull request #3469 from yablonsky/patch-1

Update userguide "Focus Parent": add the default

Merge pull request #3448 from orestisf1993/sticky

Fix sticky focus when switching to workspace on different output

Merge pull request #3445 from orestisf1993/flaky

Fix flakyness in t/189-floating-constraints.t

Merge pull request #3444 from orestisf1993/move

Some move.c fixes

Merge pull request #3433 from orestisf1993/janitorial

Janitorial

i3bar: Fix i3bar re-hidden by any modifier (#3474)

The bug was introduced in 4.15-next fe6b3b7474

Always center text vertically

add missing parenthesis

Update userguide "Focus Parent": add the default

While reading the UserGuide, I had to refer to the TL;DR image on top to find the default keybind for "Focus Parent" since it's not mentioned in the text.
This pr fixes it.

Merge pull request #3467 from orestisf1993/userguide

userguide: Use anchor for list of commands

userguide: Use anchor for list of commands

Fixes #3464

debian/control: remove dependency on x11-utils (#3455)

This was a introduce in commit a61e34d2771fffdf2d94ee69d887585087c76b98 in 2009,
and we haven’t used xmessage in any way in a long time.

fixes https://bugs.debian.org/910997

Merge pull request #3456 from stapelberg/travis

travis: fix mk-build-deps call by providing changelog file

travis: fix mk-build-deps call by providing changelog file

mk-build-deps started using the changelog file to get the version number, but a
bug prevents it from falling back correctly to 1.0 if no changelog is
present. This has been fixed upstream in
https://salsa.debian.org/debian/devscripts/commit/4b15abd4f0cfe4accbf28f24546891867344a73c,
but we can just ship the changelog file until that fix lands.

Fix typo: childs -> children

floating_reposition: avoid extra tree_render

Use open_floating_window arguments for rect

manage_window: cleaner variable declarations

borders_to_hide doesn't need to be initialized

root is externally declared

Use lround instead of (long)round

Make comment style more consistent

Fix missing prototypes

i3 will now compile with no warnings when -Wmissing-prototypes is used.

Enforce strict prototypes

i3 will now compile with no warnings when -Wstrict-prototypes is used.

Use path_exists

Reduce some code around frees

Merge pull request #3454 from alanbarr/cppcheck_fixes_2

Cppcheck Fixes

Fixes for undefined behaviour on signed shift (#3453)

Fixes for undefined behaviour on signed shift

Change literal 1 to unsigned to allow safe bitshift of 31.
Caught by cppcheck.

Make 0xFF unsigned to prevent a left shift into signed bit.
Spotted by @orestisf1993

Typecast void* before doing pointer arithmetic

Caught by cppcheck

Remove redundant NULL check

copy has been used before this point - so it is too late to be concerned
about a NULL pointer now.

This is OK as sstrdup() calls err() on NULL return from the underlying
strdup() call.

Raised by cppcheck.