]> git.sur5r.net Git - i3/i3/blob - docs/hacking-howto
Merge branch 'fix-fullscreen-enternotify'
[i3/i3] / docs / hacking-howto
1 Hacking i3: How To
2 ==================
3 Michael Stapelberg <michael+i3@stapelberg.de>
4 July 2011
5
6 This document is intended to be the first thing you read before looking and/or
7 touching i3’s source code. It should contain all important information to help
8 you understand why things are like they are. If it does not mention something
9 you find necessary, please do not hesitate to contact me.
10
11 == Window Managers
12
13 A window manager is not necessarily needed to run X, but it is usually used in
14 combination with X to facilitate some things. The window manager's job is to
15 take care of the placement of windows, to provide the user with some mechanisms
16 to change the position/size of windows and to communicate with clients to a
17 certain extent (for example handle fullscreen requests of clients such as
18 MPlayer).
19
20 There are no different contexts in which X11 clients run, so a window manager
21 is just another client, like all other X11 applications. However, it handles
22 some events which normal clients usually don’t handle.
23
24 In the case of i3, the tasks (and order of them) are the following:
25
26 . Grab the key bindings (events will be sent upon keypress/keyrelease)
27 . Iterate through all existing windows (if the window manager is not started as
28   the first client of X) and manage them (reparent them, create window
29   decorations, etc.)
30 . When new windows are created, manage them
31 . Handle the client’s `_WM_STATE` property, but only the `_WM_STATE_FULLSCREEN`
32 . Handle the client’s `WM_NAME` property
33 . Handle the client’s size hints to display them proportionally
34 . Handle the client’s urgency hint
35 . Handle enter notifications (focus follows mouse)
36 . Handle button (as in mouse buttons) presses for focus/raise on click
37 . Handle expose events to re-draw own windows such as decorations
38 . React to the user’s commands: Change focus, Move windows, Switch workspaces,
39   Change the layout mode of a container (default/stacking/tabbed), start a new
40   application, restart the window manager
41
42 In the following chapters, each of these tasks and their implementation details
43 will be discussed.
44
45 === Tiling window managers
46
47 Traditionally, there are two approaches to managing windows: The most common
48 one nowadays is floating, which means the user can freely move/resize the
49 windows. The other approach is called tiling, which means that your window
50 manager distributes windows to use as much space as possible while not
51 overlapping each other.
52
53 The idea behind tiling is that you should not need to waste your time
54 moving/resizing windows while you usually want to get some work done. After
55 all, most users sooner or later tend to lay out their windows in a way which
56 corresponds to tiling or stacking mode in i3. Therefore, why not let i3 do this
57 for you? Certainly, it’s faster than you could ever do it.
58
59 The problem with most tiling window managers is that they are too unflexible.
60 In my opinion, a window manager is just another tool, and similar to vim which
61 can edit all kinds of text files (like source code, HTML, …) and is not limited
62 to a specific file type, a window manager should not limit itself to a certain
63 layout (like dwm, awesome, …) but provide mechanisms for you to easily create
64 the layout you need at the moment.
65
66 === The layout table
67
68 *********************************************************************************
69 This section has not been updated for v4.0 yet, sorry! We wanted to release on
70 time, but we will update this soon. Please talk to us on IRC if you need to
71 know stuff *NOW* :).
72 *********************************************************************************
73
74 /////////////////////////////////////////////////////////////////////////////////
75 To accomplish flexible layouts, we decided to simply use a table. The table
76 grows and shrinks as you need it. Each cell holds a container which then holds
77 windows (see picture below). You can use different layouts for each container
78 (default layout and stacking layout).
79
80 So, when you open a terminal and immediately open another one, they reside in
81 the same container, in default layout. The layout table has exactly one column,
82 one row and therefore one cell. When you move one of the terminals to the
83 right, the table needs to grow. It will be expanded to two columns and one row.
84 This enables you to have different layouts for each container. The table then
85 looks like this:
86
87 [width="15%",cols="^,^"]
88 |========
89 | T1 | T2
90 |========
91
92 When moving terminal 2 to the bottom, the table will be expanded again.
93
94 [width="15%",cols="^,^"]
95 |========
96 | T1 |
97 |    | T2
98 |========
99
100 You can really think of the layout table like a traditional HTML table, if
101 you’ve ever designed one. Especially col- and rowspan work similarly. Below,
102 you see an example of colspan=2 for the first container (which has T1 as
103 window).
104
105 [width="15%",cols="^asciidoc"]
106 |========
107 | T1
108 |
109 [cols="^,^",frame="none"]
110 !========
111 ! T2 ! T3
112 !========
113 |========
114
115 Furthermore, you can freely resize table cells.
116 /////////////////////////////////////////////////////////////////////////////////
117
118 == Files
119
120 include/atoms.xmacro::
121 A file containing all X11 atoms which i3 uses. This file will be included
122 various times (for defining, requesting and receiving the atoms), each time
123 with a different definition of xmacro().
124
125 include/data.h::
126 Contains data definitions used by nearly all files. You really need to read
127 this first.
128
129 include/*.h::
130 Contains forward definitions for all public functions, as well as
131 doxygen-compatible comments (so if you want to get a bit more of the big
132 picture, either browse all header files or use doxygen if you prefer that).
133
134 src/cfgparse.l::
135 Contains the lexer for i3’s configuration file, written for +flex(1)+.
136
137 src/cfgparse.y::
138 Contains the parser for i3’s configuration file, written for +bison(1)+.
139
140 src/click.c::
141 Contains all functions which handle mouse button clicks (right mouse button
142 clicks initiate resizing and thus are relatively complex).
143
144 src/cmdparse.l::
145 Contains the lexer for i3 commands, written for +flex(1)+.
146
147 src/cmdparse.y::
148 Contains the parser for i3 commands, written for +bison(1)+.
149
150 src/con.c::
151 Contains all functions which deal with containers directly (creating
152 containers, searching containers, getting specific properties from containers,
153 …).
154
155 src/config.c::
156 Contains all functions handling the configuration file (calling the parser
157 (src/cfgparse.y) with the correct path, switching key bindings mode).
158
159 src/debug.c::
160 Contains debugging functions to print unhandled X events.
161
162 src/ewmh.c::
163 iFunctions to get/set certain EWMH properties easily.
164
165 src/floating.c::
166 Contains functions for floating mode (mostly resizing/dragging).
167
168 src/handlers.c::
169 Contains all handlers for all kinds of X events (new window title, new hints,
170 unmapping, key presses, button presses, …).
171
172 src/ipc.c::
173 Contains code for the IPC interface.
174
175 src/load_layout.c::
176 Contains code for loading layouts from JSON files.
177
178 src/log.c::
179 Handles the setting of loglevels, contains the logging functions.
180
181 src/main.c::
182 Initializes the window manager.
183
184 src/manage.c::
185 Looks at existing or new windows and decides whether to manage them. If so, it
186 reparents the window and inserts it into our data structures.
187
188 src/match.c::
189 A "match" is a data structure which acts like a mask or expression to match
190 certain windows or not. For example, when using commands, you can specify a
191 command like this: [title="*Firefox*"] kill. The title member of the match
192 data structure will then be filled and i3 will check each window using
193 match_matches_window() to find the windows affected by this command.
194
195 src/move.c::
196 Contains code to move a container in a specific direction.
197
198 src/output.c::
199 Functions to handle CT_OUTPUT cons.
200
201 src/randr.c::
202 The RandR API is used to get (and re-query) the configured outputs (monitors,
203 …).
204
205 src/render.c::
206 Renders the tree data structure by assigning coordinates to every node. These
207 values will later be pushed to X11 in +src/x.c+.
208
209 src/resize.c::
210 Contains the functions to resize containers.
211
212 src/sighandler.c::
213 Handles +SIGSEGV+, +SIGABRT+ and +SIGFPE+ by showing a dialog that i3 crashed.
214 You can chose to let it dump core, to restart it in-place or to restart it
215 in-place but forget about the layout.
216
217 src/tree.c::
218 Contains functions which open or close containers in the tree, change focus or
219 cleanup ("flatten") the tree. See also +src/move.c+ for another similar
220 function, which was moved into its own file because it is so long.
221
222 src/util.c::
223 Contains useful functions which are not really dependant on anything.
224
225 src/window.c::
226 Handlers to update X11 window properties like +WM_CLASS+, +_NET_WM_NAME+,
227 +CLIENT_LEADER+, etc.
228
229 src/workspace.c::
230 Contains all functions related to workspaces (displaying, hiding, renaming…)
231
232 src/x.c::
233 Transfers our in-memory tree (see +src/render.c+) to X11.
234
235 src/xcb.c::
236 Contains wrappers to use xcb more easily.
237
238 src/xcursor.c::
239 XCursor functions (for cursor themes).
240
241 src/xinerama.c::
242 Legacy support for Xinerama. See +src/randr.c+ for the preferred API.
243
244 == Data structures
245
246 *********************************************************************************
247 This section has not been updated for v4.0 yet, sorry! We wanted to release on
248 time, but we will update this soon. Please talk to us on IRC if you need to
249 know stuff *NOW* :).
250 *********************************************************************************
251
252 /////////////////////////////////////////////////////////////////////////////////
253
254 See include/data.h for documented data structures. The most important ones are
255 explained right here.
256
257 image:bigpicture.png[The Big Picture]
258
259 /////////////////////////////////////////////////////////////////////////////////
260
261 So, the hierarchy is:
262
263 . *X11 root window*, the root container
264 . *Virtual screens* (Screen 0 in this example)
265 . *Content container* (there are also containers for dock windows)
266 . *Workspaces* (Workspace 1 in this example, with horizontal orientation)
267 . *Split container* (vertically split)
268 . *X11 window containers*
269
270 The data type is +Con+, in all cases.
271
272 === Virtual screens
273
274 A virtual screen (type `i3Screen`) is generated from the connected outputs
275 obtained through RandR. The difference to the raw RandR outputs as seen
276 when using +xrandr(1)+ is that it falls back to the lowest common resolution of
277 the actual enabled outputs.
278
279 For example, if your notebook has a screen resolution of 1280x800 px and you
280 connect a video projector with a resolution of 1024x768 px, set it up in clone
281 mode (+xrandr \--output VGA1 \--mode 1024x768 \--same-as LVDS1+), i3 will have
282 one virtual screen.
283
284 However, if you configure it using +xrandr \--output VGA1 \--mode 1024x768
285 \--right-of LVDS1+, i3 will generate two virtual screens. For each virtual
286 screen, a new workspace will be assigned. New workspaces are created on the
287 screen you are currently on.
288
289 === Workspace
290
291 A workspace is identified by its name. Basically, you could think of
292 workspaces as different desks in your office, if you like the desktop
293 methaphor. They just contain different sets of windows and are completely
294 separate of each other. Other window managers also call this ``Virtual
295 desktops''.
296
297 === The layout table
298
299 *********************************************************************************
300 This section has not been updated for v4.0 yet, sorry! We wanted to release on
301 time, but we will update this soon. Please talk to us on IRC if you need to
302 know stuff *NOW* :).
303 *********************************************************************************
304
305 /////////////////////////////////////////////////////////////////////////////////
306
307 Each workspace has a table, which is just a two-dimensional dynamic array
308 containing Containers (see below). This table grows and shrinks as you need it
309 (by moving windows to the right you can create a new column in the table, by
310 moving them to the bottom you create a new row).
311
312 /////////////////////////////////////////////////////////////////////////////////
313
314 === Container
315
316 *********************************************************************************
317 This section has not been updated for v4.0 yet, sorry! We wanted to release on
318 time, but we will update this soon. Please talk to us on IRC if you need to
319 know stuff *NOW* :).
320 *********************************************************************************
321
322 /////////////////////////////////////////////////////////////////////////////////
323
324 A container is the content of a table’s cell. It holds an arbitrary amount of
325 windows and has a specific layout (default layout, stack layout or tabbed
326 layout). Containers can consume multiple table cells by modifying their
327 colspan/rowspan attribute.
328
329 /////////////////////////////////////////////////////////////////////////////////
330
331 === Client
332
333 A client is x11-speak for a window.
334
335 == List/queue macros
336
337 i3 makes heavy use of the list macros defined in BSD operating systems. To
338 ensure that the operating system on which i3 is compiled has all the expected
339 features, i3 comes with `include/queue.h`. On BSD systems, you can use man
340 `queue(3)`. On Linux, you have to use google (or read the source).
341
342 The lists used are +SLIST+ (single linked lists), +CIRCLEQ+ (circular
343 queues) and +TAILQ+ (tail queues). Usually, only forward traversal is necessary,
344 so an `SLIST` works fine. If inserting elements at arbitrary positions or at
345 the end of a list is necessary, a +TAILQ+ is used instead. However, for the
346 windows inside a container, a +CIRCLEQ+ is necessary to go from the currently
347 selected window to the window above/below.
348
349 == Naming conventions
350
351 There is a row of standard variables used in many events. The following names
352 should be chosen for those:
353
354  * ``conn'' is the xcb_connection_t
355  * ``event'' is the event of the particular type
356  * ``con'' names a container
357  * ``current'' is a loop variable when using +TAILQ_FOREACH+ etc.
358
359 == Startup (src/mainx.c, main())
360
361  * Establish the xcb connection
362  * Check for XKB extension on the separate X connection, load Xcursor
363  * Check for RandR screens (with a fall-back to Xinerama)
364  * Grab the keycodes for which bindings exist
365  * Manage all existing windows
366  * Enter the event loop
367
368 == Keybindings
369
370 === Grabbing the bindings
371
372 Grabbing the bindings is quite straight-forward. You pass X your combination of
373 modifiers and the keycode you want to grab and whether you want to grab them
374 actively or passively. Most bindings (everything except for bindings using
375 Mode_switch) are grabbed passively, that is, just the window manager gets the
376 event and cannot replay it.
377
378 We need to grab bindings that use Mode_switch actively because of a bug in X.
379 When the window manager receives the keypress/keyrelease event for an actively
380 grabbed keycode, it has to decide what to do with this event: It can either
381 replay it so that other applications get it or it can prevent other
382 applications from receiving it.
383
384 So, why do we need to grab keycodes actively? Because X does not set the
385 state-property of keypress/keyrelease events properly. The Mode_switch bit is
386 not set and we need to get it using XkbGetState. This means we cannot pass X
387 our combination of modifiers containing Mode_switch when grabbing the key and
388 therefore need to grab the keycode itself without any modifiers. This means,
389 if you bind Mode_switch + keycode 38 ("a"), i3 will grab keycode 38 ("a") and
390 check on each press of "a" if the Mode_switch bit is set using XKB. If yes, it
391 will handle the event, if not, it will replay the event.
392
393 === Handling a keypress
394
395 As mentioned in "Grabbing the bindings", upon a keypress event, i3 first gets
396 the correct state.
397
398 Then, it looks through all bindings and gets the one which matches the received
399 event.
400
401 The bound command is parsed by the cmdparse lexer/parser, see +parse_cmd+ in
402 +src/cmdparse.y+.
403
404 == Manage windows (src/main.c, manage_window() and reparent_window())
405
406 `manage_window()` does some checks to decide whether the window should be
407 managed at all:
408
409  * Windows have to be mapped, that is, visible on screen
410  * The override_redirect must not be set. Windows with override_redirect shall
411    not be managed by a window manager
412
413 Afterwards, i3 gets the intial geometry and reparents the window (see
414 `reparent_window()`) if it wasn’t already managed.
415
416 Reparenting means that for each window which is reparented, a new window,
417 slightly larger than the original one, is created. The original window is then
418 reparented to the bigger one (called "frame").
419
420 After reparenting, the window type (`_NET_WM_WINDOW_TYPE`) is checked to see
421 whether this window is a dock (`_NET_WM_WINDOW_TYPE_DOCK`), like dzen2 for
422 example. Docks are handled differently, they don’t have decorations and are not
423 assigned to a specific container. Instead, they are positioned at the bottom
424 of the screen. To get the height which needs to be reserved for the window,
425 the `_NET_WM_STRUT_PARTIAL` property is used.
426
427 Furthermore, the list of assignments (to other workspaces, which may be on
428 other screens) is checked. If the window matches one of the user’s criteria,
429 it may either be put in floating mode or moved to a different workspace. If the
430 target workspace is not visible, the window will not be mapped.
431
432 == What happens when an application is started?
433
434 i3 does not care for applications. All it notices is when new windows are
435 mapped (see `src/handlers.c`, `handle_map_request()`). The window is then
436 reparented (see section "Manage windows").
437
438 After reparenting the window, `render_tree()` is called which renders the
439 internal layout table. The new window has been placed in the currently focused
440 container and therefore the new window and the old windows (if any) need to be
441 moved/resized so that the currently active layout (default/stacking/tabbed mode)
442 is rendered correctly. To move/resize windows, a window is ``configured'' in
443 X11-speak.
444
445 Some applications, such as MPlayer obviously assume the window manager is
446 stupid and try to configure their windows by themselves. This generates an
447 event called configurerequest. i3 handles these events and tells the window the
448 size it had before the configurerequest (with the exception of not yet mapped
449 windows, which get configured like they want to, and floating windows, which
450 can reconfigure themselves).
451
452 == _NET_WM_STATE
453
454 Only the _NET_WM_STATE_FULLSCREEN atom is handled. It calls
455 ``toggle_fullscreen()'' for the specific client which just configures the
456 client to use the whole screen on which it currently is. Also, it is set as
457 fullscreen_client for the i3Screen.
458
459 == WM_NAME
460
461 When the WM_NAME property of a window changes, its decoration (containing the
462 title) is re-rendered. Note that WM_NAME is in COMPOUND_TEXT encoding which is
463 totally uncommon and cumbersome. Therefore, the _NET_WM_NAME atom will be used
464 if present.
465
466 == _NET_WM_NAME
467
468 Like WM_NAME, this atom contains the title of a window. However, _NET_WM_NAME
469 is encoded in UTF-8. i3 will recode it to UCS-2 in order to be able to pass it
470 to X. Using an appropriate font (ISO-10646), you can see most special
471 characters (every special character contained in your font).
472
473 == Size hints
474
475 Size hints specify the minimum/maximum size for a given window as well as its
476 aspect ratio.  This is important for clients like mplayer, who only set the
477 aspect ratio and resize their window to be as small as possible (but only with
478 some video outputs, for example in Xv, while when using x11, mplayer does the
479 necessary centering for itself).
480
481 So, when an aspect ratio was specified, i3 adjusts the height of the window
482 until the size maintains the correct aspect ratio. For the code to do this, see
483 src/layout.c, function resize_client().
484
485 == Rendering (src/layout.c, render_layout() and render_container())
486
487 *********************************************************************************
488 This section has not been updated for v4.0 yet, sorry! We wanted to release on
489 time, but we will update this soon. Please talk to us on IRC if you need to
490 know stuff *NOW* :).
491 *********************************************************************************
492
493 /////////////////////////////////////////////////////////////////////////////////
494
495
496 There are several entry points to rendering: `render_layout()`,
497 `render_workspace()` and `render_container()`. The former one calls
498 `render_workspace()` for every screen, which in turn will call
499 `render_container()` for every container inside its layout table. Therefore, if
500 you need to render only a single container, for example because a window was
501 removed, added or changed its title, you should directly call
502 render_container().
503
504 Rendering consists of two steps: In the first one, in `render_workspace()`, each
505 container gets its position (screen offset + offset in the table) and size
506 (container's width times colspan/rowspan). Then, `render_container()` is called,
507 which takes different approaches, depending on the mode the container is in:
508
509 === Common parts
510
511 On the frame (the window which was created around the client’s window for the
512 decorations), a black rectangle is drawn as a background for windows like
513 MPlayer, which do not completely fit into the frame.
514
515 === Default mode
516
517 Each clients gets the container’s width and an equal amount of height.
518
519 === Stack mode
520
521 In stack mode, a window containing the decorations of all windows inside the
522 container is placed at the top. The currently focused window is then given the
523 whole remaining space.
524
525 === Tabbed mode
526
527 Tabbed mode is like stack mode, except that the window decorations are drawn
528 in one single line at the top of the container.
529
530 === Window decorations
531
532 The window decorations consist of a rectangle in the appropriate color (depends
533 on whether this window is the currently focused one, the last focused one in a
534 not focused container or not focused at all) forming the background.
535 Afterwards, two lighter lines are drawn and the last step is drawing the
536 window’s title (see WM_NAME) onto it.
537
538 === Fullscreen windows
539
540 For fullscreen windows, the `rect` (x, y, width, height) is not changed to
541 allow the client to easily go back to its previous position. Instead,
542 fullscreen windows are skipped when rendering.
543
544 === Resizing containers
545
546 By clicking and dragging the border of a container, you can resize the whole
547 column (respectively row) which this container is in. This is necessary to keep
548 the table layout working and consistent.
549
550 The resizing works similarly to the resizing of floating windows or movement of
551 floating windows:
552
553 * A new, invisible window with the size of the root window is created
554   (+grabwin+)
555 * Another window, 2px width and as high as your screen (or vice versa for
556   horizontal resizing) is created. Its background color is the border color and
557   it is only there to inform the user how big the container will be (it
558   creates the impression of dragging the border out of the container).
559 * The +drag_pointer+ function of +src/floating.c+ is called to grab the pointer
560   and enter its own event loop which will pass all events (expose events) but
561   motion notify events. This function then calls the specified callback
562   (+resize_callback+) which does some boundary checking and moves the helper
563   window. As soon as the mouse button is released, this loop will be
564   terminated.
565 * The new width_factor for each involved column (respectively row) will be
566   calculated.
567
568 /////////////////////////////////////////////////////////////////////////////////
569
570 == User commands / commandmode (src/cmdparse.{l,y})
571
572 *********************************************************************************
573 This section has not been updated for v4.0 yet, sorry! We wanted to release on
574 time, but we will update this soon. Please talk to us on IRC if you need to
575 know stuff *NOW* :).
576 *********************************************************************************
577
578 /////////////////////////////////////////////////////////////////////////////////
579
580
581 Like in vim, you can control i3 using commands. They are intended to be a
582 powerful alternative to lots of shortcuts, because they can be combined. There
583 are a few special commands, which are the following:
584
585 exec <command>::
586 Starts the given command by passing it to `/bin/sh`.
587
588 restart::
589 Restarts i3 by executing `argv[0]` (the path with which you started i3) without
590 forking.
591
592 w::
593 "With". This is used to select a bunch of windows. Currently, only selecting
594 the whole container in which the window is in, is supported by specifying "w".
595
596 f, s, d::
597 Toggle fullscreen, stacking, default mode for the current window/container.
598
599 The other commands are to be combined with a direction. The directions are h,
600 j, k and l, like in vim (h = left, j = down, k = up, l = right). When you just
601 specify the direction keys, i3 will move the focus in that direction. You can
602 provide "m" or "s" before the direction to move a window respectively or snap.
603
604 /////////////////////////////////////////////////////////////////////////////////
605
606 == Moving containers
607
608 The movement code is pretty delicate. You need to consider all cases before
609 making any changes or before being able to fully understand how it works.
610
611 === Case 1: Moving inside the same container
612
613 The reference layout for this case is a single workspace in horizontal
614 orientation with two containers on it. Focus is on the left container (1).
615
616
617 [width="15%",cols="^,^"]
618 |========
619 | 1 | 2
620 |========
621
622 When moving the left window to the right (command +move right+), tree_move will
623 look for a container with horizontal orientation and finds the parent of the
624 left container, that is, the workspace. Afterwards, it runs the code branch
625 commented with "the easy case": it calls TAILQ_NEXT to get the container right
626 of the current one and swaps both containers.
627
628 === Case 2: Move a container into a split container
629
630 The reference layout for this case is a horizontal workspace with two
631 containers. The right container is a v-split with two containers. Focus is on
632 the left container (1).
633
634 [width="15%",cols="^,^"]
635 |========
636 1.2+^.^| 1 | 2
637 | 3
638 |========
639
640 When moving to the right (command +move right+), i3 will work like in case 1
641 ("the easy case"). However, as the right container is not a leaf container, but
642 a v-split, the left container (1) will be inserted at the right position (below
643 2, assuming that 2 is focused inside the v-split) by calling +insert_con_into+.
644
645 +insert_con_into+ detaches the container from its parent and inserts it
646 before/after the given target container. Afterwards, the on_remove_child
647 callback is called on the old parent container which will then be closed, if
648 empty.
649
650 Afterwards, +con_focus+ will be called to fix the focus stack and the tree will
651 be flattened.
652
653 === Case 3: Moving to non-existant top/bottom
654
655 Like in case 1, the reference layout for this case is a single workspace in
656 horizontal orientation with two containers on it. Focus is on the left
657 container:
658
659 [width="15%",cols="^,^"]
660 |========
661 | 1 | 2
662 |========
663
664 This time however, the command is +move up+ or +move down+. tree_move will look
665 for a container with vertical orientation. As it will not find any,
666 +same_orientation+ is NULL and therefore i3 will perform a forced orientation
667 change on the workspace by creating a new h-split container, moving the
668 workspace contents into it and then changing the workspace orientation to
669 vertical. Now it will again search for parent containers with vertical
670 orientation and it will find the workspace.
671
672 This time, the easy case code path will not be run as we are not moving inside
673 the same container. Instead, +insert_con_into+ will be called with the focused
674 container and the container above/below the current one (on the level of
675 +same_orientation+).
676
677 Now, +con_focus+ will be called to fix the focus stack and the tree will be
678 flattened.
679
680 === Case 4: Moving to existant top/bottom
681
682 The reference layout for this case is a vertical workspace with two containers.
683 The bottom one is a h-split containing two containers (1 and 2). Focus is on
684 the bottom left container (1).
685
686 [width="15%",cols="^,^"]
687 |========
688 2+| 3
689 | 1 | 2
690 |========
691
692 This case is very much like case 3, only this time the forced workspace
693 orientation change does not need to be performed because the workspace already
694 is in vertical orientation.
695
696 === Case 5: Moving in one-child h-split
697
698 The reference layout for this case is a horizontal workspace with two
699 containers having a v-split on the left side with a one-child h-split on the
700 bottom. Focus is on the bottom left container (2(h)):
701
702 [width="15%",cols="^,^"]
703 |========
704 | 1 1.2+^.^| 3
705 | 2(h)
706 |========
707
708 In this case, +same_orientation+ will be set to the h-split container around
709 the focused container. However, when trying the easy case, the next/previous
710 container +swap+ will be NULL. Therefore, i3 will search again for a
711 +same_orientation+ container, this time starting from the parent of the h-split
712 container.
713
714 After determining a new +same_orientation+ container (if it is NULL, the
715 orientation will be force-changed), this case is equivalent to case 2 or case
716 4.
717
718
719 === Case 6: Floating containers
720
721 The reference layout for this case is a horizontal workspace with two
722 containers plus one floating h-split container. Focus is on the floating
723 container.
724
725 TODO: nice illustration. table not possible?
726
727 When moving up/down, the container needs to leave the floating container and it
728 needs to be placed on the workspace (at workspace level). This is accomplished
729 by calling the function +attach_to_workspace+.
730
731 == Click handling
732
733 Without much ado, here is the list of cases which need to be considered:
734
735 * click to focus (tiling + floating) and raise (floating)
736 * click to focus/raise when in stacked/tabbed mode
737 * floating_modifier + left mouse button to drag a floating con
738 * floating_modifier + right mouse button to resize a floating con
739 * click on decoration in a floating con to either initiate a resize (if there
740   is more than one child in the floating con) or to drag the
741   floating con (if it’s the one at the top).
742 * click on border in a floating con to resize the floating con
743 * floating_modifier + right mouse button to resize a tiling con
744 * click on border/decoration to resize a tiling con
745
746 == Gotchas
747
748 * Forgetting to call `xcb_flush(conn);` after sending a request. This usually
749   leads to code which looks like it works fine but which does not work under
750   certain conditions.
751
752 == Using git / sending patches
753
754 For a short introduction into using git, see
755 http://www.spheredev.org/wiki/Git_for_the_lazy or, for more documentation, see
756 http://git-scm.com/documentation
757
758 When you want to send a patch because you fixed a bug or implemented a cool
759 feature (please talk to us before working on features to see whether they are
760 maybe already implemented, not possible for some some reason, or don’t fit
761 into the concept), please use git to create a patchfile.
762
763 First of all, update your working copy to the latest version of the master
764 branch:
765
766 --------
767 git pull
768 --------
769
770 Afterwards, make the necessary changes for your bugfix/feature. Then, review
771 the changes using +git diff+ (you might want to enable colors in the diff using
772 +git config diff.color auto+).  When you are definitely done, use +git commit
773 -a+ to commit all changes you’ve made.
774
775 Then, use the following command to generate a patchfile which we can directly
776 apply to the branch, preserving your commit message and name:
777
778 -----------------------
779 git format-patch origin
780 -----------------------
781
782 Just send us the generated file via email.