]> _ Git - watchdiff.git/commitdiff
Initial commit master
authormivirl <>
Tue, 11 Jun 2024 21:01:28 +0000 (16:01 -0500)
committermivirl <>
Tue, 11 Jun 2024 21:01:28 +0000 (16:01 -0500)
14 files changed:
README.md [new file with mode: 0644]
ext/diff-match-patch-c/APACHE-LICENSE-2.0 [new file with mode: 0644]
ext/diff-match-patch-c/LICENSE [new file with mode: 0644]
ext/diff-match-patch-c/Makefile [new file with mode: 0644]
ext/diff-match-patch-c/README.md [new file with mode: 0644]
ext/diff-match-patch-c/include/dmp.h [new file with mode: 0644]
ext/diff-match-patch-c/src/dmp.c [new file with mode: 0644]
ext/diff-match-patch-c/src/dmp_pool.c [new file with mode: 0644]
ext/diff-match-patch-c/src/dmp_pool.h [new file with mode: 0644]
ext/termbox2/LICENSE [new file with mode: 0644]
ext/termbox2/README.md [new file with mode: 0644]
ext/termbox2/termbox2.h [new file with mode: 0644]
makefile [new file with mode: 0644]
src/main.c [new file with mode: 0644]

diff --git a/README.md b/README.md
new file mode 100644 (file)
index 0000000..41791e4
--- /dev/null
+++ b/README.md
@@ -0,0 +1,26 @@
+# watchdiff
+
+Executes a program periodically and displays the output with colors indicating
+changes as a diff. Additions are marked in green, and deletions in red. Colors
+will fade after consecutive executions with the same output.
+
+## Building and installing
+
+```sh
+make install
+```
+
+## Help
+
+```
+Usage:
+  watchdiff [options] -- <command>
+
+Options:
+  -n <seconds>  Time between updates in seconds
+  -t            Turn off header with interval and command at top
+  -h            Show this help text
+```
+
+Uses [termbox2](https://github.com/termbox/termbox2) and
+[diff-match-patch-c](https://github.com/arrbee/diff-match-patch-c)
diff --git a/ext/diff-match-patch-c/APACHE-LICENSE-2.0 b/ext/diff-match-patch-c/APACHE-LICENSE-2.0
new file mode 100644 (file)
index 0000000..f433b1a
--- /dev/null
@@ -0,0 +1,177 @@
+
+                                 Apache License
+                           Version 2.0, January 2004
+                        http://www.apache.org/licenses/
+
+   TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION
+
+   1. Definitions.
+
+      "License" shall mean the terms and conditions for use, reproduction,
+      and distribution as defined by Sections 1 through 9 of this document.
+
+      "Licensor" shall mean the copyright owner or entity authorized by
+      the copyright owner that is granting the License.
+
+      "Legal Entity" shall mean the union of the acting entity and all
+      other entities that control, are controlled by, or are under common
+      control with that entity. For the purposes of this definition,
+      "control" means (i) the power, direct or indirect, to cause the
+      direction or management of such entity, whether by contract or
+      otherwise, or (ii) ownership of fifty percent (50%) or more of the
+      outstanding shares, or (iii) beneficial ownership of such entity.
+
+      "You" (or "Your") shall mean an individual or Legal Entity
+      exercising permissions granted by this License.
+
+      "Source" form shall mean the preferred form for making modifications,
+      including but not limited to software source code, documentation
+      source, and configuration files.
+
+      "Object" form shall mean any form resulting from mechanical
+      transformation or translation of a Source form, including but
+      not limited to compiled object code, generated documentation,
+      and conversions to other media types.
+
+      "Work" shall mean the work of authorship, whether in Source or
+      Object form, made available under the License, as indicated by a
+      copyright notice that is included in or attached to the work
+      (an example is provided in the Appendix below).
+
+      "Derivative Works" shall mean any work, whether in Source or Object
+      form, that is based on (or derived from) the Work and for which the
+      editorial revisions, annotations, elaborations, or other modifications
+      represent, as a whole, an original work of authorship. For the purposes
+      of this License, Derivative Works shall not include works that remain
+      separable from, or merely link (or bind by name) to the interfaces of,
+      the Work and Derivative Works thereof.
+
+      "Contribution" shall mean any work of authorship, including
+      the original version of the Work and any modifications or additions
+      to that Work or Derivative Works thereof, that is intentionally
+      submitted to Licensor for inclusion in the Work by the copyright owner
+      or by an individual or Legal Entity authorized to submit on behalf of
+      the copyright owner. For the purposes of this definition, "submitted"
+      means any form of electronic, verbal, or written communication sent
+      to the Licensor or its representatives, including but not limited to
+      communication on electronic mailing lists, source code control systems,
+      and issue tracking systems that are managed by, or on behalf of, the
+      Licensor for the purpose of discussing and improving the Work, but
+      excluding communication that is conspicuously marked or otherwise
+      designated in writing by the copyright owner as "Not a Contribution."
+
+      "Contributor" shall mean Licensor and any individual or Legal Entity
+      on behalf of whom a Contribution has been received by Licensor and
+      subsequently incorporated within the Work.
+
+   2. Grant of Copyright License. Subject to the terms and conditions of
+      this License, each Contributor hereby grants to You a perpetual,
+      worldwide, non-exclusive, no-charge, royalty-free, irrevocable
+      copyright license to reproduce, prepare Derivative Works of,
+      publicly display, publicly perform, sublicense, and distribute the
+      Work and such Derivative Works in Source or Object form.
+
+   3. Grant of Patent License. Subject to the terms and conditions of
+      this License, each Contributor hereby grants to You a perpetual,
+      worldwide, non-exclusive, no-charge, royalty-free, irrevocable
+      (except as stated in this section) patent license to make, have made,
+      use, offer to sell, sell, import, and otherwise transfer the Work,
+      where such license applies only to those patent claims licensable
+      by such Contributor that are necessarily infringed by their
+      Contribution(s) alone or by combination of their Contribution(s)
+      with the Work to which such Contribution(s) was submitted. If You
+      institute patent litigation against any entity (including a
+      cross-claim or counterclaim in a lawsuit) alleging that the Work
+      or a Contribution incorporated within the Work constitutes direct
+      or contributory patent infringement, then any patent licenses
+      granted to You under this License for that Work shall terminate
+      as of the date such litigation is filed.
+
+   4. Redistribution. You may reproduce and distribute copies of the
+      Work or Derivative Works thereof in any medium, with or without
+      modifications, and in Source or Object form, provided that You
+      meet the following conditions:
+
+      (a) You must give any other recipients of the Work or
+          Derivative Works a copy of this License; and
+
+      (b) You must cause any modified files to carry prominent notices
+          stating that You changed the files; and
+
+      (c) You must retain, in the Source form of any Derivative Works
+          that You distribute, all copyright, patent, trademark, and
+          attribution notices from the Source form of the Work,
+          excluding those notices that do not pertain to any part of
+          the Derivative Works; and
+
+      (d) If the Work includes a "NOTICE" text file as part of its
+          distribution, then any Derivative Works that You distribute must
+          include a readable copy of the attribution notices contained
+          within such NOTICE file, excluding those notices that do not
+          pertain to any part of the Derivative Works, in at least one
+          of the following places: within a NOTICE text file distributed
+          as part of the Derivative Works; within the Source form or
+          documentation, if provided along with the Derivative Works; or,
+          within a display generated by the Derivative Works, if and
+          wherever such third-party notices normally appear. The contents
+          of the NOTICE file are for informational purposes only and
+          do not modify the License. You may add Your own attribution
+          notices within Derivative Works that You distribute, alongside
+          or as an addendum to the NOTICE text from the Work, provided
+          that such additional attribution notices cannot be construed
+          as modifying the License.
+
+      You may add Your own copyright statement to Your modifications and
+      may provide additional or different license terms and conditions
+      for use, reproduction, or distribution of Your modifications, or
+      for any such Derivative Works as a whole, provided Your use,
+      reproduction, and distribution of the Work otherwise complies with
+      the conditions stated in this License.
+
+   5. Submission of Contributions. Unless You explicitly state otherwise,
+      any Contribution intentionally submitted for inclusion in the Work
+      by You to the Licensor shall be under the terms and conditions of
+      this License, without any additional terms or conditions.
+      Notwithstanding the above, nothing herein shall supersede or modify
+      the terms of any separate license agreement you may have executed
+      with Licensor regarding such Contributions.
+
+   6. Trademarks. This License does not grant permission to use the trade
+      names, trademarks, service marks, or product names of the Licensor,
+      except as required for reasonable and customary use in describing the
+      origin of the Work and reproducing the content of the NOTICE file.
+
+   7. Disclaimer of Warranty. Unless required by applicable law or
+      agreed to in writing, Licensor provides the Work (and each
+      Contributor provides its Contributions) on an "AS IS" BASIS,
+      WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
+      implied, including, without limitation, any warranties or conditions
+      of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A
+      PARTICULAR PURPOSE. You are solely responsible for determining the
+      appropriateness of using or redistributing the Work and assume any
+      risks associated with Your exercise of permissions under this License.
+
+   8. Limitation of Liability. In no event and under no legal theory,
+      whether in tort (including negligence), contract, or otherwise,
+      unless required by applicable law (such as deliberate and grossly
+      negligent acts) or agreed to in writing, shall any Contributor be
+      liable to You for damages, including any direct, indirect, special,
+      incidental, or consequential damages of any character arising as a
+      result of this License or out of the use or inability to use the
+      Work (including but not limited to damages for loss of goodwill,
+      work stoppage, computer failure or malfunction, or any and all
+      other commercial damages or losses), even if such Contributor
+      has been advised of the possibility of such damages.
+
+   9. Accepting Warranty or Additional Liability. While redistributing
+      the Work or Derivative Works thereof, You may choose to offer,
+      and charge a fee for, acceptance of support, warranty, indemnity,
+      or other liability obligations and/or rights consistent with this
+      License. However, in accepting such obligations, You may act only
+      on Your own behalf and on Your sole responsibility, not on behalf
+      of any other Contributor, and only if You agree to indemnify,
+      defend, and hold each Contributor harmless for any liability
+      incurred by, or claims asserted against, such Contributor by reason
+      of your accepting any such warranty or additional liability.
+
+   END OF TERMS AND CONDITIONS
diff --git a/ext/diff-match-patch-c/LICENSE b/ext/diff-match-patch-c/LICENSE
new file mode 100644 (file)
index 0000000..09879d6
--- /dev/null
@@ -0,0 +1,20 @@
+Copyright (c) 2012 Russell Belfer <rb@github.com>
+
+Permission is hereby granted, free of charge, to any person obtaining a
+copy of this software and associated documentation files (the "Software"),
+to deal in the Software without restriction, including without limitation
+the rights to use, copy, modify, merge, publish, distribute, sublicense,
+and/or sell copies of the Software, and to permit persons to whom the
+Software is furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included
+in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
+OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
+DEALINGS IN THE SOFTWARE.
+
diff --git a/ext/diff-match-patch-c/Makefile b/ext/diff-match-patch-c/Makefile
new file mode 100644 (file)
index 0000000..6922013
--- /dev/null
@@ -0,0 +1,58 @@
+# Silly Makefile to build libdmp.a and test_dmp executable
+
+PLATFORM=$(shell uname -s)
+
+MINGW=0
+ifneq (,$(findstring MINGW32,$(PLATFORM)))
+       MINGW=1
+endif
+ifneq (,$(findstring mingw,$(CROSS_COMPILE)))
+       MINGW=1
+endif
+
+rm=rm -f
+AR=ar cq
+RANLIB=ranlib
+
+LIBNAME=libdmp.a
+
+ifeq ($(MINGW),1)
+       CC=gcc
+else
+       CC=cc
+endif
+
+INCLUDES=-Isrc -Iinclude
+
+DEFINES= $(INCLUDES) -DSTDC -D_GNU_SOURCE $(EXTRA_DEFINES)
+CFLAGS= -g $(DEFINES) -Wall -Wextra -Wno-missing-field-initializers -std=c99 -O2 $(EXTRA_CFLAGS)
+
+SRCS = $(wildcard src/*.c)
+
+ifeq ($(MINGW),1)
+       DEFINES += -DWIN32 -D_WIN32_WINNT=0x0501 -D__USE_MINGW_ANSI_STDIO=1
+else
+       CFLAGS += -fPIC
+endif
+
+OBJS = $(patsubst %.c,%.o,$(SRCS))
+
+%.c.o:
+       $(CC) $(CFLAGS) -c $*.c
+
+default: $(LIBNAME)
+
+$(LIBNAME): $(OBJS)
+       $(rm) $@
+       $(AR) $@ $(OBJS)
+       $(RANLIB) $@
+
+TESTSRCS = $(wildcard test/*.c)
+
+test: dmp_test
+
+dmp_test: $(LIBNAME) include/dmp.h $(TESTSRCS)
+       $(CC) -o dmp_test $(CFLAGS) $(TESTSRCS) -L. -ldmp
+
+clean:
+       $(rm) -rf $(OBJS) $(LIBNAME) dmp_test *.dSYM
diff --git a/ext/diff-match-patch-c/README.md b/ext/diff-match-patch-c/README.md
new file mode 100644 (file)
index 0000000..91ed0f2
--- /dev/null
@@ -0,0 +1,224 @@
+Port of google-diff-match-patch to C
+====================================
+
+This is a C language port of Neil Fraser's google-diff-match-patch code.
+
+Right now, this is focused on the `diff` part of `diff-match-patch`. It
+contains APIs to compare two blocks on text and return a structure
+containing the list of differences (as shared, inserted, and deleted
+sections).
+
+Getting Started
+---------------
+
+This library is in an early state, so be prepared to have to bend it to
+your will a bit.  Public APIs are declared in `include/dmp.h`.  A basic
+Makefile is included.
+
+```sh
+$ make
+cc -g -Isrc -Iinclude -DSTDC -D_GNU_SOURCE  -Wall -Wextra -Wno-missing-field-initializers -std=c99 -O2  -fPIC   -c -o src/dmp.o src/dmp.c
+cc -g -Isrc -Iinclude -DSTDC -D_GNU_SOURCE  -Wall -Wextra -Wno-missing-field-initializers -std=c99 -O2  -fPIC   -c -o src/dmp_pool.o src/dmp_pool.c
+rm -f libdmp.a
+ar cq libdmp.a src/dmp.o src/dmp_pool.o
+ranlib libdmp.a
+
+$ make test
+cc -o dmp_test -g -Isrc -Iinclude -DSTDC -D_GNU_SOURCE  -Wall -Wextra -Wno-missing-field-initializers -std=c99 -O2  -fPIC test/dmp_test.c test/dmp_test_internals.c -L. -ldmp
+
+$ ./dmp_test
+...done
+..done
+...................
+> "ax\x09"
+-"a", +"\xda\x80", ="x", -"\x09", +"\x00"
+< "\xda\x80x\x00"
+.
+> "1ayb2"
+-"1", ="a", -"y", ="b", -"2", +"xab"
+< "abxab"
+.
+> "abcy"
++"xaxcx", ="abc", -"y"
+< "xaxcxabc"
+.done
+```
+
+Example API Usage
+-----------------
+
+All functions and structures used in this library are prefixed with
+`dmp_`.  To generate a diff, you use a function to create a `dmp_diff`
+object which you can then access and manipulate via other functions.
+
+Here is a silly little example that counts the total length of the "equal"
+runs from the diff.
+
+```c
+{
+       dmp_diff *diff;
+       int eq = 0;
+
+       if (dmp_diff_from_strs(&diff, NULL, "string 1", "string 2") != 0)
+               handle_error();
+
+       dmp_diff_foreach(diff, how_equal, &eq);
+       printf("Strings had %d equal bytes\n", eq);
+
+       dmp_diff_free(diff);
+}
+
+int how_equal(
+       void *ref, dmp_operation_t op, const void *data, uint32_t len)
+{
+       int *sum = ref;
+       if (op == DMP_DIFF_EQUAL)
+               (*sum) += len;
+       return 0;
+}
+```
+
+This shows the basic pattern of diff API usage:
+
+1. Generate a diff
+2. Process the diff in some way
+3. Free the diff
+
+Diff API
+--------
+
+All public functions in the library that could fail return an `int` and
+will return 0 for success or -1 for failure.  Functions which cannot fail
+will either have a void return or will return a specific other data type
+if they are simple data lookups.
+
+Here are the main functions for generating and accessing diffs:
+
+```c
+/**
+ * Public: Calculate the diff between two texts.
+ *
+ * This will allocate and populate a new `dmp_diff` object with records
+ * describing how to transform `text1` into `text2`.  This returns a diff
+ * with byte-level differences between the two texts.  You can use one of
+ * the diff transformation functions below to modify the diffs to word or
+ * line level diffs, or to align diffs to UTF-8 boundaries or the like.
+ *
+ * diff - Pointer to a `dmp_diff` pointer that will be allocated.  You must
+ *        call `dmp_diff_free()` on this pointer when done.
+ * options - `dmp_options` structure to control diff, or NULL to use defaults.
+ * text1 - The FROM text for the left side of the diff.
+ * len1 - The number of bytes of data in `text1`.
+ * text2 - The TO text for the right side of the diff.
+ * len2 - The number of bytes of data in `text2`.
+ *
+ * Returns 0 if the diff was successfully generated, -1 on failure.  The
+ * only current failure scenario would be a failed allocation.  Otherwise,
+ * some sort of diff should be generated..
+ */
+extern int dmp_diff_new(
+       dmp_diff **diff,
+       const dmp_options *options,
+       const char *text1,
+       uint32_t    len1,
+       const char *text2,
+       uint32_t    len2);
+
+/**
+ * Public: Generate diff from NUL-terminated strings.
+ *
+ * This is a convenience function when you know that you are diffing
+ * NUL-terminated strings.  It simply calls `strlen()` and passes the
+ * results along to `dmp_diff_new` (plus it deals correctly with NULL
+ * strings, passing them in a zero-length texts).
+ *
+ * diff - Pointer to a `dmp_diff` pointer that will be allocated.  You must
+ *        call `dmp_diff_free()` on this pointer when done.
+ * options - `dmp_options` structure to control diff, or NULL to use defaults.
+ * text1 - The FROM string for the left side of the diff.  Must be a regular
+ *         NUL-terminated C string.
+ * text2 - The TO string for the right side of the diff.  Must be a regular
+ *         NUL-terminated C string.
+ *
+ * Returns 0 if the diff was successfully generated, -1 on failure.  The
+ * only current failure scenario would be a failed allocation.  Otherwise,
+ * some sort of diff should be generated..
+ */
+extern int dmp_diff_from_strs(
+       dmp_diff **diff,
+       const dmp_options *options,
+       const char *text1,
+       const char *text2);
+
+/**
+ * Public: Free the diff structure.
+ *
+ * Call this when you are done with the diff data.
+ *
+ * diff - The `dmp_diff` object to be freed.
+ */
+extern void dmp_diff_free(dmp_diff *diff);
+
+/**
+ * Public: Iterate over changes in a diff list.
+ *
+ * Invoke a callback on each hunk of a diff.
+ *
+ * diff - The `dmp_diff` object to iterate over.
+ * cb - The callback function to invoke on each hunk.
+ * cb_ref - A reference pointer that will be passed to callback.
+ *
+ * Returns 0 if iteration completed successfully, or any non-zero value
+ * that was returned by the `cb` callback function to terminate iteration.
+ */
+extern int dmp_diff_foreach(
+       const dmp_diff *diff,
+       dmp_diff_callback cb,
+       void *cb_ref);
+```
+
+Status
+------
+
+The library is currently at version **0.1.1**.  There has only really been
+one iteration on the core functionality and then one minor update to
+reorganize and clean things up a bit.
+
+At this point, the basic Myers diff code works, although I haven't
+implemented all of the optimizations from the upstream library yet.  I
+haven't written any of the diff formatting helpers from the original
+library yet, nor have I started on the match or patch related code yet.
+
+Copyright and License
+---------------------
+
+Copyright
+---------
+
+The original **Google Diff, Match and Patch Library** is licensed under
+the [Apache License 2.0](http://www.apache.org/licenses/LICENSE-2.0).
+The full terms of that license are included here in the
+`APACHE-LICENSE-2.0` file.
+
+Diff, Match and Patch Library
+
+  Written by Neil Fraser
+  Copyright (c) 2006 Google Inc.
+  <http://code.google.com/p/google-diff-match-patch/>
+
+This C version of Diff, Match and Patch Library is licensed under
+the [MIT License](http://www.opensource.org/licenses/MIT) (a.k.a.
+the Expat License) which is included here in the `LICENSE` file.
+
+C version of Diff, Match and Patch Library
+
+  Copyright (c) Russell Belfer <rb@github.com>
+  <http://github.com/arrbee/google-diff-match-patch-c/>
+
+Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+
+
diff --git a/ext/diff-match-patch-c/include/dmp.h b/ext/diff-match-patch-c/include/dmp.h
new file mode 100644 (file)
index 0000000..98d9ea6
--- /dev/null
@@ -0,0 +1,275 @@
+/**
+ * dmp.h
+ *
+ * C language implementation of Google Diff, Match, and Patch library
+ *
+ * Original library is Copyright (c) 2006 Google Inc.
+ * http://code.google.com/p/google-diff-match-patch/
+ *
+ * Copyright (c) Russell Belfer <rb@github.com>
+ * https://github.com/arrbee/google-diff-match-patch-c/
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining a
+ * copy of this software and associated documentation files (the "Software"),
+ * to deal in the Software without restriction, including without limitation
+ * the rights to use, copy, modify, merge, publish, distribute, sublicense,
+ * and/or sell copies of the Software, and to permit persons to whom the
+ * Software is furnished to do so, subject to the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be included in
+ * all copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+ * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
+ * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+ * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
+ * DEALINGS IN THE SOFTWARE.
+ */
+#ifndef INCLUDE_H_dmp
+#define INCLUDE_H_dmp
+
+#define DMP_VERSION "0.1.1"
+
+#include <string.h>
+#include <stdint.h>
+#include <stdio.h>
+
+/**
+ * Public: Each hunk of diff describes one of these operations.
+ */
+typedef enum {
+       DMP_DIFF_DELETE = -1,
+       DMP_DIFF_EQUAL = 0,
+       DMP_DIFF_INSERT = 1
+} dmp_operation_t;
+
+/**
+ * Public: Options structure configures behavior of diff functions.
+ */
+typedef struct {
+    /* Number of seconds to map a diff before giving up (0 for infinity). */
+    float timeout; /* = 1.0 */
+
+       /* Cost of an empty edit operation in terms of edit characters. */
+    int edit_cost; /* = 4 */
+
+       /* At what point is no match declared (0.0 = perfection, 1.0 = very
+        * loose).
+        */
+    float match_threshold; /* = 0.5 */
+
+       /* How far to search for a match (0 = exact location, 1000+ = broad match).
+        * A match this many characters away from the expected location will add
+        * 1.0 to the score (0.0 is a perfect match).
+        */
+    float match_distance; /* = 1000 */
+
+       /* When deleting a large block of text (over ~64 characters), how close
+        * do the contents have to be to match the expected contents. (0.0 =
+        * perfection, 1.0 = very loose).  Note that match_threshold controls
+        * how closely the end points of a delete need to match.
+        */
+    float patch_delete_threshold; /* = 0.5 */
+
+       /* Chunk size for context length. */
+    int patch_margin; /* = 4 */
+
+       /* The number of bits in an int.
+        * Python has no maximum, thus to disable patch splitting set to 0.
+        * However to avoid long patches in certain pathological cases, use 32.
+        * Multiple short patches (using native ints) are much faster than long
+        * ones.
+        */
+    int match_maxbits; /* = 32 */
+
+       /* Should diff run an initial line-level diff to identify changed areas?
+        * Running initial diff will be slightly faster but slightly less optimal.
+        */
+       int check_lines; /* = 1 */
+
+       /* Should the diff trim the common prefix? */
+       int trim_common_prefix; /* = 1 */
+
+       /* Should the diff trim the common suffix? */
+       int trim_common_suffix; /* = 1 */
+} dmp_options;
+
+/**
+ * Public: Main diff object.
+ *
+ * This is an opaque structure.  It is internally a linked list of diff
+ * records, each tracking one of the operations listed above, along with
+ * pointers into the original text data and run lenths for the diff
+ * records.
+ */
+typedef struct dmp_diff dmp_diff;
+
+typedef struct dmp_patch dmp_patch;
+
+/**
+ * Public: Callback function for iterating over a diff.
+ *
+ * When you call `dmp_diff_foreach`, pass a function with this signature
+ * to iterate over the diff records.  If the `op` is a DELETE, the `data`
+ * pointer will be into the `text1` original text.  If the `op` is an
+ * INSERT, the pointer will be into the `text2` new text.  If the `op` is
+ * an EQUAL, we generally attempt to keep the pointer into the `text1`
+ * original text, but that is not guaranteed.
+ *
+ * cb_ref - The reference pointer you passed to the foreach fn.
+ * op - A `dmp_operation_t` value for the chunk of data.
+ * data - Pointer to the diff data as described above.  This data will
+ *        generally not be NUL-terminated, since it is a reference into
+ *        the original data.  You must use the `len` parameter correctly.
+ * len - Bytes of data after the pointer in this chunk.
+ *
+ * Returns 0 to keep iterator or non-zero to stop iteration.  Any value
+ * you return will be passed back from the foreach function.
+ */
+typedef int (*dmp_diff_callback)(
+       void *cb_ref, dmp_operation_t op, const void *data, uint32_t len);
+
+/**
+ * Public: Initialize options structure to default values.
+ *
+ * This initializes a `dmp_options` structure for passing into the various
+ * functions that take options.  After initialization, you should set the
+ * parameters explicitly that you wish to change.
+ *
+ * opts - Structure to be initialized, generally created on the stack.
+ *
+ * Returns 0 on success, -1 on failure.
+ */
+extern int dmp_options_init(dmp_options *opts);
+
+/**
+ * Public: Calculate the diff between two texts.
+ *
+ * This will allocate and populate a new `dmp_diff` object with records
+ * describing how to transform `text1` into `text2`.  This returns a diff
+ * with byte-level differences between the two texts.  You can use one of
+ * the diff transformation functions below to modify the diffs to word or
+ * line level diffs, or to align diffs to UTF-8 boundaries or the like.
+ *
+ * diff - Pointer to a `dmp_diff` pointer that will be allocated.  You must
+ *        call `dmp_diff_free()` on this pointer when done.
+ * options - `dmp_options` structure to control diff, or NULL to use defaults.
+ * text1 - The FROM text for the left side of the diff.
+ * len1 - The number of bytes of data in `text1`.
+ * text2 - The TO text for the right side of the diff.
+ * len2 - The number of bytes of data in `text2`.
+ *
+ * Returns 0 if the diff was successfully generated, -1 on failure.  The
+ * only current failure scenario would be a failed allocation.  Otherwise,
+ * some sort of diff should be generated..
+ */
+extern int dmp_diff_new(
+       dmp_diff **diff,
+       const dmp_options *options,
+       const char *text1,
+       uint32_t    len1,
+       const char *text2,
+       uint32_t    len2);
+
+/**
+ * Public: Generate diff from NUL-terminated strings.
+ *
+ * This is a convenience function when you know that you are diffing
+ * NUL-terminated strings.  It simply calls `strlen()` and passes the
+ * results along to `dmp_diff_new` (plus it deals correctly with NULL
+ * strings, passing them in a zero-length texts).
+ *
+ * diff - Pointer to a `dmp_diff` pointer that will be allocated.  You must
+ *        call `dmp_diff_free()` on this pointer when done.
+ * options - `dmp_options` structure to control diff, or NULL to use defaults.
+ * text1 - The FROM string for the left side of the diff.  Must be a regular
+ *         NUL-terminated C string.
+ * text2 - The TO string for the right side of the diff.  Must be a regular
+ *         NUL-terminated C string.
+ *
+ * Returns 0 if the diff was successfully generated, -1 on failure.  The
+ * only current failure scenario would be a failed allocation.  Otherwise,
+ * some sort of diff should be generated..
+ */
+extern int dmp_diff_from_strs(
+       dmp_diff **diff,
+       const dmp_options *options,
+       const char *text1,
+       const char *text2);
+
+/**
+ * Public: Free the diff structure.
+ *
+ * Call this when you are done with the diff data.
+ *
+ * diff - The `dmp_diff` object to be freed.
+ */
+extern void dmp_diff_free(dmp_diff *diff);
+
+/**
+ * Public: Iterate over changes in a diff list.
+ *
+ * Invoke a callback on each hunk of a diff.
+ *
+ * diff - The `dmp_diff` object to iterate over.
+ * cb - The callback function to invoke on each hunk.
+ * cb_ref - A reference pointer that will be passed to callback.
+ *
+ * Returns 0 if iteration completed successfully, or any non-zero value
+ * that was returned by the `cb` callback function to terminate iteration.
+ */
+extern int dmp_diff_foreach(
+       const dmp_diff *diff,
+       dmp_diff_callback cb,
+       void *cb_ref);
+
+/**
+ * Public: Count the number of diff hunks.
+ *
+ * This computes the number of hunks in a diff object.  This is the
+ * number of times that your iterator function would be invoked.
+ *
+ * diff - The `dmp_diff` object.
+ *
+ * Returns a count of the number of hunks in the diff.
+ */
+extern uint32_t dmp_diff_hunks(const dmp_diff *diff);
+
+extern void dmp_diff_print_raw(FILE *fp, const dmp_diff *diff);
+
+extern int dmp_patch_new(
+       dmp_patch     **patch,
+       const char      *text1,
+       uint32_t         len1,
+       const dmp_diff *diff);
+
+extern void dmp_patch_free(dmp_patch *patch);
+
+/*
+ * Utility functions
+ */
+
+extern uint32_t dmp_common_prefix(
+       const char *t1, uint32_t l1, const char *t2, uint32_t l2);
+
+extern uint32_t dmp_common_suffix(
+       const char *t1, uint32_t l1, const char *t2, uint32_t l2);
+
+extern int dmp_has_prefix(
+       const char *text, uint32_t tlen, const char *pfx, uint32_t plen);
+
+extern int dmp_has_suffix(
+       const char *text, uint32_t tlen, const char *sfx, uint32_t slen);
+
+extern int dmp_strcmp(
+       const char *t1, uint32_t l1, const char *t2, uint32_t l2);
+
+extern const char *dmp_strstr(
+       const char *haystack, uint32_t lh, const char *needle, uint32_t ln);
+
+extern void dmp_build_texts_from_diff(
+       char **t1, uint32_t *l1, char **t2, uint32_t *l2, const dmp_diff *diff);
+
+#endif
diff --git a/ext/diff-match-patch-c/src/dmp.c b/ext/diff-match-patch-c/src/dmp.c
new file mode 100644 (file)
index 0000000..260b907
--- /dev/null
@@ -0,0 +1,759 @@
+/**
+ * dmp.c
+ *
+ * C language implementation of Google Diff, Match, and Patch library
+ *
+ * Original library is Copyright (c) 2006 Google Inc.
+ * http://code.google.com/p/google-diff-match-patch/
+ *
+ * Copyright (c) Russell Belfer <rb@github.com>
+ * https://github.com/arrbee/google-diff-match-patch-c/
+ *
+ * See included LICENSE file for license details.
+ */
+
+#include "dmp.h"
+#include "dmp_pool.h"
+#include <assert.h>
+#include <ctype.h>
+#include <stdlib.h>
+#include <sys/types.h>
+
+#define dmp_min(A, B) (((A) < (B)) ? (A) : (B))
+#define dmp_num_cmp(A, B) (((A) < (B)) ? -1 : ((A) > (B)) ? 1 \
+                                                          : 0)
+
+#define START_POOL 8
+
+struct dmp_diff {
+    dmp_pool pool;
+    dmp_range list;
+    double deadline;
+    /* original parameters */
+    const char *t1, *t2;
+    uint32_t l1, l2;
+    /* used by bisect */
+    int *v1, *v2;
+    uint32_t v_alloc;
+};
+
+static double dmp_time(void);
+
+static int diff_main(
+    dmp_range *, dmp_diff *, const dmp_options *,
+    const char *, uint32_t, const char *, uint32_t);
+
+static int diff_bisect(
+    dmp_range *, dmp_diff *, const dmp_options *,
+    const char *, uint32_t, const char *, uint32_t);
+
+static int diff_cleanup_merge(dmp_diff *diff, dmp_range *list);
+
+static dmp_diff *alloc_diff(const dmp_options *opts)
+{
+    dmp_diff *diff = malloc(sizeof(dmp_diff));
+    if (!diff)
+        return NULL;
+
+    memset(diff, 0, sizeof(*diff));
+
+    diff->deadline = (opts && opts->timeout > 0) ? dmp_time() + opts->timeout : -1.0;
+
+    if (dmp_pool_alloc(&diff->pool, START_POOL) < 0) {
+        free(diff);
+        diff = NULL;
+    }
+
+    return diff;
+}
+
+int dmp_diff_new(
+    dmp_diff **diff_ptr,
+    const dmp_options *options,
+    const char *text1,
+    uint32_t len1,
+    const char *text2,
+    uint32_t len2)
+{
+    dmp_diff *diff;
+
+    assert(diff_ptr);
+
+    *diff_ptr = diff = alloc_diff(options);
+    if (!diff)
+        return -1;
+
+    diff->t1 = text1;
+    diff->l1 = len1;
+    diff->t2 = text2;
+    diff->l2 = len2;
+
+    return diff_main(&diff->list, diff, options, text1, len1, text2, len2);
+}
+
+int dmp_diff_from_strs(
+    dmp_diff **diff,
+    const dmp_options *options,
+    const char *text1,
+    const char *text2)
+{
+    if (!text1)
+        text1 = "";
+    if (!text2)
+        text2 = "";
+
+    return dmp_diff_new(
+        diff, options, text1, strlen(text1), text2, strlen(text2));
+}
+
+static int diff_main(
+    dmp_range *out,
+    dmp_diff *diff,
+    const dmp_options *opts,
+    const char *text1,
+    uint32_t len1,
+    const char *text2,
+    uint32_t len2)
+{
+    const char *t_short, *t_long, *found;
+    uint32_t l_short, l_long, common;
+    dmp_pool *pool = &diff->pool;
+
+    /* check for one-sided diffs */
+
+    if (!text1 || !len1) {
+        dmp_range_init(
+            pool, out, DMP_DIFF_INSERT, text2, 0, len2);
+        return pool->error;
+    }
+
+    if (!text2 || !len2) {
+        dmp_range_init(
+            pool, out, DMP_DIFF_DELETE, text1, 0, len1);
+        return pool->error;
+    }
+
+    /* allocate sentinel */
+    if (dmp_range_init(pool, out, DMP_DIFF_EQUAL, text1, len1, 0) < 0)
+        goto finish;
+
+    /* trim common prefix */
+
+    common = dmp_common_prefix(text1, len1, text2, len2);
+    if (common > 0) {
+        dmp_range_insert(
+            pool, out, -1, DMP_DIFF_EQUAL, text1, 0, common);
+
+        text1 += common;
+        len1 -= common;
+        text2 += common;
+        len2 -= common;
+    }
+
+    /* trim common suffix */
+
+    common = dmp_common_suffix(text1, len1, text2, len2);
+    if (common > 0) {
+        dmp_range_insert(
+            pool, out, out->end,
+            DMP_DIFF_EQUAL, text1, len1 - common, common);
+
+        len1 -= common;
+        len2 -= common;
+    }
+
+    /* after trimming, check for degenerate cases */
+
+    if (!len1) {
+        if (len2)
+            dmp_range_insert(
+                pool, out, -1, DMP_DIFF_INSERT, text2, 0, len2);
+        goto finish;
+    } else if (!len2) {
+        dmp_range_insert(
+            pool, out, -1, DMP_DIFF_DELETE, text1, 0, len1);
+        goto finish;
+    }
+
+    /* check for "common middle" - i.e. one text inside the other */
+
+    if (len1 <= len2) {
+        t_short = text1;
+        l_short = len1;
+        t_long = text2;
+        l_long = len2;
+    } else {
+        t_short = text2;
+        l_short = len2;
+        t_long = text1;
+        l_long = len1;
+    }
+
+    if ((found = dmp_strstr(t_long, l_long, t_short, l_short)) != NULL) {
+        int op = (t_short == text1) ? DMP_DIFF_INSERT : DMP_DIFF_DELETE;
+        uint32_t found_at = (found - t_long);
+
+        dmp_range_insert(
+            pool, out, -1, op, t_long, 0, found_at);
+        dmp_range_insert(
+            pool, out, -1, DMP_DIFF_EQUAL, t_short, 0, l_short);
+        found_at += l_short;
+        dmp_range_insert(
+            pool, out, -1, op, t_long, found_at, l_long - found_at);
+
+        goto finish;
+    }
+
+    if (l_short == 1) {
+        /* this speed up applies after testing for short inside long above */
+        dmp_range_insert(
+            pool, out, -1, DMP_DIFF_DELETE, text1, 0, len1);
+        dmp_range_insert(
+            pool, out, -1, DMP_DIFF_INSERT, text2, 0, len2);
+        goto finish;
+    }
+
+    /* TODO: "half match" and "line mode" optimizations */
+
+    /* full Myers bisect diff */
+
+    if (!pool->error)
+        diff_bisect(out, diff, opts, text1, len1, text2, len2);
+
+    if (!pool->error)
+        diff_cleanup_merge(diff, out);
+
+finish:
+    dmp_range_normalize(pool, out);
+
+    return pool->error;
+}
+
+static int diff_bisect_split(
+    dmp_range *out,
+    dmp_diff *diff,
+    const dmp_options *opts,
+    const char *t1,
+    int t1pivot,
+    uint32_t t1len,
+    const char *t2,
+    int t2pivot,
+    uint32_t t2len)
+{
+    dmp_range l1, l2;
+    int rv = diff_main(&l1, diff, opts, t1, t1pivot, t2, t2pivot);
+
+    if (rv == 0)
+        rv = diff_main(&l2, diff, opts,
+            t1 + t1pivot, t1len - t1pivot, t2 + t2pivot, t2len - t2pivot);
+
+    if (rv == 0) {
+        dmp_range_splice(&diff->pool, out, -1, &l1);
+        dmp_range_splice(&diff->pool, out, -1, &l2);
+    }
+
+    return rv;
+}
+
+/* bisect diff - find "middle snake" of a diff
+ * See Myers 1986: An O(ND) Difference Algorithm and Its Variations.
+ */
+static int diff_bisect(
+    dmp_range *out,
+    dmp_diff *diff,
+    const dmp_options *opts,
+    const char *t1,
+    uint32_t t1len,
+    const char *t2,
+    uint32_t t2len)
+{
+    int max_d, v_offset, v_length, d;
+    int delta, front, k1start, k1end, k2start, k2end, *v1, *v2;
+
+    v_offset = max_d = (t1len + t2len + 1) / 2;
+    v_length = 2 * max_d;
+    delta = (int)t1len - (int)t2len;
+    front = (delta % 2 != 0);
+    k1start = k1end = k2start = k2end = 0;
+
+    if ((int)diff->v_alloc < v_length) {
+        size_t asize = v_length * sizeof(int);
+        diff->v1 = diff->v1 ? realloc(diff->v1, asize) : malloc(asize);
+        diff->v2 = diff->v2 ? realloc(diff->v2, asize) : malloc(asize);
+        diff->v_alloc = v_length;
+
+        if (!diff->v1 || !diff->v2)
+            return -1;
+    }
+    v1 = diff->v1;
+    v2 = diff->v2;
+    /* initialize arrays to -1 (except v_offset + 1 element to 0) */
+    memset(v1, 0xff, v_length * sizeof(int));
+    memset(v2, 0xff, v_length * sizeof(int));
+    v1[v_offset + 1] = 0;
+    v2[v_offset + 1] = 0;
+
+    for (d = 0; d < max_d; d++) {
+        int k1, k2;
+
+        /* TODO: bail out if deadline is reached */
+
+        /* advance the front contour */
+        for (k1 = -d + k1start; k1 <= d - k1end; k1 += 2) {
+            int k1off = v_offset + k1;
+            uint32_t x1, y1;
+
+            if (k1 == -d || (k1 != d && v1[k1off - 1] < v1[k1off + 1]))
+                x1 = v1[k1off + 1];
+            else
+                x1 = v1[k1off - 1] + 1;
+            y1 = x1 - k1;
+
+            while (x1 < t1len && y1 < t2len && t1[x1] == t2[y1])
+                x1++, y1++;
+
+            v1[k1off] = x1;
+            if (x1 > t1len) /* ran off the right of the graph */
+                k1end += 2;
+            else if (y1 > t2len) /* ran off bottom of the graph */
+                k1start += 2;
+            else if (front) {
+                int k2off = v_offset + delta - k1;
+                if (k2off >= 0 && k2off < v_length && v2[k2off] != -1) {
+                    /* mirror x2 onto top-left coordinate system */
+                    uint32_t x2 = (int)t1len - v2[k2off];
+                    if (x1 >= x2)
+                        return diff_bisect_split(
+                            out, diff, opts, t1, x1, t1len, t2, y1, t2len);
+                }
+            }
+        }
+
+        /* advance the reverse contour */
+        for (k2 = -d + k2start; k2 <= d - k2end; k2 += 2) {
+            int k2off = v_offset + k2;
+            uint32_t x2, y2;
+
+            if (k2 == -d || (k2 != d && v2[k2off - 1] < v2[k2off + 1]))
+                x2 = v2[k2off + 1];
+            else
+                x2 = v2[k2off - 1] + 1;
+            y2 = x2 - k2;
+
+            while (x2 < t1len && y2 < t2len && t1[t1len - x2 - 1] == t2[t2len - y2 - 1])
+                x2++, y2++;
+
+            v2[k2off] = x2;
+            if (x2 > t1len) /* ran off the left of the graph */
+                k2end += 2;
+            else if (y2 > t2len) /* ran off top of the graph */
+                k2start += 2;
+            else if (!front) {
+                int k1off = v_offset + delta - k2;
+                if (k1off >= 0 && k1off < v_length && v1[k1off] != -1) {
+                    /* mirror x2 onto top-left coordinate system */
+                    uint32_t x1 = v1[k1off], y1 = v_offset + x1 - k1off;
+                    x2 = t1len - x2;
+                    if (x1 >= x2)
+                        return diff_bisect_split(
+                            out, diff, opts, t1, x1, t1len, t2, y1, t2len);
+                }
+            }
+        }
+    }
+
+    /* diff took too long or # diffs == # chars (i.e. no commonality) */
+    dmp_range_insert(&diff->pool, out, -1, DMP_DIFF_DELETE, t1, 0, t1len);
+    dmp_range_insert(&diff->pool, out, -1, DMP_DIFF_INSERT, t2, 0, t2len);
+
+    return diff->pool.error;
+}
+
+static int diff_cleanup_merge(dmp_diff *diff, dmp_range *list)
+{
+    dmp_pool *pool = &diff->pool;
+    int i, before, common, changes;
+    int count_delete, count_insert, len_delete, len_insert;
+    dmp_node *ins = NULL, *del = NULL, *last = NULL, *node, *next;
+
+    count_insert = count_delete = 0;
+    len_insert = len_delete = 0;
+    before = -1;
+
+    dmp_range_normalize(pool, list);
+
+    /* ensure EQUAL at end to guarantee termination of cleanup passes */
+    node = dmp_node_at(pool, list->end);
+    if (node->op != DMP_DIFF_EQUAL)
+        dmp_range_insert(
+            pool, list, -1, DMP_DIFF_EQUAL, node->text, node->len, 0);
+
+    /* first pass - look for groups of consecutive inserts and deletes
+     * that can be merged or that have unnoticed common prefixes/suffixes
+     * that can be extracted
+     */
+
+    for (i = list->start; i != -1; i = node->next) {
+        node = dmp_node_at(pool, i);
+
+        switch (node->op) {
+        case DMP_DIFF_INSERT:
+            count_insert++;
+            len_insert += node->len;
+            if (!ins)
+                ins = node;
+            else {
+                last->next = node->next; /* collapse node */
+                dmp_node_release(pool, i);
+            }
+            break;
+        case DMP_DIFF_DELETE:
+            count_delete++;
+            len_delete += node->len;
+            if (!del)
+                del = node;
+            else {
+                last->next = node->next; /* collapse node */
+                dmp_node_release(pool, i);
+            }
+            break;
+        case DMP_DIFF_EQUAL:
+            if (count_delete + count_insert > 0) {
+                if (count_delete > 0 && count_insert > 0) {
+                    /* factor out common prefix */
+                    common = dmp_common_prefix(
+                        ins->text, len_insert, del->text, len_delete);
+
+                    if (common > 0) {
+                        if (before == -1) {
+                            dmp_range_insert(pool, list, 0,
+                                DMP_DIFF_EQUAL, ins->text, 0, common);
+                        } else {
+                            last = dmp_node_at(pool, before);
+                            last->len += common;
+                        }
+                        ins->text += common;
+                        len_insert -= common;
+                        del->text += common;
+                        len_delete -= common;
+                    }
+
+                    /* factor out common suffix */
+                    common = dmp_common_suffix(
+                        ins->text, len_insert, del->text, len_delete);
+                    if (common > 0) {
+                        node->text -= common;
+                        node->len += common;
+                        len_insert -= common;
+                        len_delete -= common;
+                    }
+                }
+                /* merge deletes */
+                if (del)
+                    del->len = len_delete;
+                /* merge inserts */
+                if (ins)
+                    ins->len = len_insert;
+            } else if (last && last->op == DMP_DIFF_EQUAL) {
+                /* merge this equality with the previous one */
+                last->len += node->len;
+                last->next = node->next;
+                dmp_node_release(pool, i);
+            }
+
+            count_insert = count_delete = 0;
+            len_insert = len_delete = 0;
+            ins = del = NULL;
+            before = i;
+            break;
+        default:
+            /* skip me */
+            break;
+        }
+
+        last = node;
+    }
+
+    /* second pass - look for single edits surrounded by equalities
+     * which can be shifted sideways to eliminate an equality
+     */
+    last = dmp_node_at(pool, list->start);
+    next = (last->next < 0) ? NULL : dmp_node_at(pool, last->next);
+    changes = 0;
+
+    for (i = last->next; next != NULL && i != -1; i = node->next) {
+        node = next;
+        if (node->next < 0)
+            break;
+        next = dmp_node_at(pool, node->next);
+
+        if (last->op == DMP_DIFF_EQUAL && next->op == DMP_DIFF_EQUAL) {
+            if (last->len > 0 && dmp_has_suffix(node->text, node->len, last->text, last->len)) {
+                node->text -= last->len;
+                next->text -= last->len;
+                next->len += last->len;
+                last->len = 0;
+                changes++;
+            } else if (next->len > 0 && dmp_has_prefix(node->text, node->len, next->text, next->len)) {
+                last->len += next->len;
+                node->text += next->len;
+                next->len = 0;
+                changes++;
+            }
+        }
+
+        last = node;
+    }
+
+    /* remove 0-len nodes */
+    dmp_range_normalize(pool, list);
+
+    /* if shifts were made, diff needs reordering and another shift sweep */
+    if (changes > 0)
+        return diff_cleanup_merge(diff, list);
+
+    return pool->error;
+}
+
+void dmp_diff_free(dmp_diff *diff)
+{
+    free(diff->v1);
+    free(diff->v2);
+    dmp_pool_free(&diff->pool);
+    free(diff);
+}
+
+int dmp_diff_foreach(
+    const dmp_diff *diff,
+    dmp_diff_callback cb,
+    void *cb_ref)
+{
+    int pos, rval = 0;
+    const dmp_node *node;
+
+    dmp_range_foreach(&diff->pool, &diff->list, pos, node)
+    {
+        if ((rval = cb(cb_ref, node->op, node->text, node->len)) != 0)
+            break;
+    }
+
+    return rval;
+}
+
+uint32_t dmp_diff_hunks(const dmp_diff *diff)
+{
+    int pos;
+    const dmp_node *node;
+    uint32_t count = 0;
+
+    dmp_range_foreach(&diff->pool, &diff->list, pos, node)
+        count++;
+
+    return count;
+}
+
+static void print_bytes(FILE *fp, const char *bytes, uint32_t len)
+{
+    uint32_t i;
+
+    for (i = 0; i < len; ++i) {
+        char ch = bytes[i];
+        if (isprint(ch))
+            fprintf(fp, "%c", ch);
+        else
+            fprintf(fp, "\\x%02x", ((unsigned int)ch) & 0x00ffu);
+    }
+}
+
+void dmp_diff_print_raw(FILE *fp, const dmp_diff *diff)
+{
+    int pos, ct = 0, ct0 = 0;
+    const dmp_node *node;
+
+    fputs("\n> \"", fp);
+    print_bytes(fp, diff->t1, diff->l1);
+    fputs("\"\n", fp);
+
+    for (pos = diff->list.start; pos >= 0; pos = node->next) {
+        node = dmp_node_at(&diff->pool, pos);
+        ct0++;
+        if (node->len > 0)
+            ct++;
+        fprintf(fp, "%c\"", (node->op < 0) ? '-' : (node->op > 0) ? '+'
+                                                                  : '=');
+        print_bytes(fp, node->text, node->len);
+        fputs(node->next >= 0 ? "\", " : "\"\n", fp);
+    }
+
+    fputs("< \"", fp);
+    print_bytes(fp, diff->t2, diff->l2);
+    fputs("\"\n", fp);
+}
+
+int dmp_options_init(dmp_options *opts)
+{
+    opts->timeout = 1.0F;
+    opts->edit_cost = 4;
+    opts->match_threshold = 0.5F;
+    opts->match_distance = 1000.0F;
+    opts->patch_delete_threshold = 0.5F;
+    opts->patch_margin = 4;
+    opts->match_maxbits = 32;
+    opts->check_lines = 1;
+    opts->trim_common_prefix = 1;
+    opts->trim_common_suffix = 1;
+    return 0;
+}
+
+uint32_t dmp_common_prefix(
+    const char *t1, uint32_t l1, const char *t2, uint32_t l2)
+{
+    const char *start = t1;
+    const char *end = t1 + dmp_min(l1, l2);
+
+    for (; t1 < end && *t1 == *t2; t1++, t2++)
+        ;
+
+    return (uint32_t)(t1 - start);
+}
+
+uint32_t dmp_common_suffix(
+    const char *t1, uint32_t l1, const char *t2, uint32_t l2)
+{
+    const char *start;
+
+    if (l1 > l2) {
+        const char *tswap = t1;
+        t1 = t2;
+        t2 = tswap;
+        uint32_t lswap = l1;
+        l1 = l2;
+        l2 = lswap;
+    }
+
+    start = t1;
+
+    for (t1 = t1 + l1 - 1, t2 = t2 + l2 - 1; t1 >= start && *t1 == *t2; t1--, t2--)
+        ;
+
+    return (uint32_t)((start + l1 - 1) - t1);
+}
+
+int dmp_strcmp(
+    const char *t1, uint32_t l1, const char *t2, uint32_t l2)
+{
+    int cmp = memcmp(t1, t2, dmp_min(l1, l2));
+    return (cmp != 0) ? cmp : dmp_num_cmp(l1, l2);
+}
+
+int dmp_has_prefix(
+    const char *text, uint32_t tlen, const char *pfx, uint32_t plen)
+{
+    if (plen > tlen)
+        return 0;
+
+    for (; plen > 0; --plen, ++text, ++pfx)
+        if (*text != *pfx)
+            return 0;
+
+    return 1;
+}
+
+int dmp_has_suffix(
+    const char *text, uint32_t tlen, const char *sfx, uint32_t slen)
+{
+    if (slen > tlen)
+        return 0;
+
+    for (text = text + tlen - 1, sfx = sfx + slen - 1;
+         slen > 0; --slen, --text, --sfx)
+        if (*text != *sfx)
+            return 0;
+
+    return 1;
+}
+
+/* Railgun is a fast memmem search */
+
+/* All Railgun variants are written by Georgi 'Kaze', they are free,
+ * however I expect the user to mention its homepage, that is:
+ * http://www.sanmayce.com/Railgun/index.html
+ *
+ * Author's email: sanmayce@sanmayce.com
+ *
+ * Caution: For better speed the case 'if (cbPattern==1)' was removed,
+ * so Pattern must be longer than 1 char.
+ */
+static const char *Railgun_Doublet(
+    const char *pbTarget, const char *pbPattern,
+    uint32_t cbTarget, uint32_t cbPattern)
+{
+    const char *pbTargetMax = pbTarget + cbTarget;
+    register uint32_t ulHashPattern;
+    uint32_t count, countSTATIC;
+
+    if (cbPattern > cbTarget)
+        return (NULL);
+
+    countSTATIC = cbPattern - 2;
+
+    pbTarget = pbTarget + cbPattern;
+    ulHashPattern = (*(uint16_t *)(pbPattern));
+
+    for (;;) {
+        if (ulHashPattern == (*(uint16_t *)(pbTarget - cbPattern))) {
+            count = countSTATIC;
+            while (count && *(char *)(pbPattern + 2 + (countSTATIC - count)) == *(char *)(pbTarget - cbPattern + 2 + (countSTATIC - count))) {
+                count--;
+            }
+            if (count == 0)
+                return ((pbTarget - cbPattern));
+        }
+        pbTarget++;
+        if (pbTarget > pbTargetMax)
+            return (NULL);
+    }
+}
+
+const char *dmp_strstr(
+    const char *haystack, uint32_t lh, const char *needle, uint32_t ln)
+{
+    switch (ln) {
+    case 0:
+        return haystack;
+    case 1:
+        return memchr(haystack, *needle, lh);
+    default:
+        return Railgun_Doublet(haystack, needle, lh, ln);
+    }
+}
+
+/*
+ * Platform specific stuff
+ */
+
+#ifdef _WIN32
+
+#include <windows.h>
+
+static double dmp_time(void)
+{
+    LARGE_INTEGER counter, freq;
+    QueryPerformanceCounter(&counter);
+    QueryPerformanceFrequency(&freq);
+    return (double)counter.QuadPart / (double)freq.QuadPart;
+}
+
+#else
+
+#include <sys/time.h>
+
+static double dmp_time(void)
+{
+    struct timeval tv;
+    struct timezone tz;
+    gettimeofday(&tv, &tz);
+    return (double)tv.tv_sec + tv.tv_usec * 1E-6;
+}
+
+#endif
diff --git a/ext/diff-match-patch-c/src/dmp_pool.c b/ext/diff-match-patch-c/src/dmp_pool.c
new file mode 100644 (file)
index 0000000..7e0ab6a
--- /dev/null
@@ -0,0 +1,203 @@
+/**
+ * dmp_pool.c
+ *
+ * Utilities for maintaining a Linked list of diff records
+ *
+ * Copyright (c) Russell Belfer <rb@github.com>
+ * https://github.com/arrbee/google-diff-match-patch-c/
+ *
+ * See included LICENSE file for license details.
+ */
+#include "dmp_pool.h"
+#include "dmp.h"
+#include <assert.h>
+#include <stdlib.h>
+
+#define MIN_POOL 2
+#define MAX_POOL_INCREMENT 128
+
+int dmp_pool_alloc(dmp_pool *pool, uint32_t start_pool)
+{
+    memset(pool, 0, sizeof(*pool));
+
+    if (start_pool < MIN_POOL)
+        start_pool = MIN_POOL;
+
+    pool->pool = calloc(start_pool, sizeof(dmp_node));
+    if (!pool->pool)
+        return -1;
+
+    pool->pool_size = start_pool;
+    pool->pool_used = 1; /* set aside first item */
+    pool->free_list = -1;
+
+    return 0;
+}
+
+void dmp_pool_free(dmp_pool *pool)
+{
+    free(pool->pool);
+}
+
+void dmp_node_release(dmp_pool *pool, dmp_pos idx)
+{
+    dmp_node *node = dmp_node_at(pool, idx);
+    node->next = pool->free_list;
+    pool->free_list = idx;
+}
+
+static dmp_pos grow_pool(dmp_pool *pool)
+{
+    uint32_t new_size;
+    dmp_node *new_pool;
+
+    if (pool->pool_size > MAX_POOL_INCREMENT)
+        new_size = pool->pool_size + MAX_POOL_INCREMENT;
+    else
+        new_size = pool->pool_size * 2;
+
+    new_pool = realloc(pool->pool, new_size * sizeof(dmp_node));
+    if (!new_pool) {
+        pool->error = -1;
+        return -1;
+    }
+
+    pool->pool = new_pool;
+    pool->pool_size = new_size;
+
+    return pool->pool_used;
+}
+
+static dmp_pos alloc_node(
+    dmp_pool *pool, int op, const char *data, uint32_t offset, uint32_t len)
+{
+    dmp_pos pos;
+    dmp_node *node;
+
+    assert(pool && data && op >= -1 && op <= 1);
+
+    /* don't insert zero length INSERT or DELETE ops */
+    if (len == 0 && op != 0)
+        return -1;
+
+    if (pool->free_list > 0) {
+        pos = pool->free_list;
+        node = dmp_node_at(pool, pos);
+        pool->free_list = node->next;
+    } else {
+        if (pool->pool_used >= pool->pool_size)
+            (void)grow_pool(pool);
+
+        pos = pool->pool_used;
+        pool->pool_used += 1;
+        node = dmp_node_at(pool, pos);
+    }
+
+    node->text = data + offset;
+    node->len = len;
+    node->op = op;
+    node->next = -1;
+
+#ifdef BUGALICIOUS
+    if (len > 0)
+        fprintf(stderr, "adding <%c'%.*s'> (len %d) %02x\n",
+            !node->op ? '=' : node->op < 0 ? '-'
+                                           : '+',
+            node->len, node->text, node->len, (int)*node->text);
+#endif
+
+    return pos;
+}
+
+dmp_pos dmp_range_init(
+    dmp_pool *pool, dmp_range *run,
+    int op, const char *data, uint32_t offset, uint32_t len)
+{
+    run->start = run->end = alloc_node(pool, op, data, offset, len);
+    return run->start;
+}
+
+dmp_pos dmp_range_insert(
+    dmp_pool *pool, dmp_range *run, dmp_pos pos,
+    int op, const char *data, uint32_t offset, uint32_t len)
+{
+    dmp_node *node;
+    dmp_pos added_at = alloc_node(pool, op, data, offset, len);
+    if (added_at < 0)
+        return pos;
+
+    node = dmp_node_at(pool, added_at);
+
+    if (pos == -1) {
+        dmp_node *end = dmp_node_at(pool, run->end);
+        node->next = end->next;
+        end->next = added_at;
+        run->end = added_at;
+    } else if (pos == 0) {
+        node->next = run->start;
+        run->start = added_at;
+    } else {
+        dmp_node *after = dmp_node_at(pool, pos);
+        node->next = after->next;
+        after->next = added_at;
+    }
+
+    return added_at;
+}
+
+void dmp_range_splice(
+    dmp_pool *pool, dmp_range *onto, dmp_pos pos, dmp_range *from)
+{
+    dmp_node *tail;
+
+    dmp_range_normalize(pool, from);
+
+    tail = dmp_node_at(pool, from->end);
+
+    if (pos == -1) {
+        dmp_node *after = dmp_node_at(pool, onto->end);
+        tail->next = after->next;
+        after->next = from->start;
+        onto->end = from->end;
+    } else if (pos == 0) {
+        tail->next = onto->start;
+        onto->start = from->start;
+    } else {
+        dmp_node *after = dmp_node_at(pool, pos);
+        tail->next = after->next;
+        after->next = from->start;
+    }
+}
+
+int dmp_range_len(dmp_pool *pool, dmp_range *run)
+{
+    int count = 0;
+    dmp_pos scan;
+
+    for (scan = run->start; scan != -1;) {
+        dmp_node *node = dmp_node_at(pool, scan);
+        count++;
+        scan = node->next;
+    }
+
+    return count;
+}
+
+void dmp_range_normalize(dmp_pool *pool, dmp_range *range)
+{
+    dmp_pos last_nonzero = -1, *pos = &range->start;
+
+    while (*pos != -1) {
+        dmp_node *node = dmp_node_at(pool, *pos);
+        if (!node->len) {
+            *pos = node->next;
+            dmp_node_release(pool, dmp_node_pos(pool, node));
+        } else {
+            last_nonzero = *pos;
+            pos = &node->next;
+        }
+    }
+
+    if (last_nonzero >= 0)
+        range->end = last_nonzero;
+}
diff --git a/ext/diff-match-patch-c/src/dmp_pool.h b/ext/diff-match-patch-c/src/dmp_pool.h
new file mode 100644 (file)
index 0000000..9a24c2c
--- /dev/null
@@ -0,0 +1,66 @@
+/**
+ * dmp_pool.h
+ *
+ * Utilities for maintaining a Linked list of diff records
+ *
+ * Copyright (c) Russell Belfer <rb@github.com>
+ * https://github.com/arrbee/google-diff-match-patch-c/
+ *
+ * See included LICENSE file for license details.
+ */
+#ifndef INCLUDE_H_dmp_pool
+#define INCLUDE_H_dmp_pool
+
+#include <stdint.h>
+
+typedef int dmp_pos;
+
+typedef struct {
+       const char *text;
+       uint32_t len;
+       int op;
+       dmp_pos next;
+} dmp_node;
+
+typedef struct {
+       dmp_pos start, end;
+} dmp_range;
+
+typedef struct {
+       dmp_node *pool;
+       uint32_t pool_size, pool_used;
+       dmp_pos free_list;
+       int error;
+} dmp_pool;
+
+extern int dmp_pool_alloc(dmp_pool *pool, uint32_t start_pool);
+
+extern void dmp_pool_free(dmp_pool *list);
+
+extern dmp_pos dmp_range_init(
+       dmp_pool *list, dmp_range *run,
+       int op, const char *data, uint32_t offset, uint32_t len);
+
+extern dmp_pos dmp_range_insert(
+       dmp_pool *list, dmp_range *run, dmp_pos pos,
+       int op, const char *data, uint32_t offset, uint32_t len);
+
+extern void dmp_range_splice(
+       dmp_pool *list, dmp_range *onto, dmp_pos pos, dmp_range *from);
+
+extern int dmp_range_len(dmp_pool *pool, dmp_range *run);
+
+/* remove all 0-length nodes and advance 'end' to actual end */
+extern void dmp_range_normalize(dmp_pool *pool, dmp_range *range);
+
+extern void dmp_node_release(dmp_pool *pool, dmp_pos idx);
+
+#define dmp_node_at(POOL,POS)   (&((POOL)->pool[(POS)]))
+
+#define dmp_node_pos(POOL,NODE) ((dmp_pos)((NODE) - (POOL)->pool))
+
+#define dmp_range_foreach(POOL, RANGE, IDX, PTR) \
+       for (IDX = (RANGE)->start; IDX >= 0; IDX = (PTR)->next) \
+               if (((PTR) = dmp_node_at((POOL),IDX))->len > 0)
+
+#endif
diff --git a/ext/termbox2/LICENSE b/ext/termbox2/LICENSE
new file mode 100644 (file)
index 0000000..0212b7c
--- /dev/null
@@ -0,0 +1,19 @@
+Copyright (c) 2021 termbox developers
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
diff --git a/ext/termbox2/README.md b/ext/termbox2/README.md
new file mode 100644 (file)
index 0000000..be2732a
--- /dev/null
@@ -0,0 +1,123 @@
+# termbox2
+
+termbox2 is a terminal rendering library for creating TUIs. It is a
+[suckless](https://suckless.org) alternative to the ubiquitous
+[ncurses](https://invisible-island.net/ncurses/) library. It ships with built-in
+support for popular terminals and can also fallback to terminfo if present.
+Compared to the [original termbox](https://github.com/termbox/termbox), it
+retains a simple API and no dependencies beyond libc, and adds stricter error
+checking, more efficient escape sequence parsing, opt-in support for 32-bit
+color, extended grapheme clusters, code gen for built-in escape sequences, a
+test suite, and more.
+
+termbox2 is organized as a single file header library, though it is possible to
+compile it as a stand-alone shared or static library.
+
+![keyboard demo](demo/keyboard.gif)
+
+### Synopsis
+
+```c
+#define TB_IMPL
+#include "termbox2.h"
+
+int main(int argc, char **argv) {
+    struct tb_event ev;
+    int y = 0;
+
+    tb_init();
+
+    tb_printf(0, y++, TB_GREEN, 0, "hello from termbox");
+    tb_printf(0, y++, 0, 0, "width=%d height=%d", tb_width(), tb_height());
+    tb_printf(0, y++, 0, 0, "press any key...");
+    tb_present();
+
+    tb_poll_event(&ev);
+
+    y++;
+    tb_printf(0, y++, 0, 0, "event type=%d key=%d ch=%c", ev.type, ev.key, ev.ch);
+    tb_printf(0, y++, 0, 0, "press any key to quit...");
+    tb_present();
+
+    tb_poll_event(&ev);
+    tb_shutdown();
+
+    return 0;
+}
+```
+
+### API
+
+The basic API is pretty self-explanatory. Consult the header file itself for the
+complete API and documentation.
+
+```c
+int tb_init();
+int tb_shutdown();
+
+int tb_width();
+int tb_height();
+
+int tb_clear();
+int tb_present();
+
+int tb_set_cursor(int cx, int cy);
+int tb_hide_cursor();
+
+int tb_set_cell(int x, int y, uint32_t ch, uintattr_t fg, uintattr_t bg);
+
+int tb_peek_event(struct tb_event *event, int timeout_ms);
+int tb_poll_event(struct tb_event *event);
+
+int tb_print(int x, int y, uintattr_t fg, uintattr_t bg, const char *str);
+int tb_printf(int x, int y, uintattr_t fg, uintattr_t bg, const char *fmt, ...);
+```
+
+### How to use termbox2
+
+As mentioned above, there are two options:
+
+1. Copy (or `git submodule`) `termbox2.h` into your C project. As normal,
+   include the header file wherever you want to use `tb_*` functions, but also
+   be sure to `#define TB_IMPL` in exactly one of your source files. (This is a
+   common pattern for single file header libraries.)
+2. Build termbox2 as a library (either `make libtermbox2.so` or
+   `make libtermbox2.a`) and link as normal. Make sure the compile-time options
+   remain the same for libtermbox2 and your application. (Alternatively, build
+   with `make lib` and use `termbox2.h.lib` instead of `termbox2.h`. This will
+   guarantee that the same `TB_LIB_OPTS`-gated compile-time options are used in
+   the library and the header file.)
+
+### Language bindings
+
+Basic FFI or ABI-compatible examples in the languages below are in the `demo/`
+directory. (Feel free to submit PRs for other languages.)
+
+* D
+* Go
+* Nim
+* PHP
+* Python
+* Ruby
+* Rust
+* Zig
+
+Other wrapper libraries:
+
+* [termbox.cr (Crystal)](https://github.com/thmisch/termbox.cr)
+* [termbox2.cr (Crystal)](https://github.com/homonoidian/termbox2.cr)
+* [Termbox.pm (Perl)](https://github.com/sanko/Termbox.pm)
+* [termbox2-hs (Haskell)](https://github.com/gatlin/termbox2-hs)
+* [termbox2-zig (Zig)](https://sr.ht/~kolunmi/termbox2-zig)
+* [letloop's termbox2 (Chez Scheme)](https://github.com/letloop/letloop/)
+
+### Examples
+
+* [mle](https://github.com/adsr/mle) - flexible terminal-based text editor
+* [ictree](https://github.com/NikitaIvanovV/ictree) - like tree but interactive
+* [lavat](https://github.com/AngelJumbo/lavat) - lava lamp for the terminal
+* [termbox-tetris](https://github.com/zacharygraber/termbox-tetris) - Tetris clone
+* [dvd-screensaver](https://github.com/yamin-shihab/dvd-screensaver) - a terminal screensaver
+* [matrix-tui](https://github.com/git-bruh/matrix-tui) - Matrix client
+* [Vgmi](https://github.com/RealMelkor/Vgmi) - Gemini client
+* [poe](https://sr.ht/~strahinja/poe/) - `.po` file editor
diff --git a/ext/termbox2/termbox2.h b/ext/termbox2/termbox2.h
new file mode 100644 (file)
index 0000000..ae9916e
--- /dev/null
@@ -0,0 +1,3454 @@
+/*
+MIT License
+
+Copyright (c) 2010-2020 nsf <no.smile.face@gmail.com>
+              2015-2024 Adam Saponara <as@php.net>
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
+*/
+
+#ifndef __TERMBOX_H
+#define __TERMBOX_H
+
+#ifndef _XOPEN_SOURCE
+#define _XOPEN_SOURCE
+#endif
+
+#ifndef _DEFAULT_SOURCE
+#define _DEFAULT_SOURCE
+#endif
+
+#include <errno.h>
+#include <fcntl.h>
+#include <limits.h>
+#include <signal.h>
+#include <stdarg.h>
+#include <stdint.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <sys/ioctl.h>
+#include <sys/select.h>
+#include <sys/stat.h>
+#include <sys/time.h>
+#include <sys/types.h>
+#include <termios.h>
+#include <unistd.h>
+#include <wchar.h>
+
+#ifdef PATH_MAX
+#define TB_PATH_MAX PATH_MAX
+#else
+#define TB_PATH_MAX 4096
+#endif
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+// __ffi_start
+
+#define TB_VERSION_STR "2.5.0-dev"
+
+/* The following compile-time options are supported:
+ *
+ *     TB_OPT_ATTR_W: Integer width of fg and bg attributes. Valid values
+ *                    (assuming system support) are 16, 32, and 64. (See
+ *                    uintattr_t). 32 or 64 enables output mode
+ *                    TB_OUTPUT_TRUECOLOR. 64 enables additional style
+ *                    attributes. (See tb_set_output_mode.) Larger values
+ *                    consume more memory in exchange for more features.
+ *                    Defaults to 16.
+ *
+ *        TB_OPT_EGC: If set, enable extended grapheme cluster support
+ *                    (tb_extend_cell, tb_set_cell_ex). Consumes more memory.
+ *                    Defaults off.
+ *
+ * TB_OPT_PRINTF_BUF: Write buffer size for printf operations. Represents the
+ *                    largest string that can be sent in one call to tb_print*
+ *                    and tb_send* functions. Defaults to 4096.
+ *
+ *   TB_OPT_READ_BUF: Read buffer size for tty reads. Defaults to 64.
+ *
+ *  TB_OPT_TRUECOLOR: Deprecated. Sets TB_OPT_ATTR_W to 32 if not already set.
+ */
+
+#if defined(TB_LIB_OPTS) || 0 // __tb_lib_opts
+// Ensure consistent compile-time options when using as a shared library
+#undef TB_OPT_ATTR_W
+#undef TB_OPT_EGC
+#undef TB_OPT_PRINTF_BUF
+#undef TB_OPT_READ_BUF
+#define TB_OPT_ATTR_W 64
+#define TB_OPT_EGC
+#endif
+
+// Ensure sane TB_OPT_ATTR_W (16, 32, or 64)
+#if defined TB_OPT_ATTR_W && TB_OPT_ATTR_W == 16
+#elif defined TB_OPT_ATTR_W && TB_OPT_ATTR_W == 32
+#elif defined TB_OPT_ATTR_W && TB_OPT_ATTR_W == 64
+#else
+#undef TB_OPT_ATTR_W
+#if defined TB_OPT_TRUECOLOR // Back-compat for old flag
+#define TB_OPT_ATTR_W 32
+#else
+#define TB_OPT_ATTR_W 16
+#endif
+#endif
+
+/* ASCII key constants (tb_event.key) */
+#define TB_KEY_CTRL_TILDE       0x00
+#define TB_KEY_CTRL_2           0x00 /* clash with 'CTRL_TILDE'     */
+#define TB_KEY_CTRL_A           0x01
+#define TB_KEY_CTRL_B           0x02
+#define TB_KEY_CTRL_C           0x03
+#define TB_KEY_CTRL_D           0x04
+#define TB_KEY_CTRL_E           0x05
+#define TB_KEY_CTRL_F           0x06
+#define TB_KEY_CTRL_G           0x07
+#define TB_KEY_BACKSPACE        0x08
+#define TB_KEY_CTRL_H           0x08 /* clash with 'CTRL_BACKSPACE' */
+#define TB_KEY_TAB              0x09
+#define TB_KEY_CTRL_I           0x09 /* clash with 'TAB'            */
+#define TB_KEY_CTRL_J           0x0a
+#define TB_KEY_CTRL_K           0x0b
+#define TB_KEY_CTRL_L           0x0c
+#define TB_KEY_ENTER            0x0d
+#define TB_KEY_CTRL_M           0x0d /* clash with 'ENTER'          */
+#define TB_KEY_CTRL_N           0x0e
+#define TB_KEY_CTRL_O           0x0f
+#define TB_KEY_CTRL_P           0x10
+#define TB_KEY_CTRL_Q           0x11
+#define TB_KEY_CTRL_R           0x12
+#define TB_KEY_CTRL_S           0x13
+#define TB_KEY_CTRL_T           0x14
+#define TB_KEY_CTRL_U           0x15
+#define TB_KEY_CTRL_V           0x16
+#define TB_KEY_CTRL_W           0x17
+#define TB_KEY_CTRL_X           0x18
+#define TB_KEY_CTRL_Y           0x19
+#define TB_KEY_CTRL_Z           0x1a
+#define TB_KEY_ESC              0x1b
+#define TB_KEY_CTRL_LSQ_BRACKET 0x1b /* clash with 'ESC'            */
+#define TB_KEY_CTRL_3           0x1b /* clash with 'ESC'            */
+#define TB_KEY_CTRL_4           0x1c
+#define TB_KEY_CTRL_BACKSLASH   0x1c /* clash with 'CTRL_4'         */
+#define TB_KEY_CTRL_5           0x1d
+#define TB_KEY_CTRL_RSQ_BRACKET 0x1d /* clash with 'CTRL_5'         */
+#define TB_KEY_CTRL_6           0x1e
+#define TB_KEY_CTRL_7           0x1f
+#define TB_KEY_CTRL_SLASH       0x1f /* clash with 'CTRL_7'         */
+#define TB_KEY_CTRL_UNDERSCORE  0x1f /* clash with 'CTRL_7'         */
+#define TB_KEY_SPACE            0x20
+#define TB_KEY_BACKSPACE2       0x7f
+#define TB_KEY_CTRL_8           0x7f /* clash with 'BACKSPACE2'     */
+
+#define tb_key_i(i)             0xffff - (i)
+/* Terminal-dependent key constants (tb_event.key) and terminfo capabilities */
+/* BEGIN codegen h */
+/* Produced by ./codegen.sh on Thu, 13 Jul 2023 05:46:13 +0000 */
+#define TB_KEY_F1               (0xffff - 0)
+#define TB_KEY_F2               (0xffff - 1)
+#define TB_KEY_F3               (0xffff - 2)
+#define TB_KEY_F4               (0xffff - 3)
+#define TB_KEY_F5               (0xffff - 4)
+#define TB_KEY_F6               (0xffff - 5)
+#define TB_KEY_F7               (0xffff - 6)
+#define TB_KEY_F8               (0xffff - 7)
+#define TB_KEY_F9               (0xffff - 8)
+#define TB_KEY_F10              (0xffff - 9)
+#define TB_KEY_F11              (0xffff - 10)
+#define TB_KEY_F12              (0xffff - 11)
+#define TB_KEY_INSERT           (0xffff - 12)
+#define TB_KEY_DELETE           (0xffff - 13)
+#define TB_KEY_HOME             (0xffff - 14)
+#define TB_KEY_END              (0xffff - 15)
+#define TB_KEY_PGUP             (0xffff - 16)
+#define TB_KEY_PGDN             (0xffff - 17)
+#define TB_KEY_ARROW_UP         (0xffff - 18)
+#define TB_KEY_ARROW_DOWN       (0xffff - 19)
+#define TB_KEY_ARROW_LEFT       (0xffff - 20)
+#define TB_KEY_ARROW_RIGHT      (0xffff - 21)
+#define TB_KEY_BACK_TAB         (0xffff - 22)
+#define TB_KEY_MOUSE_LEFT       (0xffff - 23)
+#define TB_KEY_MOUSE_RIGHT      (0xffff - 24)
+#define TB_KEY_MOUSE_MIDDLE     (0xffff - 25)
+#define TB_KEY_MOUSE_RELEASE    (0xffff - 26)
+#define TB_KEY_MOUSE_WHEEL_UP   (0xffff - 27)
+#define TB_KEY_MOUSE_WHEEL_DOWN (0xffff - 28)
+
+#define TB_CAP_F1               0
+#define TB_CAP_F2               1
+#define TB_CAP_F3               2
+#define TB_CAP_F4               3
+#define TB_CAP_F5               4
+#define TB_CAP_F6               5
+#define TB_CAP_F7               6
+#define TB_CAP_F8               7
+#define TB_CAP_F9               8
+#define TB_CAP_F10              9
+#define TB_CAP_F11              10
+#define TB_CAP_F12              11
+#define TB_CAP_INSERT           12
+#define TB_CAP_DELETE           13
+#define TB_CAP_HOME             14
+#define TB_CAP_END              15
+#define TB_CAP_PGUP             16
+#define TB_CAP_PGDN             17
+#define TB_CAP_ARROW_UP         18
+#define TB_CAP_ARROW_DOWN       19
+#define TB_CAP_ARROW_LEFT       20
+#define TB_CAP_ARROW_RIGHT      21
+#define TB_CAP_BACK_TAB         22
+#define TB_CAP__COUNT_KEYS      23
+#define TB_CAP_ENTER_CA         23
+#define TB_CAP_EXIT_CA          24
+#define TB_CAP_SHOW_CURSOR      25
+#define TB_CAP_HIDE_CURSOR      26
+#define TB_CAP_CLEAR_SCREEN     27
+#define TB_CAP_SGR0             28
+#define TB_CAP_UNDERLINE        29
+#define TB_CAP_BOLD             30
+#define TB_CAP_BLINK            31
+#define TB_CAP_ITALIC           32
+#define TB_CAP_REVERSE          33
+#define TB_CAP_ENTER_KEYPAD     34
+#define TB_CAP_EXIT_KEYPAD      35
+#define TB_CAP_DIM              36
+#define TB_CAP_INVISIBLE        37
+#define TB_CAP__COUNT           38
+/* END codegen h */
+
+/* Some hard-coded caps */
+#define TB_HARDCAP_ENTER_MOUSE  "\x1b[?1000h\x1b[?1002h\x1b[?1015h\x1b[?1006h"
+#define TB_HARDCAP_EXIT_MOUSE   "\x1b[?1006l\x1b[?1015l\x1b[?1002l\x1b[?1000l"
+#define TB_HARDCAP_STRIKEOUT    "\x1b[9m"
+#define TB_HARDCAP_UNDERLINE_2  "\x1b[21m"
+#define TB_HARDCAP_OVERLINE     "\x1b[53m"
+
+/* Colors (numeric) and attributes (bitwise) (tb_cell.fg, tb_cell.bg) */
+#define TB_DEFAULT              0x0000
+#define TB_BLACK                0x0001
+#define TB_RED                  0x0002
+#define TB_GREEN                0x0003
+#define TB_YELLOW               0x0004
+#define TB_BLUE                 0x0005
+#define TB_MAGENTA              0x0006
+#define TB_CYAN                 0x0007
+#define TB_WHITE                0x0008
+
+#if TB_OPT_ATTR_W == 16
+#define TB_BOLD      0x0100
+#define TB_UNDERLINE 0x0200
+#define TB_REVERSE   0x0400
+#define TB_ITALIC    0x0800
+#define TB_BLINK     0x1000
+#define TB_HI_BLACK  0x2000
+#define TB_BRIGHT    0x4000
+#define TB_DIM       0x8000
+#define TB_256_BLACK TB_HI_BLACK // TB_256_BLACK is deprecated
+#else // 32 or 64
+#define TB_BOLD                0x01000000
+#define TB_UNDERLINE           0x02000000
+#define TB_REVERSE             0x04000000
+#define TB_ITALIC              0x08000000
+#define TB_BLINK               0x10000000
+#define TB_HI_BLACK            0x20000000
+#define TB_BRIGHT              0x40000000
+#define TB_DIM                 0x80000000
+#define TB_TRUECOLOR_BOLD      TB_BOLD      // TB_TRUECOLOR_* is deprecated
+#define TB_TRUECOLOR_UNDERLINE TB_UNDERLINE
+#define TB_TRUECOLOR_REVERSE   TB_REVERSE
+#define TB_TRUECOLOR_ITALIC    TB_ITALIC
+#define TB_TRUECOLOR_BLINK     TB_BLINK
+#define TB_TRUECOLOR_BLACK     TB_HI_BLACK
+#endif
+
+#if TB_OPT_ATTR_W == 64
+#define TB_STRIKEOUT   0x0000000100000000
+#define TB_UNDERLINE_2 0x0000000200000000
+#define TB_OVERLINE    0x0000000400000000
+#define TB_INVISIBLE   0x0000000800000000
+#endif
+
+/* Event types (tb_event.type) */
+#define TB_EVENT_KEY        1
+#define TB_EVENT_RESIZE     2
+#define TB_EVENT_MOUSE      3
+
+/* Key modifiers (bitwise) (tb_event.mod) */
+#define TB_MOD_ALT          1
+#define TB_MOD_CTRL         2
+#define TB_MOD_SHIFT        4
+#define TB_MOD_MOTION       8
+
+/* Input modes (bitwise) (tb_set_input_mode) */
+#define TB_INPUT_CURRENT    0
+#define TB_INPUT_ESC        1
+#define TB_INPUT_ALT        2
+#define TB_INPUT_MOUSE      4
+
+/* Output modes (tb_set_output_mode) */
+#define TB_OUTPUT_CURRENT   0
+#define TB_OUTPUT_NORMAL    1
+#define TB_OUTPUT_256       2
+#define TB_OUTPUT_216       3
+#define TB_OUTPUT_GRAYSCALE 4
+#if TB_OPT_ATTR_W >= 32
+#define TB_OUTPUT_TRUECOLOR 5
+#endif
+
+/* Common function return values unless otherwise noted.
+ *
+ * Library behavior is undefined after receiving TB_ERR_MEM. Callers may
+ * attempt reinitializing by freeing memory, invoking tb_shutdown, then
+ * tb_init.
+ */
+#define TB_OK                   0
+#define TB_ERR                  -1
+#define TB_ERR_NEED_MORE        -2
+#define TB_ERR_INIT_ALREADY     -3
+#define TB_ERR_INIT_OPEN        -4
+#define TB_ERR_MEM              -5
+#define TB_ERR_NO_EVENT         -6
+#define TB_ERR_NO_TERM          -7
+#define TB_ERR_NOT_INIT         -8
+#define TB_ERR_OUT_OF_BOUNDS    -9
+#define TB_ERR_READ             -10
+#define TB_ERR_RESIZE_IOCTL     -11
+#define TB_ERR_RESIZE_PIPE      -12
+#define TB_ERR_RESIZE_SIGACTION -13
+#define TB_ERR_POLL             -14
+#define TB_ERR_TCGETATTR        -15
+#define TB_ERR_TCSETATTR        -16
+#define TB_ERR_UNSUPPORTED_TERM -17
+#define TB_ERR_RESIZE_WRITE     -18
+#define TB_ERR_RESIZE_POLL      -19
+#define TB_ERR_RESIZE_READ      -20
+#define TB_ERR_RESIZE_SSCANF    -21
+#define TB_ERR_CAP_COLLISION    -22
+
+#define TB_ERR_SELECT           TB_ERR_POLL
+#define TB_ERR_RESIZE_SELECT    TB_ERR_RESIZE_POLL
+
+/* Function types to be used with tb_set_func() */
+#define TB_FUNC_EXTRACT_PRE     0
+#define TB_FUNC_EXTRACT_POST    1
+
+/* Define this to set the size of the buffer used in tb_printf()
+ * and tb_sendf()
+ */
+#ifndef TB_OPT_PRINTF_BUF
+#define TB_OPT_PRINTF_BUF 4096
+#endif
+
+/* Define this to set the size of the read buffer used when reading
+ * from the tty
+ */
+#ifndef TB_OPT_READ_BUF
+#define TB_OPT_READ_BUF 64
+#endif
+
+/* Define this for limited back compat with termbox v1 */
+#ifdef TB_OPT_V1_COMPAT
+#define tb_change_cell          tb_set_cell
+#define tb_put_cell(x, y, c)    tb_set_cell((x), (y), (c)->ch, (c)->fg, (c)->bg)
+#define tb_set_clear_attributes tb_set_clear_attrs
+#define tb_select_input_mode    tb_set_input_mode
+#define tb_select_output_mode   tb_set_output_mode
+#endif
+
+/* Define these to swap in a different allocator */
+#ifndef tb_malloc
+#define tb_malloc  malloc
+#define tb_realloc realloc
+#define tb_free    free
+#endif
+
+#if TB_OPT_ATTR_W == 64
+typedef uint64_t uintattr_t;
+#elif TB_OPT_ATTR_W == 32
+typedef uint32_t uintattr_t;
+#else // 16
+typedef uint16_t uintattr_t;
+#endif
+
+/* The terminal screen is represented as 2d array of cells. The structure is
+ * optimized for dealing with single-width (wcwidth()==1) Unicode codepoints,
+ * however some support for grapheme clusters (e.g., combining diacritical
+ * marks) and wide codepoints (e.g., Hiragana) is provided through ech, nech,
+ * cech via tb_set_cell_ex(). ech is only valid when nech>0, otherwise ch is
+ * used.
+ *
+ * For non-single-width codepoints, given N=wcwidth(ch)/wcswidth(ech):
+ *
+ *   when N==0: termbox forces a single-width cell. Callers should avoid this
+ *              if aiming to render text accurately.
+ *
+ *    when N>1: termbox zeroes out the following N-1 cells and skips sending
+ *              them to the tty. So, e.g., if the caller sets x=0,y=0 to an N==2
+ *              codepoint, the caller's next set should be at x=2,y=0. Anything
+ *              set at x=1,y=0 will be ignored. If there are not enough columns
+ *              remaining on the line to render N width, spaces are sent
+ *              instead.
+ *
+ * See tb_present() for implementation.
+ */
+struct tb_cell {
+    uint32_t ch;   /* a Unicode codepoint */
+    uintattr_t fg; /* bitwise foreground attributes */
+    uintattr_t bg; /* bitwise background attributes */
+#ifdef TB_OPT_EGC
+    uint32_t *ech; /* a grapheme cluster of Unicode codepoints, 0-terminated */
+    size_t nech;   /* num elements in ech, 0 means use ch instead of ech */
+    size_t cech;   /* num elements allocated for ech */
+#endif
+};
+
+/* An incoming event from the tty.
+ *
+ * Given the event type, the following fields are relevant:
+ *
+ *      when TB_EVENT_KEY: (key XOR ch, one will be zero), mod. Note there is
+ *                         overlap between TB_MOD_CTRL and TB_KEY_CTRL_*.
+ *                         TB_MOD_CTRL and TB_MOD_SHIFT are only set as
+ *                         modifiers to TB_KEY_ARROW_*.
+ *
+ *   when TB_EVENT_RESIZE: w, h
+ *
+ *    when TB_EVENT_MOUSE: key (TB_KEY_MOUSE_*), x, y
+ */
+struct tb_event {
+    uint8_t type; /* one of TB_EVENT_* constants */
+    uint8_t mod;  /* bitwise TB_MOD_* constants */
+    uint16_t key; /* one of TB_KEY_* constants */
+    uint32_t ch;  /* a Unicode codepoint */
+    int32_t w;    /* resize width */
+    int32_t h;    /* resize height */
+    int32_t x;    /* mouse x */
+    int32_t y;    /* mouse y */
+};
+
+/* Initializes the termbox library. This function should be called before any
+ * other functions. tb_init() is equivalent to tb_init_file("/dev/tty"). After
+ * successful initialization, the library must be finalized using the
+ * tb_shutdown() function.
+ */
+int tb_init(void);
+int tb_init_file(const char *path);
+int tb_init_fd(int ttyfd);
+int tb_init_rwfd(int rfd, int wfd);
+int tb_shutdown(void);
+
+/* Returns the size of the internal back buffer (which is the same as terminal's
+ * window size in rows and columns). The internal buffer can be resized after
+ * tb_clear() or tb_present() function calls. Both dimensions have an
+ * unspecified negative value when called before tb_init() or after
+ * tb_shutdown().
+ */
+int tb_width(void);
+int tb_height(void);
+
+/* Clears the internal back buffer using TB_DEFAULT color or the
+ * color/attributes set by tb_set_clear_attrs() function.
+ */
+int tb_clear(void);
+int tb_set_clear_attrs(uintattr_t fg, uintattr_t bg);
+
+/* Synchronizes the internal back buffer with the terminal by writing to tty. */
+int tb_present(void);
+
+/* Clears the internal front buffer effectively forcing a complete re-render of
+ * the back buffer to the tty. It is not necessary to call this under normal
+ * circumstances. */
+int tb_invalidate(void);
+
+/* Sets the position of the cursor. Upper-left character is (0, 0). */
+int tb_set_cursor(int cx, int cy);
+int tb_hide_cursor(void);
+
+/* Set cell contents in the internal back buffer at the specified position.
+ *
+ * Use tb_set_cell_ex() for rendering grapheme clusters (e.g., combining
+ * diacritical marks).
+ *
+ * Function tb_set_cell(x, y, ch, fg, bg) is equivalent to
+ * tb_set_cell_ex(x, y, &ch, 1, fg, bg).
+ *
+ * Function tb_extend_cell() is a shortcut for appending 1 codepoint to
+ * cell->ech.
+ */
+int tb_set_cell(int x, int y, uint32_t ch, uintattr_t fg, uintattr_t bg);
+int tb_set_cell_ex(int x, int y, uint32_t *ch, size_t nch, uintattr_t fg,
+    uintattr_t bg);
+int tb_extend_cell(int x, int y, uint32_t ch);
+
+/* Sets the input mode. Termbox has two input modes:
+ *
+ * 1. TB_INPUT_ESC
+ *    When escape (\x1b) is in the buffer and there's no match for an escape
+ *    sequence, a key event for TB_KEY_ESC is returned.
+ *
+ * 2. TB_INPUT_ALT
+ *    When escape (\x1b) is in the buffer and there's no match for an escape
+ *    sequence, the next keyboard event is returned with a TB_MOD_ALT modifier.
+ *
+ * You can also apply TB_INPUT_MOUSE via bitwise OR operation to either of the
+ * modes (e.g., TB_INPUT_ESC | TB_INPUT_MOUSE) to receive TB_EVENT_MOUSE events.
+ * If none of the main two modes were set, but the mouse mode was, TB_INPUT_ESC
+ * mode is used. If for some reason you've decided to use
+ * (TB_INPUT_ESC | TB_INPUT_ALT) combination, it will behave as if only
+ * TB_INPUT_ESC was selected.
+ *
+ * If mode is TB_INPUT_CURRENT, the function returns the current input mode.
+ *
+ * The default input mode is TB_INPUT_ESC.
+ */
+int tb_set_input_mode(int mode);
+
+/* Sets the termbox output mode. Termbox has multiple output modes:
+ *
+ * 1. TB_OUTPUT_NORMAL     => [0..8]
+ *
+ *    This mode provides 8 different colors:
+ *      TB_BLACK, TB_RED, TB_GREEN, TB_YELLOW,
+ *      TB_BLUE, TB_MAGENTA, TB_CYAN, TB_WHITE
+ *
+ *    Plus TB_DEFAULT which skips sending a color code (i.e., uses the
+ *    terminal's default color).
+ *
+ *    Colors (including TB_DEFAULT) may be bitwise OR'd with attributes:
+ *      TB_BOLD, TB_UNDERLINE, TB_REVERSE, TB_ITALIC, TB_BLINK, TB_BRIGHT,
+ *      TB_DIM
+ *
+ *    The following style attributes are also available if compiled with
+ *    TB_OPT_ATTR_W set to 64:
+ *      TB_STRIKEOUT, TB_UNDERLINE_2, TB_OVERLINE, TB_INVISIBLE
+ *
+ *    As in all modes, the value 0 is interpreted as TB_DEFAULT for
+ *    convenience.
+ *
+ *    Some notes: TB_REVERSE can be applied as either fg or bg attributes for
+ *    the same effect. TB_BRIGHT can be applied to either fg or bg. The rest of
+ *    the attributes apply to fg only and are ignored as bg attributes.
+ *
+ *    Example usage:
+ *      tb_set_cell(x, y, '@', TB_BLACK | TB_BOLD, TB_RED);
+ *
+ * 2. TB_OUTPUT_256        => [0..255] + TB_HI_BLACK
+ *
+ *    In this mode you get 256 distinct colors (plus default):
+ *                0x00   (1): TB_DEFAULT
+ *         TB_HI_BLACK   (1): TB_BLACK in TB_OUTPUT_NORMAL
+ *          0x01..0x07   (7): the next 7 colors as in TB_OUTPUT_NORMAL
+ *          0x08..0x0f   (8): bright versions of the above
+ *          0x10..0xe7 (216): 216 different colors
+ *          0xe8..0xff  (24): 24 different shades of gray
+ *
+ *    All TB_* style attributes except TB_BRIGHT may be bitwise OR'd as in
+ *    TB_OUTPUT_NORMAL.
+ *
+ *    Note TB_HI_BLACK must be used for black, as 0x00 represents default.
+ *
+ * 3. TB_OUTPUT_216        => [0..216]
+ *
+ *    This mode supports the 216-color range of TB_OUTPUT_256 only, but you
+ *    don't need to provide an offset:
+ *                0x00   (1): TB_DEFAULT
+ *          0x01..0xd8 (216): 216 different colors
+ *
+ * 4. TB_OUTPUT_GRAYSCALE  => [0..24]
+ *
+ *    This mode supports the 24-color range of TB_OUTPUT_256 only, but you
+ *    don't need to provide an offset:
+ *                0x00   (1): TB_DEFAULT
+ *          0x01..0x18  (24): 24 different shades of gray
+ *
+ * 5. TB_OUTPUT_TRUECOLOR  => [0x000000..0xffffff] + TB_HI_BLACK
+ *
+ *    This mode provides 24-bit color on supported terminals. The format is
+ *    0xRRGGBB.
+ *
+ *    All TB_* style attributes except TB_BRIGHT may be bitwise OR'd as in
+ *    TB_OUTPUT_NORMAL.
+ *
+ *    Note TB_HI_BLACK must be used for black, as 0x000000 represents default.
+ *
+ * If mode is TB_OUTPUT_CURRENT, the function returns the current output mode.
+ *
+ * The default output mode is TB_OUTPUT_NORMAL.
+ *
+ * To use the terminal default color (i.e., to not send an escape code), pass
+ * TB_DEFAULT. For convenience, the value 0 is interpreted as TB_DEFAULT in
+ * all modes.
+ *
+ * Note, cell attributes persist after switching output modes. Any translation
+ * between, for example, TB_OUTPUT_NORMAL's TB_RED and TB_OUTPUT_TRUECOLOR's
+ * 0xff0000 must be performed by the caller. Also note that cells previously
+ * rendered in one mode may persist unchanged until the front buffer is cleared
+ * (such as after a resize event) at which point it will be re-interpreted and
+ * flushed according to the current mode. Callers may invoke tb_invalidate if
+ * it is desirable to immediately re-interpret and flush the entire screen
+ * according to the current mode.
+ *
+ * Note, not all terminals support all output modes, especially beyond
+ * TB_OUTPUT_NORMAL. There is also no very reliable way to determine color
+ * support dynamically. If portability is desired, callers are recommended to
+ * use TB_OUTPUT_NORMAL or make output mode end-user configurable. The same
+ * advice applies to style attributes.
+ */
+int tb_set_output_mode(int mode);
+
+/* Wait for an event up to timeout_ms milliseconds and fill the event structure
+ * with it. If no event is available within the timeout period, TB_ERR_NO_EVENT
+ * is returned. On a resize event, the underlying select(2) call may be
+ * interrupted, yielding a return code of TB_ERR_POLL. In this case, you may
+ * check errno via tb_last_errno(). If it's EINTR, you can safely ignore that
+ * and call tb_peek_event() again.
+ */
+int tb_peek_event(struct tb_event *event, int timeout_ms);
+
+/* Same as tb_peek_event except no timeout. */
+int tb_poll_event(struct tb_event *event);
+
+/* Internal termbox FDs that can be used with poll() / select(). Must call
+ * tb_poll_event() / tb_peek_event() if activity is detected. */
+int tb_get_fds(int *ttyfd, int *resizefd);
+
+/* Print and printf functions. Specify param out_w to determine width of printed
+ * string. Incomplete trailing UTF-8 byte sequences are replaced with U+FFFD.
+ * For finer control, use tb_set_cell().
+ */
+int tb_print(int x, int y, uintattr_t fg, uintattr_t bg, const char *str);
+int tb_printf(int x, int y, uintattr_t fg, uintattr_t bg, const char *fmt, ...);
+int tb_print_ex(int x, int y, uintattr_t fg, uintattr_t bg, size_t *out_w,
+    const char *str);
+int tb_printf_ex(int x, int y, uintattr_t fg, uintattr_t bg, size_t *out_w,
+    const char *fmt, ...);
+
+/* Send raw bytes to terminal. */
+int tb_send(const char *buf, size_t nbuf);
+int tb_sendf(const char *fmt, ...);
+
+/* Set custom functions. fn_type is one of TB_FUNC_* constants, fn is a
+ * compatible function pointer, or NULL to clear.
+ *
+ * TB_FUNC_EXTRACT_PRE:
+ *   If specified, invoke this function BEFORE termbox tries to extract any
+ *   escape sequences from the input buffer.
+ *
+ * TB_FUNC_EXTRACT_POST:
+ *   If specified, invoke this function AFTER termbox tries (and fails) to
+ *   extract any escape sequences from the input buffer.
+ */
+int tb_set_func(int fn_type, int (*fn)(struct tb_event *, size_t *));
+
+/* Return byte length of codepoint given first byte of UTF-8 sequence (1-6). */
+int tb_utf8_char_length(char c);
+
+/* Convert UTF-8 null-terminated byte sequence to UTF-32 codepoint.
+ *
+ * If `c` is an empty C string, return 0. `out` is left unchanged.
+ *
+ * If a null byte is encountered in the middle of the codepoint, return a
+ * negative number indicating how many bytes were processed. `out` is left
+ * unchanged.
+ *
+ * Otherwise, return byte length of codepoint (1-6).
+ */
+int tb_utf8_char_to_unicode(uint32_t *out, const char *c);
+
+/* Convert UTF-32 codepoint to UTF-8 null-terminated byte sequence.
+ *
+ * `out` must be char[7] or greater. Return byte length of codepoint (1-6).
+ */
+int tb_utf8_unicode_to_char(char *out, uint32_t c);
+
+/* Library utility functions */
+int tb_last_errno(void);
+const char *tb_strerror(int err);
+struct tb_cell *tb_cell_buffer(void);
+int tb_has_truecolor(void);
+int tb_has_egc(void);
+int tb_attr_width(void);
+const char *tb_version(void);
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif /* __TERMBOX_H */
+
+#ifdef TB_IMPL
+
+#define if_err_return(rv, expr)                                                \
+    if (((rv) = (expr)) != TB_OK) return (rv)
+#define if_err_break(rv, expr)                                                 \
+    if (((rv) = (expr)) != TB_OK) break
+#define if_ok_return(rv, expr)                                                 \
+    if (((rv) = (expr)) == TB_OK) return (rv)
+#define if_ok_or_need_more_return(rv, expr)                                    \
+    if (((rv) = (expr)) == TB_OK || (rv) == TB_ERR_NEED_MORE) return (rv)
+
+#define send_literal(rv, a)                                                    \
+    if_err_return((rv), bytebuf_nputs(&global.out, (a), sizeof(a) - 1))
+
+#define send_num(rv, nbuf, n)                                                  \
+    if_err_return((rv),                                                        \
+        bytebuf_nputs(&global.out, (nbuf), convert_num((n), (nbuf))))
+
+#define snprintf_or_return(rv, str, sz, fmt, ...)                              \
+    do {                                                                       \
+        (rv) = snprintf((str), (sz), (fmt), __VA_ARGS__);                      \
+        if ((rv) < 0 || (rv) >= (int)(sz)) return TB_ERR;                      \
+    } while (0)
+
+#define if_not_init_return()                                                   \
+    if (!global.initialized) return TB_ERR_NOT_INIT
+
+struct bytebuf_t {
+    char *buf;
+    size_t len;
+    size_t cap;
+};
+
+struct cellbuf_t {
+    int width;
+    int height;
+    struct tb_cell *cells;
+};
+
+struct cap_trie_t {
+    char c;
+    struct cap_trie_t *children;
+    size_t nchildren;
+    int is_leaf;
+    uint16_t key;
+    uint8_t mod;
+};
+
+struct tb_global_t {
+    int ttyfd;
+    int rfd;
+    int wfd;
+    int ttyfd_open;
+    int resize_pipefd[2];
+    int width;
+    int height;
+    int cursor_x;
+    int cursor_y;
+    int last_x;
+    int last_y;
+    uintattr_t fg;
+    uintattr_t bg;
+    uintattr_t last_fg;
+    uintattr_t last_bg;
+    int input_mode;
+    int output_mode;
+    char *terminfo;
+    size_t nterminfo;
+    const char *caps[TB_CAP__COUNT];
+    struct cap_trie_t cap_trie;
+    struct bytebuf_t in;
+    struct bytebuf_t out;
+    struct cellbuf_t back;
+    struct cellbuf_t front;
+    struct termios orig_tios;
+    int has_orig_tios;
+    int last_errno;
+    int initialized;
+    int (*fn_extract_esc_pre)(struct tb_event *, size_t *);
+    int (*fn_extract_esc_post)(struct tb_event *, size_t *);
+    char errbuf[1024];
+};
+
+static struct tb_global_t global = {0};
+
+/* BEGIN codegen c */
+/* Produced by ./codegen.sh on Thu, 13 Jul 2023 05:46:13 +0000 */
+
+static const int16_t terminfo_cap_indexes[] = {
+    66,  // kf1 (TB_CAP_F1)
+    68,  // kf2 (TB_CAP_F2)
+    69,  // kf3 (TB_CAP_F3)
+    70,  // kf4 (TB_CAP_F4)
+    71,  // kf5 (TB_CAP_F5)
+    72,  // kf6 (TB_CAP_F6)
+    73,  // kf7 (TB_CAP_F7)
+    74,  // kf8 (TB_CAP_F8)
+    75,  // kf9 (TB_CAP_F9)
+    67,  // kf10 (TB_CAP_F10)
+    216, // kf11 (TB_CAP_F11)
+    217, // kf12 (TB_CAP_F12)
+    77,  // kich1 (TB_CAP_INSERT)
+    59,  // kdch1 (TB_CAP_DELETE)
+    76,  // khome (TB_CAP_HOME)
+    164, // kend (TB_CAP_END)
+    82,  // kpp (TB_CAP_PGUP)
+    81,  // knp (TB_CAP_PGDN)
+    87,  // kcuu1 (TB_CAP_ARROW_UP)
+    61,  // kcud1 (TB_CAP_ARROW_DOWN)
+    79,  // kcub1 (TB_CAP_ARROW_LEFT)
+    83,  // kcuf1 (TB_CAP_ARROW_RIGHT)
+    148, // kcbt (TB_CAP_BACK_TAB)
+    28,  // smcup (TB_CAP_ENTER_CA)
+    40,  // rmcup (TB_CAP_EXIT_CA)
+    16,  // cnorm (TB_CAP_SHOW_CURSOR)
+    13,  // civis (TB_CAP_HIDE_CURSOR)
+    5,   // clear (TB_CAP_CLEAR_SCREEN)
+    39,  // sgr0 (TB_CAP_SGR0)
+    36,  // smul (TB_CAP_UNDERLINE)
+    27,  // bold (TB_CAP_BOLD)
+    26,  // blink (TB_CAP_BLINK)
+    311, // sitm (TB_CAP_ITALIC)
+    34,  // rev (TB_CAP_REVERSE)
+    89,  // smkx (TB_CAP_ENTER_KEYPAD)
+    88,  // rmkx (TB_CAP_EXIT_KEYPAD)
+    30,  // dim (TB_CAP_DIM)
+    32,  // invis (TB_CAP_INVISIBLE)
+};
+
+// xterm
+static const char *xterm_caps[] = {
+    "\033OP",                  // kf1 (TB_CAP_F1)
+    "\033OQ",                  // kf2 (TB_CAP_F2)
+    "\033OR",                  // kf3 (TB_CAP_F3)
+    "\033OS",                  // kf4 (TB_CAP_F4)
+    "\033[15~",                // kf5 (TB_CAP_F5)
+    "\033[17~",                // kf6 (TB_CAP_F6)
+    "\033[18~",                // kf7 (TB_CAP_F7)
+    "\033[19~",                // kf8 (TB_CAP_F8)
+    "\033[20~",                // kf9 (TB_CAP_F9)
+    "\033[21~",                // kf10 (TB_CAP_F10)
+    "\033[23~",                // kf11 (TB_CAP_F11)
+    "\033[24~",                // kf12 (TB_CAP_F12)
+    "\033[2~",                 // kich1 (TB_CAP_INSERT)
+    "\033[3~",                 // kdch1 (TB_CAP_DELETE)
+    "\033OH",                  // khome (TB_CAP_HOME)
+    "\033OF",                  // kend (TB_CAP_END)
+    "\033[5~",                 // kpp (TB_CAP_PGUP)
+    "\033[6~",                 // knp (TB_CAP_PGDN)
+    "\033OA",                  // kcuu1 (TB_CAP_ARROW_UP)
+    "\033OB",                  // kcud1 (TB_CAP_ARROW_DOWN)
+    "\033OD",                  // kcub1 (TB_CAP_ARROW_LEFT)
+    "\033OC",                  // kcuf1 (TB_CAP_ARROW_RIGHT)
+    "\033[Z",                  // kcbt (TB_CAP_BACK_TAB)
+    "\033[?1049h\033[22;0;0t", // smcup (TB_CAP_ENTER_CA)
+    "\033[?1049l\033[23;0;0t", // rmcup (TB_CAP_EXIT_CA)
+    "\033[?12l\033[?25h",      // cnorm (TB_CAP_SHOW_CURSOR)
+    "\033[?25l",               // civis (TB_CAP_HIDE_CURSOR)
+    "\033[H\033[2J",           // clear (TB_CAP_CLEAR_SCREEN)
+    "\033(B\033[m",            // sgr0 (TB_CAP_SGR0)
+    "\033[4m",                 // smul (TB_CAP_UNDERLINE)
+    "\033[1m",                 // bold (TB_CAP_BOLD)
+    "\033[5m",                 // blink (TB_CAP_BLINK)
+    "\033[3m",                 // sitm (TB_CAP_ITALIC)
+    "\033[7m",                 // rev (TB_CAP_REVERSE)
+    "\033[?1h\033=",           // smkx (TB_CAP_ENTER_KEYPAD)
+    "\033[?1l\033>",           // rmkx (TB_CAP_EXIT_KEYPAD)
+    "\033[2m",                 // dim (TB_CAP_DIM)
+    "\033[8m",                 // invis (TB_CAP_INVISIBLE)
+};
+
+// linux
+static const char *linux_caps[] = {
+    "\033[[A",           // kf1 (TB_CAP_F1)
+    "\033[[B",           // kf2 (TB_CAP_F2)
+    "\033[[C",           // kf3 (TB_CAP_F3)
+    "\033[[D",           // kf4 (TB_CAP_F4)
+    "\033[[E",           // kf5 (TB_CAP_F5)
+    "\033[17~",          // kf6 (TB_CAP_F6)
+    "\033[18~",          // kf7 (TB_CAP_F7)
+    "\033[19~",          // kf8 (TB_CAP_F8)
+    "\033[20~",          // kf9 (TB_CAP_F9)
+    "\033[21~",          // kf10 (TB_CAP_F10)
+    "\033[23~",          // kf11 (TB_CAP_F11)
+    "\033[24~",          // kf12 (TB_CAP_F12)
+    "\033[2~",           // kich1 (TB_CAP_INSERT)
+    "\033[3~",           // kdch1 (TB_CAP_DELETE)
+    "\033[1~",           // khome (TB_CAP_HOME)
+    "\033[4~",           // kend (TB_CAP_END)
+    "\033[5~",           // kpp (TB_CAP_PGUP)
+    "\033[6~",           // knp (TB_CAP_PGDN)
+    "\033[A",            // kcuu1 (TB_CAP_ARROW_UP)
+    "\033[B",            // kcud1 (TB_CAP_ARROW_DOWN)
+    "\033[D",            // kcub1 (TB_CAP_ARROW_LEFT)
+    "\033[C",            // kcuf1 (TB_CAP_ARROW_RIGHT)
+    "\033\011",          // kcbt (TB_CAP_BACK_TAB)
+    "",                  // smcup (TB_CAP_ENTER_CA)
+    "",                  // rmcup (TB_CAP_EXIT_CA)
+    "\033[?25h\033[?0c", // cnorm (TB_CAP_SHOW_CURSOR)
+    "\033[?25l\033[?1c", // civis (TB_CAP_HIDE_CURSOR)
+    "\033[H\033[J",      // clear (TB_CAP_CLEAR_SCREEN)
+    "\033[m\017",        // sgr0 (TB_CAP_SGR0)
+    "\033[4m",           // smul (TB_CAP_UNDERLINE)
+    "\033[1m",           // bold (TB_CAP_BOLD)
+    "\033[5m",           // blink (TB_CAP_BLINK)
+    "",                  // sitm (TB_CAP_ITALIC)
+    "\033[7m",           // rev (TB_CAP_REVERSE)
+    "",                  // smkx (TB_CAP_ENTER_KEYPAD)
+    "",                  // rmkx (TB_CAP_EXIT_KEYPAD)
+    "\033[2m",           // dim (TB_CAP_DIM)
+    "",                  // invis (TB_CAP_INVISIBLE)
+};
+
+// screen
+static const char *screen_caps[] = {
+    "\033OP",            // kf1 (TB_CAP_F1)
+    "\033OQ",            // kf2 (TB_CAP_F2)
+    "\033OR",            // kf3 (TB_CAP_F3)
+    "\033OS",            // kf4 (TB_CAP_F4)
+    "\033[15~",          // kf5 (TB_CAP_F5)
+    "\033[17~",          // kf6 (TB_CAP_F6)
+    "\033[18~",          // kf7 (TB_CAP_F7)
+    "\033[19~",          // kf8 (TB_CAP_F8)
+    "\033[20~",          // kf9 (TB_CAP_F9)
+    "\033[21~",          // kf10 (TB_CAP_F10)
+    "\033[23~",          // kf11 (TB_CAP_F11)
+    "\033[24~",          // kf12 (TB_CAP_F12)
+    "\033[2~",           // kich1 (TB_CAP_INSERT)
+    "\033[3~",           // kdch1 (TB_CAP_DELETE)
+    "\033[1~",           // khome (TB_CAP_HOME)
+    "\033[4~",           // kend (TB_CAP_END)
+    "\033[5~",           // kpp (TB_CAP_PGUP)
+    "\033[6~",           // knp (TB_CAP_PGDN)
+    "\033OA",            // kcuu1 (TB_CAP_ARROW_UP)
+    "\033OB",            // kcud1 (TB_CAP_ARROW_DOWN)
+    "\033OD",            // kcub1 (TB_CAP_ARROW_LEFT)
+    "\033OC",            // kcuf1 (TB_CAP_ARROW_RIGHT)
+    "\033[Z",            // kcbt (TB_CAP_BACK_TAB)
+    "\033[?1049h",       // smcup (TB_CAP_ENTER_CA)
+    "\033[?1049l",       // rmcup (TB_CAP_EXIT_CA)
+    "\033[34h\033[?25h", // cnorm (TB_CAP_SHOW_CURSOR)
+    "\033[?25l",         // civis (TB_CAP_HIDE_CURSOR)
+    "\033[H\033[J",      // clear (TB_CAP_CLEAR_SCREEN)
+    "\033[m\017",        // sgr0 (TB_CAP_SGR0)
+    "\033[4m",           // smul (TB_CAP_UNDERLINE)
+    "\033[1m",           // bold (TB_CAP_BOLD)
+    "\033[5m",           // blink (TB_CAP_BLINK)
+    "",                  // sitm (TB_CAP_ITALIC)
+    "\033[7m",           // rev (TB_CAP_REVERSE)
+    "\033[?1h\033=",     // smkx (TB_CAP_ENTER_KEYPAD)
+    "\033[?1l\033>",     // rmkx (TB_CAP_EXIT_KEYPAD)
+    "\033[2m",           // dim (TB_CAP_DIM)
+    "",                  // invis (TB_CAP_INVISIBLE)
+};
+
+// rxvt-256color
+static const char *rxvt_256color_caps[] = {
+    "\033[11~",              // kf1 (TB_CAP_F1)
+    "\033[12~",              // kf2 (TB_CAP_F2)
+    "\033[13~",              // kf3 (TB_CAP_F3)
+    "\033[14~",              // kf4 (TB_CAP_F4)
+    "\033[15~",              // kf5 (TB_CAP_F5)
+    "\033[17~",              // kf6 (TB_CAP_F6)
+    "\033[18~",              // kf7 (TB_CAP_F7)
+    "\033[19~",              // kf8 (TB_CAP_F8)
+    "\033[20~",              // kf9 (TB_CAP_F9)
+    "\033[21~",              // kf10 (TB_CAP_F10)
+    "\033[23~",              // kf11 (TB_CAP_F11)
+    "\033[24~",              // kf12 (TB_CAP_F12)
+    "\033[2~",               // kich1 (TB_CAP_INSERT)
+    "\033[3~",               // kdch1 (TB_CAP_DELETE)
+    "\033[7~",               // khome (TB_CAP_HOME)
+    "\033[8~",               // kend (TB_CAP_END)
+    "\033[5~",               // kpp (TB_CAP_PGUP)
+    "\033[6~",               // knp (TB_CAP_PGDN)
+    "\033[A",                // kcuu1 (TB_CAP_ARROW_UP)
+    "\033[B",                // kcud1 (TB_CAP_ARROW_DOWN)
+    "\033[D",                // kcub1 (TB_CAP_ARROW_LEFT)
+    "\033[C",                // kcuf1 (TB_CAP_ARROW_RIGHT)
+    "\033[Z",                // kcbt (TB_CAP_BACK_TAB)
+    "\0337\033[?47h",        // smcup (TB_CAP_ENTER_CA)
+    "\033[2J\033[?47l\0338", // rmcup (TB_CAP_EXIT_CA)
+    "\033[?25h",             // cnorm (TB_CAP_SHOW_CURSOR)
+    "\033[?25l",             // civis (TB_CAP_HIDE_CURSOR)
+    "\033[H\033[2J",         // clear (TB_CAP_CLEAR_SCREEN)
+    "\033[m\017",            // sgr0 (TB_CAP_SGR0)
+    "\033[4m",               // smul (TB_CAP_UNDERLINE)
+    "\033[1m",               // bold (TB_CAP_BOLD)
+    "\033[5m",               // blink (TB_CAP_BLINK)
+    "",                      // sitm (TB_CAP_ITALIC)
+    "\033[7m",               // rev (TB_CAP_REVERSE)
+    "\033=",                 // smkx (TB_CAP_ENTER_KEYPAD)
+    "\033>",                 // rmkx (TB_CAP_EXIT_KEYPAD)
+    "",                      // dim (TB_CAP_DIM)
+    "",                      // invis (TB_CAP_INVISIBLE)
+};
+
+// rxvt-unicode
+static const char *rxvt_unicode_caps[] = {
+    "\033[11~",           // kf1 (TB_CAP_F1)
+    "\033[12~",           // kf2 (TB_CAP_F2)
+    "\033[13~",           // kf3 (TB_CAP_F3)
+    "\033[14~",           // kf4 (TB_CAP_F4)
+    "\033[15~",           // kf5 (TB_CAP_F5)
+    "\033[17~",           // kf6 (TB_CAP_F6)
+    "\033[18~",           // kf7 (TB_CAP_F7)
+    "\033[19~",           // kf8 (TB_CAP_F8)
+    "\033[20~",           // kf9 (TB_CAP_F9)
+    "\033[21~",           // kf10 (TB_CAP_F10)
+    "\033[23~",           // kf11 (TB_CAP_F11)
+    "\033[24~",           // kf12 (TB_CAP_F12)
+    "\033[2~",            // kich1 (TB_CAP_INSERT)
+    "\033[3~",            // kdch1 (TB_CAP_DELETE)
+    "\033[7~",            // khome (TB_CAP_HOME)
+    "\033[8~",            // kend (TB_CAP_END)
+    "\033[5~",            // kpp (TB_CAP_PGUP)
+    "\033[6~",            // knp (TB_CAP_PGDN)
+    "\033[A",             // kcuu1 (TB_CAP_ARROW_UP)
+    "\033[B",             // kcud1 (TB_CAP_ARROW_DOWN)
+    "\033[D",             // kcub1 (TB_CAP_ARROW_LEFT)
+    "\033[C",             // kcuf1 (TB_CAP_ARROW_RIGHT)
+    "\033[Z",             // kcbt (TB_CAP_BACK_TAB)
+    "\033[?1049h",        // smcup (TB_CAP_ENTER_CA)
+    "\033[r\033[?1049l",  // rmcup (TB_CAP_EXIT_CA)
+    "\033[?12l\033[?25h", // cnorm (TB_CAP_SHOW_CURSOR)
+    "\033[?25l",          // civis (TB_CAP_HIDE_CURSOR)
+    "\033[H\033[2J",      // clear (TB_CAP_CLEAR_SCREEN)
+    "\033[m\033(B",       // sgr0 (TB_CAP_SGR0)
+    "\033[4m",            // smul (TB_CAP_UNDERLINE)
+    "\033[1m",            // bold (TB_CAP_BOLD)
+    "\033[5m",            // blink (TB_CAP_BLINK)
+    "\033[3m",            // sitm (TB_CAP_ITALIC)
+    "\033[7m",            // rev (TB_CAP_REVERSE)
+    "\033=",              // smkx (TB_CAP_ENTER_KEYPAD)
+    "\033>",              // rmkx (TB_CAP_EXIT_KEYPAD)
+    "",                   // dim (TB_CAP_DIM)
+    "",                   // invis (TB_CAP_INVISIBLE)
+};
+
+// Eterm
+static const char *eterm_caps[] = {
+    "\033[11~",              // kf1 (TB_CAP_F1)
+    "\033[12~",              // kf2 (TB_CAP_F2)
+    "\033[13~",              // kf3 (TB_CAP_F3)
+    "\033[14~",              // kf4 (TB_CAP_F4)
+    "\033[15~",              // kf5 (TB_CAP_F5)
+    "\033[17~",              // kf6 (TB_CAP_F6)
+    "\033[18~",              // kf7 (TB_CAP_F7)
+    "\033[19~",              // kf8 (TB_CAP_F8)
+    "\033[20~",              // kf9 (TB_CAP_F9)
+    "\033[21~",              // kf10 (TB_CAP_F10)
+    "\033[23~",              // kf11 (TB_CAP_F11)
+    "\033[24~",              // kf12 (TB_CAP_F12)
+    "\033[2~",               // kich1 (TB_CAP_INSERT)
+    "\033[3~",               // kdch1 (TB_CAP_DELETE)
+    "\033[7~",               // khome (TB_CAP_HOME)
+    "\033[8~",               // kend (TB_CAP_END)
+    "\033[5~",               // kpp (TB_CAP_PGUP)
+    "\033[6~",               // knp (TB_CAP_PGDN)
+    "\033[A",                // kcuu1 (TB_CAP_ARROW_UP)
+    "\033[B",                // kcud1 (TB_CAP_ARROW_DOWN)
+    "\033[D",                // kcub1 (TB_CAP_ARROW_LEFT)
+    "\033[C",                // kcuf1 (TB_CAP_ARROW_RIGHT)
+    "",                      // kcbt (TB_CAP_BACK_TAB)
+    "\0337\033[?47h",        // smcup (TB_CAP_ENTER_CA)
+    "\033[2J\033[?47l\0338", // rmcup (TB_CAP_EXIT_CA)
+    "\033[?25h",             // cnorm (TB_CAP_SHOW_CURSOR)
+    "\033[?25l",             // civis (TB_CAP_HIDE_CURSOR)
+    "\033[H\033[2J",         // clear (TB_CAP_CLEAR_SCREEN)
+    "\033[m\017",            // sgr0 (TB_CAP_SGR0)
+    "\033[4m",               // smul (TB_CAP_UNDERLINE)
+    "\033[1m",               // bold (TB_CAP_BOLD)
+    "\033[5m",               // blink (TB_CAP_BLINK)
+    "",                      // sitm (TB_CAP_ITALIC)
+    "\033[7m",               // rev (TB_CAP_REVERSE)
+    "",                      // smkx (TB_CAP_ENTER_KEYPAD)
+    "",                      // rmkx (TB_CAP_EXIT_KEYPAD)
+    "",                      // dim (TB_CAP_DIM)
+    "",                      // invis (TB_CAP_INVISIBLE)
+};
+
+static struct {
+    const char *name;
+    const char **caps;
+    const char *alias;
+} builtin_terms[] = {
+    {"xterm",         xterm_caps,         ""    },
+    {"linux",         linux_caps,         ""    },
+    {"screen",        screen_caps,        "tmux"},
+    {"rxvt-256color", rxvt_256color_caps, ""    },
+    {"rxvt-unicode",  rxvt_unicode_caps,  "rxvt"},
+    {"Eterm",         eterm_caps,         ""    },
+    {NULL,            NULL,               NULL  },
+};
+
+/* END codegen c */
+
+static struct {
+    const char *cap;
+    const uint16_t key;
+    const uint8_t mod;
+} builtin_mod_caps[] = {
+  // xterm arrows
+    {"\x1b[1;2A",    TB_KEY_ARROW_UP,    TB_MOD_SHIFT                           },
+    {"\x1b[1;3A",    TB_KEY_ARROW_UP,    TB_MOD_ALT                             },
+    {"\x1b[1;4A",    TB_KEY_ARROW_UP,    TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[1;5A",    TB_KEY_ARROW_UP,    TB_MOD_CTRL                            },
+    {"\x1b[1;6A",    TB_KEY_ARROW_UP,    TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[1;7A",    TB_KEY_ARROW_UP,    TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[1;8A",    TB_KEY_ARROW_UP,    TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[1;2B",    TB_KEY_ARROW_DOWN,  TB_MOD_SHIFT                           },
+    {"\x1b[1;3B",    TB_KEY_ARROW_DOWN,  TB_MOD_ALT                             },
+    {"\x1b[1;4B",    TB_KEY_ARROW_DOWN,  TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[1;5B",    TB_KEY_ARROW_DOWN,  TB_MOD_CTRL                            },
+    {"\x1b[1;6B",    TB_KEY_ARROW_DOWN,  TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[1;7B",    TB_KEY_ARROW_DOWN,  TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[1;8B",    TB_KEY_ARROW_DOWN,  TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[1;2C",    TB_KEY_ARROW_RIGHT, TB_MOD_SHIFT                           },
+    {"\x1b[1;3C",    TB_KEY_ARROW_RIGHT, TB_MOD_ALT                             },
+    {"\x1b[1;4C",    TB_KEY_ARROW_RIGHT, TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[1;5C",    TB_KEY_ARROW_RIGHT, TB_MOD_CTRL                            },
+    {"\x1b[1;6C",    TB_KEY_ARROW_RIGHT, TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[1;7C",    TB_KEY_ARROW_RIGHT, TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[1;8C",    TB_KEY_ARROW_RIGHT, TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[1;2D",    TB_KEY_ARROW_LEFT,  TB_MOD_SHIFT                           },
+    {"\x1b[1;3D",    TB_KEY_ARROW_LEFT,  TB_MOD_ALT                             },
+    {"\x1b[1;4D",    TB_KEY_ARROW_LEFT,  TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[1;5D",    TB_KEY_ARROW_LEFT,  TB_MOD_CTRL                            },
+    {"\x1b[1;6D",    TB_KEY_ARROW_LEFT,  TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[1;7D",    TB_KEY_ARROW_LEFT,  TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[1;8D",    TB_KEY_ARROW_LEFT,  TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+ // xterm keys
+    {"\x1b[1;2H",    TB_KEY_HOME,        TB_MOD_SHIFT                           },
+    {"\x1b[1;3H",    TB_KEY_HOME,        TB_MOD_ALT                             },
+    {"\x1b[1;4H",    TB_KEY_HOME,        TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[1;5H",    TB_KEY_HOME,        TB_MOD_CTRL                            },
+    {"\x1b[1;6H",    TB_KEY_HOME,        TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[1;7H",    TB_KEY_HOME,        TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[1;8H",    TB_KEY_HOME,        TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[1;2F",    TB_KEY_END,         TB_MOD_SHIFT                           },
+    {"\x1b[1;3F",    TB_KEY_END,         TB_MOD_ALT                             },
+    {"\x1b[1;4F",    TB_KEY_END,         TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[1;5F",    TB_KEY_END,         TB_MOD_CTRL                            },
+    {"\x1b[1;6F",    TB_KEY_END,         TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[1;7F",    TB_KEY_END,         TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[1;8F",    TB_KEY_END,         TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[2;2~",    TB_KEY_INSERT,      TB_MOD_SHIFT                           },
+    {"\x1b[2;3~",    TB_KEY_INSERT,      TB_MOD_ALT                             },
+    {"\x1b[2;4~",    TB_KEY_INSERT,      TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[2;5~",    TB_KEY_INSERT,      TB_MOD_CTRL                            },
+    {"\x1b[2;6~",    TB_KEY_INSERT,      TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[2;7~",    TB_KEY_INSERT,      TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[2;8~",    TB_KEY_INSERT,      TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[3;2~",    TB_KEY_DELETE,      TB_MOD_SHIFT                           },
+    {"\x1b[3;3~",    TB_KEY_DELETE,      TB_MOD_ALT                             },
+    {"\x1b[3;4~",    TB_KEY_DELETE,      TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[3;5~",    TB_KEY_DELETE,      TB_MOD_CTRL                            },
+    {"\x1b[3;6~",    TB_KEY_DELETE,      TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[3;7~",    TB_KEY_DELETE,      TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[3;8~",    TB_KEY_DELETE,      TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[5;2~",    TB_KEY_PGUP,        TB_MOD_SHIFT                           },
+    {"\x1b[5;3~",    TB_KEY_PGUP,        TB_MOD_ALT                             },
+    {"\x1b[5;4~",    TB_KEY_PGUP,        TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[5;5~",    TB_KEY_PGUP,        TB_MOD_CTRL                            },
+    {"\x1b[5;6~",    TB_KEY_PGUP,        TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[5;7~",    TB_KEY_PGUP,        TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[5;8~",    TB_KEY_PGUP,        TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[6;2~",    TB_KEY_PGDN,        TB_MOD_SHIFT                           },
+    {"\x1b[6;3~",    TB_KEY_PGDN,        TB_MOD_ALT                             },
+    {"\x1b[6;4~",    TB_KEY_PGDN,        TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[6;5~",    TB_KEY_PGDN,        TB_MOD_CTRL                            },
+    {"\x1b[6;6~",    TB_KEY_PGDN,        TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[6;7~",    TB_KEY_PGDN,        TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[6;8~",    TB_KEY_PGDN,        TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[1;2P",    TB_KEY_F1,          TB_MOD_SHIFT                           },
+    {"\x1b[1;3P",    TB_KEY_F1,          TB_MOD_ALT                             },
+    {"\x1b[1;4P",    TB_KEY_F1,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[1;5P",    TB_KEY_F1,          TB_MOD_CTRL                            },
+    {"\x1b[1;6P",    TB_KEY_F1,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[1;7P",    TB_KEY_F1,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[1;8P",    TB_KEY_F1,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[1;2Q",    TB_KEY_F2,          TB_MOD_SHIFT                           },
+    {"\x1b[1;3Q",    TB_KEY_F2,          TB_MOD_ALT                             },
+    {"\x1b[1;4Q",    TB_KEY_F2,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[1;5Q",    TB_KEY_F2,          TB_MOD_CTRL                            },
+    {"\x1b[1;6Q",    TB_KEY_F2,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[1;7Q",    TB_KEY_F2,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[1;8Q",    TB_KEY_F2,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[1;2R",    TB_KEY_F3,          TB_MOD_SHIFT                           },
+    {"\x1b[1;3R",    TB_KEY_F3,          TB_MOD_ALT                             },
+    {"\x1b[1;4R",    TB_KEY_F3,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[1;5R",    TB_KEY_F3,          TB_MOD_CTRL                            },
+    {"\x1b[1;6R",    TB_KEY_F3,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[1;7R",    TB_KEY_F3,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[1;8R",    TB_KEY_F3,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[1;2S",    TB_KEY_F4,          TB_MOD_SHIFT                           },
+    {"\x1b[1;3S",    TB_KEY_F4,          TB_MOD_ALT                             },
+    {"\x1b[1;4S",    TB_KEY_F4,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[1;5S",    TB_KEY_F4,          TB_MOD_CTRL                            },
+    {"\x1b[1;6S",    TB_KEY_F4,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[1;7S",    TB_KEY_F4,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[1;8S",    TB_KEY_F4,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[15;2~",   TB_KEY_F5,          TB_MOD_SHIFT                           },
+    {"\x1b[15;3~",   TB_KEY_F5,          TB_MOD_ALT                             },
+    {"\x1b[15;4~",   TB_KEY_F5,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[15;5~",   TB_KEY_F5,          TB_MOD_CTRL                            },
+    {"\x1b[15;6~",   TB_KEY_F5,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[15;7~",   TB_KEY_F5,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[15;8~",   TB_KEY_F5,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[17;2~",   TB_KEY_F6,          TB_MOD_SHIFT                           },
+    {"\x1b[17;3~",   TB_KEY_F6,          TB_MOD_ALT                             },
+    {"\x1b[17;4~",   TB_KEY_F6,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[17;5~",   TB_KEY_F6,          TB_MOD_CTRL                            },
+    {"\x1b[17;6~",   TB_KEY_F6,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[17;7~",   TB_KEY_F6,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[17;8~",   TB_KEY_F6,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[18;2~",   TB_KEY_F7,          TB_MOD_SHIFT                           },
+    {"\x1b[18;3~",   TB_KEY_F7,          TB_MOD_ALT                             },
+    {"\x1b[18;4~",   TB_KEY_F7,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[18;5~",   TB_KEY_F7,          TB_MOD_CTRL                            },
+    {"\x1b[18;6~",   TB_KEY_F7,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[18;7~",   TB_KEY_F7,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[18;8~",   TB_KEY_F7,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[19;2~",   TB_KEY_F8,          TB_MOD_SHIFT                           },
+    {"\x1b[19;3~",   TB_KEY_F8,          TB_MOD_ALT                             },
+    {"\x1b[19;4~",   TB_KEY_F8,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[19;5~",   TB_KEY_F8,          TB_MOD_CTRL                            },
+    {"\x1b[19;6~",   TB_KEY_F8,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[19;7~",   TB_KEY_F8,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[19;8~",   TB_KEY_F8,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[20;2~",   TB_KEY_F9,          TB_MOD_SHIFT                           },
+    {"\x1b[20;3~",   TB_KEY_F9,          TB_MOD_ALT                             },
+    {"\x1b[20;4~",   TB_KEY_F9,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[20;5~",   TB_KEY_F9,          TB_MOD_CTRL                            },
+    {"\x1b[20;6~",   TB_KEY_F9,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[20;7~",   TB_KEY_F9,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[20;8~",   TB_KEY_F9,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[21;2~",   TB_KEY_F10,         TB_MOD_SHIFT                           },
+    {"\x1b[21;3~",   TB_KEY_F10,         TB_MOD_ALT                             },
+    {"\x1b[21;4~",   TB_KEY_F10,         TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[21;5~",   TB_KEY_F10,         TB_MOD_CTRL                            },
+    {"\x1b[21;6~",   TB_KEY_F10,         TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[21;7~",   TB_KEY_F10,         TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[21;8~",   TB_KEY_F10,         TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[23;2~",   TB_KEY_F11,         TB_MOD_SHIFT                           },
+    {"\x1b[23;3~",   TB_KEY_F11,         TB_MOD_ALT                             },
+    {"\x1b[23;4~",   TB_KEY_F11,         TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[23;5~",   TB_KEY_F11,         TB_MOD_CTRL                            },
+    {"\x1b[23;6~",   TB_KEY_F11,         TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[23;7~",   TB_KEY_F11,         TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[23;8~",   TB_KEY_F11,         TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b[24;2~",   TB_KEY_F12,         TB_MOD_SHIFT                           },
+    {"\x1b[24;3~",   TB_KEY_F12,         TB_MOD_ALT                             },
+    {"\x1b[24;4~",   TB_KEY_F12,         TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[24;5~",   TB_KEY_F12,         TB_MOD_CTRL                            },
+    {"\x1b[24;6~",   TB_KEY_F12,         TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[24;7~",   TB_KEY_F12,         TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b[24;8~",   TB_KEY_F12,         TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+ // rxvt arrows
+    {"\x1b[a",       TB_KEY_ARROW_UP,    TB_MOD_SHIFT                           },
+    {"\x1b\x1b[A",   TB_KEY_ARROW_UP,    TB_MOD_ALT                             },
+    {"\x1b\x1b[a",   TB_KEY_ARROW_UP,    TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1bOa",       TB_KEY_ARROW_UP,    TB_MOD_CTRL                            },
+    {"\x1b\x1bOa",   TB_KEY_ARROW_UP,    TB_MOD_CTRL | TB_MOD_ALT               },
+
+    {"\x1b[b",       TB_KEY_ARROW_DOWN,  TB_MOD_SHIFT                           },
+    {"\x1b\x1b[B",   TB_KEY_ARROW_DOWN,  TB_MOD_ALT                             },
+    {"\x1b\x1b[b",   TB_KEY_ARROW_DOWN,  TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1bOb",       TB_KEY_ARROW_DOWN,  TB_MOD_CTRL                            },
+    {"\x1b\x1bOb",   TB_KEY_ARROW_DOWN,  TB_MOD_CTRL | TB_MOD_ALT               },
+
+    {"\x1b[c",       TB_KEY_ARROW_RIGHT, TB_MOD_SHIFT                           },
+    {"\x1b\x1b[C",   TB_KEY_ARROW_RIGHT, TB_MOD_ALT                             },
+    {"\x1b\x1b[c",   TB_KEY_ARROW_RIGHT, TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1bOc",       TB_KEY_ARROW_RIGHT, TB_MOD_CTRL                            },
+    {"\x1b\x1bOc",   TB_KEY_ARROW_RIGHT, TB_MOD_CTRL | TB_MOD_ALT               },
+
+    {"\x1b[d",       TB_KEY_ARROW_LEFT,  TB_MOD_SHIFT                           },
+    {"\x1b\x1b[D",   TB_KEY_ARROW_LEFT,  TB_MOD_ALT                             },
+    {"\x1b\x1b[d",   TB_KEY_ARROW_LEFT,  TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1bOd",       TB_KEY_ARROW_LEFT,  TB_MOD_CTRL                            },
+    {"\x1b\x1bOd",   TB_KEY_ARROW_LEFT,  TB_MOD_CTRL | TB_MOD_ALT               },
+
+ // rxvt keys
+    {"\x1b[7$",      TB_KEY_HOME,        TB_MOD_SHIFT                           },
+    {"\x1b\x1b[7~",  TB_KEY_HOME,        TB_MOD_ALT                             },
+    {"\x1b\x1b[7$",  TB_KEY_HOME,        TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[7^",      TB_KEY_HOME,        TB_MOD_CTRL                            },
+    {"\x1b[7@",      TB_KEY_HOME,        TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b\x1b[7^",  TB_KEY_HOME,        TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[7@",  TB_KEY_HOME,        TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+
+    {"\x1b\x1b[8~",  TB_KEY_END,         TB_MOD_ALT                             },
+    {"\x1b\x1b[8$",  TB_KEY_END,         TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[8^",      TB_KEY_END,         TB_MOD_CTRL                            },
+    {"\x1b\x1b[8^",  TB_KEY_END,         TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[8@",  TB_KEY_END,         TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+    {"\x1b[8@",      TB_KEY_END,         TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[8$",      TB_KEY_END,         TB_MOD_SHIFT                           },
+
+    {"\x1b\x1b[2~",  TB_KEY_INSERT,      TB_MOD_ALT                             },
+    {"\x1b\x1b[2$",  TB_KEY_INSERT,      TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[2^",      TB_KEY_INSERT,      TB_MOD_CTRL                            },
+    {"\x1b\x1b[2^",  TB_KEY_INSERT,      TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[2@",  TB_KEY_INSERT,      TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+    {"\x1b[2@",      TB_KEY_INSERT,      TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[2$",      TB_KEY_INSERT,      TB_MOD_SHIFT                           },
+
+    {"\x1b\x1b[3~",  TB_KEY_DELETE,      TB_MOD_ALT                             },
+    {"\x1b\x1b[3$",  TB_KEY_DELETE,      TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[3^",      TB_KEY_DELETE,      TB_MOD_CTRL                            },
+    {"\x1b\x1b[3^",  TB_KEY_DELETE,      TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[3@",  TB_KEY_DELETE,      TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+    {"\x1b[3@",      TB_KEY_DELETE,      TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[3$",      TB_KEY_DELETE,      TB_MOD_SHIFT                           },
+
+    {"\x1b\x1b[5~",  TB_KEY_PGUP,        TB_MOD_ALT                             },
+    {"\x1b\x1b[5$",  TB_KEY_PGUP,        TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[5^",      TB_KEY_PGUP,        TB_MOD_CTRL                            },
+    {"\x1b\x1b[5^",  TB_KEY_PGUP,        TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[5@",  TB_KEY_PGUP,        TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+    {"\x1b[5@",      TB_KEY_PGUP,        TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[5$",      TB_KEY_PGUP,        TB_MOD_SHIFT                           },
+
+    {"\x1b\x1b[6~",  TB_KEY_PGDN,        TB_MOD_ALT                             },
+    {"\x1b\x1b[6$",  TB_KEY_PGDN,        TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[6^",      TB_KEY_PGDN,        TB_MOD_CTRL                            },
+    {"\x1b\x1b[6^",  TB_KEY_PGDN,        TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[6@",  TB_KEY_PGDN,        TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+    {"\x1b[6@",      TB_KEY_PGDN,        TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[6$",      TB_KEY_PGDN,        TB_MOD_SHIFT                           },
+
+    {"\x1b\x1b[11~", TB_KEY_F1,          TB_MOD_ALT                             },
+    {"\x1b\x1b[23~", TB_KEY_F1,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[11^",     TB_KEY_F1,          TB_MOD_CTRL                            },
+    {"\x1b\x1b[11^", TB_KEY_F1,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[23^", TB_KEY_F1,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+    {"\x1b[23^",     TB_KEY_F1,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[23~",     TB_KEY_F1,          TB_MOD_SHIFT                           },
+
+    {"\x1b\x1b[12~", TB_KEY_F2,          TB_MOD_ALT                             },
+    {"\x1b\x1b[24~", TB_KEY_F2,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[12^",     TB_KEY_F2,          TB_MOD_CTRL                            },
+    {"\x1b\x1b[12^", TB_KEY_F2,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[24^", TB_KEY_F2,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+    {"\x1b[24^",     TB_KEY_F2,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[24~",     TB_KEY_F2,          TB_MOD_SHIFT                           },
+
+    {"\x1b\x1b[13~", TB_KEY_F3,          TB_MOD_ALT                             },
+    {"\x1b\x1b[25~", TB_KEY_F3,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[13^",     TB_KEY_F3,          TB_MOD_CTRL                            },
+    {"\x1b\x1b[13^", TB_KEY_F3,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[25^", TB_KEY_F3,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+    {"\x1b[25^",     TB_KEY_F3,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[25~",     TB_KEY_F3,          TB_MOD_SHIFT                           },
+
+    {"\x1b\x1b[14~", TB_KEY_F4,          TB_MOD_ALT                             },
+    {"\x1b\x1b[26~", TB_KEY_F4,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[14^",     TB_KEY_F4,          TB_MOD_CTRL                            },
+    {"\x1b\x1b[14^", TB_KEY_F4,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[26^", TB_KEY_F4,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+    {"\x1b[26^",     TB_KEY_F4,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[26~",     TB_KEY_F4,          TB_MOD_SHIFT                           },
+
+    {"\x1b\x1b[15~", TB_KEY_F5,          TB_MOD_ALT                             },
+    {"\x1b\x1b[28~", TB_KEY_F5,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[15^",     TB_KEY_F5,          TB_MOD_CTRL                            },
+    {"\x1b\x1b[15^", TB_KEY_F5,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[28^", TB_KEY_F5,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+    {"\x1b[28^",     TB_KEY_F5,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[28~",     TB_KEY_F5,          TB_MOD_SHIFT                           },
+
+    {"\x1b\x1b[17~", TB_KEY_F6,          TB_MOD_ALT                             },
+    {"\x1b\x1b[29~", TB_KEY_F6,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[17^",     TB_KEY_F6,          TB_MOD_CTRL                            },
+    {"\x1b\x1b[17^", TB_KEY_F6,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[29^", TB_KEY_F6,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+    {"\x1b[29^",     TB_KEY_F6,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[29~",     TB_KEY_F6,          TB_MOD_SHIFT                           },
+
+    {"\x1b\x1b[18~", TB_KEY_F7,          TB_MOD_ALT                             },
+    {"\x1b\x1b[31~", TB_KEY_F7,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[18^",     TB_KEY_F7,          TB_MOD_CTRL                            },
+    {"\x1b\x1b[18^", TB_KEY_F7,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[31^", TB_KEY_F7,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+    {"\x1b[31^",     TB_KEY_F7,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[31~",     TB_KEY_F7,          TB_MOD_SHIFT                           },
+
+    {"\x1b\x1b[19~", TB_KEY_F8,          TB_MOD_ALT                             },
+    {"\x1b\x1b[32~", TB_KEY_F8,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[19^",     TB_KEY_F8,          TB_MOD_CTRL                            },
+    {"\x1b\x1b[19^", TB_KEY_F8,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[32^", TB_KEY_F8,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+    {"\x1b[32^",     TB_KEY_F8,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[32~",     TB_KEY_F8,          TB_MOD_SHIFT                           },
+
+    {"\x1b\x1b[20~", TB_KEY_F9,          TB_MOD_ALT                             },
+    {"\x1b\x1b[33~", TB_KEY_F9,          TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[20^",     TB_KEY_F9,          TB_MOD_CTRL                            },
+    {"\x1b\x1b[20^", TB_KEY_F9,          TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[33^", TB_KEY_F9,          TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+    {"\x1b[33^",     TB_KEY_F9,          TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[33~",     TB_KEY_F9,          TB_MOD_SHIFT                           },
+
+    {"\x1b\x1b[21~", TB_KEY_F10,         TB_MOD_ALT                             },
+    {"\x1b\x1b[34~", TB_KEY_F10,         TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[21^",     TB_KEY_F10,         TB_MOD_CTRL                            },
+    {"\x1b\x1b[21^", TB_KEY_F10,         TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[34^", TB_KEY_F10,         TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+    {"\x1b[34^",     TB_KEY_F10,         TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[34~",     TB_KEY_F10,         TB_MOD_SHIFT                           },
+
+    {"\x1b\x1b[23~", TB_KEY_F11,         TB_MOD_ALT                             },
+    {"\x1b\x1b[23$", TB_KEY_F11,         TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[23^",     TB_KEY_F11,         TB_MOD_CTRL                            },
+    {"\x1b\x1b[23^", TB_KEY_F11,         TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[23@", TB_KEY_F11,         TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+    {"\x1b[23@",     TB_KEY_F11,         TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[23$",     TB_KEY_F11,         TB_MOD_SHIFT                           },
+
+    {"\x1b\x1b[24~", TB_KEY_F12,         TB_MOD_ALT                             },
+    {"\x1b\x1b[24$", TB_KEY_F12,         TB_MOD_ALT | TB_MOD_SHIFT              },
+    {"\x1b[24^",     TB_KEY_F12,         TB_MOD_CTRL                            },
+    {"\x1b\x1b[24^", TB_KEY_F12,         TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1b\x1b[24@", TB_KEY_F12,         TB_MOD_CTRL | TB_MOD_ALT | TB_MOD_SHIFT},
+    {"\x1b[24@",     TB_KEY_F12,         TB_MOD_CTRL | TB_MOD_SHIFT             },
+    {"\x1b[24$",     TB_KEY_F12,         TB_MOD_SHIFT                           },
+
+ // linux console/putty arrows
+    {"\x1b[A",       TB_KEY_ARROW_UP,    TB_MOD_SHIFT                           },
+    {"\x1b[B",       TB_KEY_ARROW_DOWN,  TB_MOD_SHIFT                           },
+    {"\x1b[C",       TB_KEY_ARROW_RIGHT, TB_MOD_SHIFT                           },
+    {"\x1b[D",       TB_KEY_ARROW_LEFT,  TB_MOD_SHIFT                           },
+
+ // more putty arrows
+    {"\x1bOA",       TB_KEY_ARROW_UP,    TB_MOD_CTRL                            },
+    {"\x1b\x1bOA",   TB_KEY_ARROW_UP,    TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1bOB",       TB_KEY_ARROW_DOWN,  TB_MOD_CTRL                            },
+    {"\x1b\x1bOB",   TB_KEY_ARROW_DOWN,  TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1bOC",       TB_KEY_ARROW_RIGHT, TB_MOD_CTRL                            },
+    {"\x1b\x1bOC",   TB_KEY_ARROW_RIGHT, TB_MOD_CTRL | TB_MOD_ALT               },
+    {"\x1bOD",       TB_KEY_ARROW_LEFT,  TB_MOD_CTRL                            },
+    {"\x1b\x1bOD",   TB_KEY_ARROW_LEFT,  TB_MOD_CTRL | TB_MOD_ALT               },
+
+    {NULL,           0,                  0                                      },
+};
+
+static const unsigned char utf8_length[256] = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
+    1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
+    1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
+    1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
+    1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
+    1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
+    1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
+    1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
+    1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
+    2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
+    3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 6, 6, 1, 1};
+
+static const unsigned char utf8_mask[6] = {0x7f, 0x1f, 0x0f, 0x07, 0x03, 0x01};
+
+static int tb_reset(void);
+static int tb_printf_inner(int x, int y, uintattr_t fg, uintattr_t bg,
+    size_t *out_w, const char *fmt, va_list vl);
+static int init_term_attrs(void);
+static int init_term_caps(void);
+static int init_cap_trie(void);
+static int cap_trie_add(const char *cap, uint16_t key, uint8_t mod);
+static int cap_trie_find(const char *buf, size_t nbuf, struct cap_trie_t **last,
+    size_t *depth);
+static int cap_trie_deinit(struct cap_trie_t *node);
+static int init_resize_handler(void);
+static int send_init_escape_codes(void);
+static int send_clear(void);
+static int update_term_size(void);
+static int update_term_size_via_esc(void);
+static int init_cellbuf(void);
+static int tb_deinit(void);
+static int load_terminfo(void);
+static int load_terminfo_from_path(const char *path, const char *term);
+static int read_terminfo_path(const char *path);
+static int parse_terminfo_caps(void);
+static int load_builtin_caps(void);
+static const char *get_terminfo_string(int16_t str_offsets_pos,
+    int16_t str_offsets_len, int16_t str_table_pos, int16_t str_table_len,
+    int16_t str_index);
+static int wait_event(struct tb_event *event, int timeout);
+static int extract_event(struct tb_event *event);
+static int extract_esc(struct tb_event *event);
+static int extract_esc_user(struct tb_event *event, int is_post);
+static int extract_esc_cap(struct tb_event *event);
+static int extract_esc_mouse(struct tb_event *event);
+static int resize_cellbufs(void);
+static void handle_resize(int sig);
+static int send_attr(uintattr_t fg, uintattr_t bg);
+static int send_sgr(uint32_t fg, uint32_t bg, int fg_is_default,
+    int bg_is_default);
+static int send_cursor_if(int x, int y);
+static int send_char(int x, int y, uint32_t ch);
+static int send_cluster(int x, int y, uint32_t *ch, size_t nch);
+static int convert_num(uint32_t num, char *buf);
+static int cell_cmp(struct tb_cell *a, struct tb_cell *b);
+static int cell_copy(struct tb_cell *dst, struct tb_cell *src);
+static int cell_set(struct tb_cell *cell, uint32_t *ch, size_t nch,
+    uintattr_t fg, uintattr_t bg);
+static int cell_reserve_ech(struct tb_cell *cell, size_t n);
+static int cell_free(struct tb_cell *cell);
+static int cellbuf_init(struct cellbuf_t *c, int w, int h);
+static int cellbuf_free(struct cellbuf_t *c);
+static int cellbuf_clear(struct cellbuf_t *c);
+static int cellbuf_get(struct cellbuf_t *c, int x, int y, struct tb_cell **out);
+static int cellbuf_resize(struct cellbuf_t *c, int w, int h);
+static int bytebuf_puts(struct bytebuf_t *b, const char *str);
+static int bytebuf_nputs(struct bytebuf_t *b, const char *str, size_t nstr);
+static int bytebuf_shift(struct bytebuf_t *b, size_t n);
+static int bytebuf_flush(struct bytebuf_t *b, int fd);
+static int bytebuf_reserve(struct bytebuf_t *b, size_t sz);
+static int bytebuf_free(struct bytebuf_t *b);
+
+int tb_init(void) {
+    return tb_init_file("/dev/tty");
+}
+
+int tb_init_file(const char *path) {
+    if (global.initialized) {
+        return TB_ERR_INIT_ALREADY;
+    }
+    int ttyfd = open(path, O_RDWR);
+    if (ttyfd < 0) {
+        global.last_errno = errno;
+        return TB_ERR_INIT_OPEN;
+    }
+    global.ttyfd_open = 1;
+    return tb_init_fd(ttyfd);
+}
+
+int tb_init_fd(int ttyfd) {
+    return tb_init_rwfd(ttyfd, ttyfd);
+}
+
+int tb_init_rwfd(int rfd, int wfd) {
+    int rv;
+
+    tb_reset();
+    global.ttyfd = rfd == wfd && isatty(rfd) ? rfd : -1;
+    global.rfd = rfd;
+    global.wfd = wfd;
+
+    do {
+        if_err_break(rv, init_term_attrs());
+        if_err_break(rv, init_term_caps());
+        if_err_break(rv, init_cap_trie());
+        if_err_break(rv, init_resize_handler());
+        if_err_break(rv, send_init_escape_codes());
+        if_err_break(rv, send_clear());
+        if_err_break(rv, update_term_size());
+        if_err_break(rv, init_cellbuf());
+        global.initialized = 1;
+    } while (0);
+
+    if (rv != TB_OK) {
+        tb_deinit();
+    }
+
+    return rv;
+}
+
+int tb_shutdown(void) {
+    if_not_init_return();
+    tb_deinit();
+    return TB_OK;
+}
+
+int tb_width(void) {
+    if_not_init_return();
+    return global.width;
+}
+
+int tb_height(void) {
+    if_not_init_return();
+    return global.height;
+}
+
+int tb_clear(void) {
+    if_not_init_return();
+    return cellbuf_clear(&global.back);
+}
+
+int tb_set_clear_attrs(uintattr_t fg, uintattr_t bg) {
+    if_not_init_return();
+    global.fg = fg;
+    global.bg = bg;
+    return TB_OK;
+}
+
+int tb_present(void) {
+    if_not_init_return();
+
+    int rv;
+
+    // TODO Assert global.back.(width,height) == global.front.(width,height)
+
+    global.last_x = -1;
+    global.last_y = -1;
+
+    int x, y, i;
+    for (y = 0; y < global.front.height; y++) {
+        for (x = 0; x < global.front.width;) {
+            struct tb_cell *back, *front;
+            if_err_return(rv, cellbuf_get(&global.back, x, y, &back));
+            if_err_return(rv, cellbuf_get(&global.front, x, y, &front));
+
+            int w;
+            {
+#ifdef TB_OPT_EGC
+                if (back->nech > 0)
+                    w = wcswidth((wchar_t *)back->ech, back->nech);
+                else
+#endif
+                    /* wcwidth() simply returns -1 on overflow of wchar_t */
+                    w = wcwidth((wchar_t)back->ch);
+            }
+            if (w < 1) {
+                w = 1;
+            }
+
+            if (cell_cmp(back, front) != 0) {
+                cell_copy(front, back);
+
+                send_attr(back->fg, back->bg);
+                if (w > 1 && x >= global.front.width - (w - 1)) {
+                    for (i = x; i < global.front.width; i++) {
+                        send_char(i, y, ' ');
+                    }
+                } else {
+                    {
+#ifdef TB_OPT_EGC
+                        if (back->nech > 0)
+                            send_cluster(x, y, back->ech, back->nech);
+                        else
+#endif
+                            send_char(x, y, back->ch);
+                    }
+                    for (i = 1; i < w; i++) {
+                        struct tb_cell *front_wide;
+                        if_err_return(rv,
+                            cellbuf_get(&global.front, x + i, y, &front_wide));
+                        if_err_return(rv,
+                            cell_set(front_wide, 0, 1, back->fg, back->bg));
+                    }
+                }
+            }
+            x += w;
+        }
+    }
+
+    if_err_return(rv, send_cursor_if(global.cursor_x, global.cursor_y));
+    if_err_return(rv, bytebuf_flush(&global.out, global.wfd));
+
+    return TB_OK;
+}
+
+int tb_invalidate(void) {
+    int rv;
+    if_not_init_return();
+    if_err_return(rv, resize_cellbufs());
+    return TB_OK;
+}
+
+int tb_set_cursor(int cx, int cy) {
+    if_not_init_return();
+    int rv;
+    if (cx < 0) cx = 0;
+    if (cy < 0) cy = 0;
+    if (global.cursor_x == -1) {
+        if_err_return(rv,
+            bytebuf_puts(&global.out, global.caps[TB_CAP_SHOW_CURSOR]));
+    }
+    if_err_return(rv, send_cursor_if(cx, cy));
+    global.cursor_x = cx;
+    global.cursor_y = cy;
+    return TB_OK;
+}
+
+int tb_hide_cursor(void) {
+    if_not_init_return();
+    int rv;
+    if (global.cursor_x >= 0) {
+        if_err_return(rv,
+            bytebuf_puts(&global.out, global.caps[TB_CAP_HIDE_CURSOR]));
+    }
+    global.cursor_x = -1;
+    global.cursor_y = -1;
+    return TB_OK;
+}
+
+int tb_set_cell(int x, int y, uint32_t ch, uintattr_t fg, uintattr_t bg) {
+    return tb_set_cell_ex(x, y, &ch, 1, fg, bg);
+}
+
+int tb_set_cell_ex(int x, int y, uint32_t *ch, size_t nch, uintattr_t fg,
+    uintattr_t bg) {
+    if_not_init_return();
+    int rv;
+    struct tb_cell *cell;
+    if_err_return(rv, cellbuf_get(&global.back, x, y, &cell));
+    if_err_return(rv, cell_set(cell, ch, nch, fg, bg));
+    return TB_OK;
+}
+
+int tb_extend_cell(int x, int y, uint32_t ch) {
+    if_not_init_return();
+#ifdef TB_OPT_EGC
+    int rv;
+    struct tb_cell *cell;
+    size_t nech;
+    if_err_return(rv, cellbuf_get(&global.back, x, y, &cell));
+    if (cell->nech > 0) { // append to ech
+        nech = cell->nech + 1;
+        if_err_return(rv, cell_reserve_ech(cell, nech));
+        cell->ech[nech - 1] = ch;
+    } else { // make new ech
+        nech = 2;
+        if_err_return(rv, cell_reserve_ech(cell, nech));
+        cell->ech[0] = cell->ch;
+        cell->ech[1] = ch;
+    }
+    cell->ech[nech] = '\0';
+    cell->nech = nech;
+    return TB_OK;
+#else
+    (void)x;
+    (void)y;
+    (void)ch;
+    return TB_ERR;
+#endif
+}
+
+int tb_set_input_mode(int mode) {
+    if_not_init_return();
+    if (mode == TB_INPUT_CURRENT) {
+        return global.input_mode;
+    }
+
+    if ((mode & (TB_INPUT_ESC | TB_INPUT_ALT)) == 0) {
+        mode |= TB_INPUT_ESC;
+    }
+
+    if ((mode & (TB_INPUT_ESC | TB_INPUT_ALT)) == (TB_INPUT_ESC | TB_INPUT_ALT))
+    {
+        mode &= ~TB_INPUT_ALT;
+    }
+
+    if (mode & TB_INPUT_MOUSE) {
+        bytebuf_puts(&global.out, TB_HARDCAP_ENTER_MOUSE);
+        bytebuf_flush(&global.out, global.wfd);
+    } else {
+        bytebuf_puts(&global.out, TB_HARDCAP_EXIT_MOUSE);
+        bytebuf_flush(&global.out, global.wfd);
+    }
+
+    global.input_mode = mode;
+    return TB_OK;
+}
+
+int tb_set_output_mode(int mode) {
+    if_not_init_return();
+    switch (mode) {
+        case TB_OUTPUT_CURRENT:
+            return global.output_mode;
+        case TB_OUTPUT_NORMAL:
+        case TB_OUTPUT_256:
+        case TB_OUTPUT_216:
+        case TB_OUTPUT_GRAYSCALE:
+#if TB_OPT_ATTR_W >= 32
+        case TB_OUTPUT_TRUECOLOR:
+#endif
+            global.last_fg = ~global.fg;
+            global.last_bg = ~global.bg;
+            global.output_mode = mode;
+            return TB_OK;
+    }
+    return TB_ERR;
+}
+
+int tb_peek_event(struct tb_event *event, int timeout_ms) {
+    if_not_init_return();
+    return wait_event(event, timeout_ms);
+}
+
+int tb_poll_event(struct tb_event *event) {
+    if_not_init_return();
+    return wait_event(event, -1);
+}
+
+int tb_get_fds(int *ttyfd, int *resizefd) {
+    if_not_init_return();
+
+    *ttyfd = global.rfd;
+    *resizefd = global.resize_pipefd[0];
+
+    return TB_OK;
+}
+
+int tb_print(int x, int y, uintattr_t fg, uintattr_t bg, const char *str) {
+    return tb_print_ex(x, y, fg, bg, NULL, str);
+}
+
+int tb_print_ex(int x, int y, uintattr_t fg, uintattr_t bg, size_t *out_w,
+    const char *str) {
+    int rv;
+    uint32_t uni;
+    int w, ix = x;
+    if (out_w) {
+        *out_w = 0;
+    }
+    while (*str) {
+        rv = tb_utf8_char_to_unicode(&uni, str);
+        if (rv < 0) {
+            uni = 0xfffd; // replace invalid UTF-8 char with U+FFFD
+            str += rv * -1;
+        } else if (rv > 0) {
+            str += rv;
+        } else {
+            break; // shouldn't get here
+        }
+        w = wcwidth((wchar_t)uni);
+        if (w < 0) w = 1;
+        if (w == 0 && x > ix) {
+            if_err_return(rv, tb_extend_cell(x - 1, y, uni));
+        } else {
+            if_err_return(rv, tb_set_cell(x, y, uni, fg, bg));
+        }
+        x += w;
+        if (out_w) {
+            *out_w += w;
+        }
+    }
+    return TB_OK;
+}
+
+int tb_printf(int x, int y, uintattr_t fg, uintattr_t bg, const char *fmt,
+    ...) {
+    int rv;
+    va_list vl;
+    va_start(vl, fmt);
+    rv = tb_printf_inner(x, y, fg, bg, NULL, fmt, vl);
+    va_end(vl);
+    return rv;
+}
+
+int tb_printf_ex(int x, int y, uintattr_t fg, uintattr_t bg, size_t *out_w,
+    const char *fmt, ...) {
+    int rv;
+    va_list vl;
+    va_start(vl, fmt);
+    rv = tb_printf_inner(x, y, fg, bg, out_w, fmt, vl);
+    va_end(vl);
+    return rv;
+}
+
+int tb_send(const char *buf, size_t nbuf) {
+    return bytebuf_nputs(&global.out, buf, nbuf);
+}
+
+int tb_sendf(const char *fmt, ...) {
+    int rv;
+    char buf[TB_OPT_PRINTF_BUF];
+    va_list vl;
+    va_start(vl, fmt);
+    rv = vsnprintf(buf, sizeof(buf), fmt, vl);
+    va_end(vl);
+    if (rv < 0 || rv >= (int)sizeof(buf)) {
+        return TB_ERR;
+    }
+    return tb_send(buf, (size_t)rv);
+}
+
+int tb_set_func(int fn_type, int (*fn)(struct tb_event *, size_t *)) {
+    switch (fn_type) {
+        case TB_FUNC_EXTRACT_PRE:
+            global.fn_extract_esc_pre = fn;
+            return TB_OK;
+        case TB_FUNC_EXTRACT_POST:
+            global.fn_extract_esc_post = fn;
+            return TB_OK;
+    }
+    return TB_ERR;
+}
+
+struct tb_cell *tb_cell_buffer(void) {
+    if (!global.initialized) return NULL;
+    return global.back.cells;
+}
+
+int tb_utf8_char_length(char c) {
+    return utf8_length[(unsigned char)c];
+}
+
+int tb_utf8_char_to_unicode(uint32_t *out, const char *c) {
+    if (*c == '\0') return 0;
+
+    int i;
+    unsigned char len = tb_utf8_char_length(*c);
+    unsigned char mask = utf8_mask[len - 1];
+    uint32_t result = c[0] & mask;
+    for (i = 1; i < len && c[i] != '\0'; ++i) {
+        result <<= 6;
+        result |= c[i] & 0x3f;
+    }
+
+    if (i != len) return i * -1;
+
+    *out = result;
+    return (int)len;
+}
+
+int tb_utf8_unicode_to_char(char *out, uint32_t c) {
+    int len = 0;
+    int first;
+    int i;
+
+    if (c < 0x80) {
+        first = 0;
+        len = 1;
+    } else if (c < 0x800) {
+        first = 0xc0;
+        len = 2;
+    } else if (c < 0x10000) {
+        first = 0xe0;
+        len = 3;
+    } else if (c < 0x200000) {
+        first = 0xf0;
+        len = 4;
+    } else if (c < 0x4000000) {
+        first = 0xf8;
+        len = 5;
+    } else {
+        first = 0xfc;
+        len = 6;
+    }
+
+    for (i = len - 1; i > 0; --i) {
+        out[i] = (c & 0x3f) | 0x80;
+        c >>= 6;
+    }
+    out[0] = c | first;
+    out[len] = '\0';
+
+    return len;
+}
+
+int tb_last_errno(void) {
+    return global.last_errno;
+}
+
+const char *tb_strerror(int err) {
+    switch (err) {
+        case TB_OK:
+            return "Success";
+        case TB_ERR_NEED_MORE:
+            return "Not enough input";
+        case TB_ERR_INIT_ALREADY:
+            return "Termbox initialized already";
+        case TB_ERR_MEM:
+            return "Out of memory";
+        case TB_ERR_NO_EVENT:
+            return "No event";
+        case TB_ERR_NO_TERM:
+            return "No TERM in environment";
+        case TB_ERR_NOT_INIT:
+            return "Termbox not initialized";
+        case TB_ERR_OUT_OF_BOUNDS:
+            return "Out of bounds";
+        case TB_ERR_UNSUPPORTED_TERM:
+            return "Unsupported terminal";
+        case TB_ERR_CAP_COLLISION:
+            return "Termcaps collision";
+        case TB_ERR_RESIZE_SSCANF:
+            return "Terminal width/height not received by sscanf() after "
+                   "resize";
+        case TB_ERR:
+        case TB_ERR_INIT_OPEN:
+        case TB_ERR_READ:
+        case TB_ERR_RESIZE_IOCTL:
+        case TB_ERR_RESIZE_PIPE:
+        case TB_ERR_RESIZE_SIGACTION:
+        case TB_ERR_POLL:
+        case TB_ERR_TCGETATTR:
+        case TB_ERR_TCSETATTR:
+        case TB_ERR_RESIZE_WRITE:
+        case TB_ERR_RESIZE_POLL:
+        case TB_ERR_RESIZE_READ:
+        default:
+            strerror_r(global.last_errno, global.errbuf, sizeof(global.errbuf));
+            return (const char *)global.errbuf;
+    }
+}
+
+int tb_has_truecolor(void) {
+#if TB_OPT_ATTR_W >= 32
+    return 1;
+#else
+    return 0;
+#endif
+}
+
+int tb_has_egc(void) {
+#ifdef TB_OPT_EGC
+    return 1;
+#else
+    return 0;
+#endif
+}
+
+int tb_attr_width(void) {
+    return TB_OPT_ATTR_W;
+}
+
+const char *tb_version(void) {
+    return TB_VERSION_STR;
+}
+
+static int tb_reset(void) {
+    int ttyfd_open = global.ttyfd_open;
+    memset(&global, 0, sizeof(global));
+    global.ttyfd = -1;
+    global.rfd = -1;
+    global.wfd = -1;
+    global.ttyfd_open = ttyfd_open;
+    global.resize_pipefd[0] = -1;
+    global.resize_pipefd[1] = -1;
+    global.width = -1;
+    global.height = -1;
+    global.cursor_x = -1;
+    global.cursor_y = -1;
+    global.last_x = -1;
+    global.last_y = -1;
+    global.fg = TB_DEFAULT;
+    global.bg = TB_DEFAULT;
+    global.last_fg = ~global.fg;
+    global.last_bg = ~global.bg;
+    global.input_mode = TB_INPUT_ESC;
+    global.output_mode = TB_OUTPUT_NORMAL;
+    return TB_OK;
+}
+
+static int init_term_attrs(void) {
+    if (global.ttyfd < 0) {
+        return TB_OK;
+    }
+
+    if (tcgetattr(global.ttyfd, &global.orig_tios) != 0) {
+        global.last_errno = errno;
+        return TB_ERR_TCGETATTR;
+    }
+
+    struct termios tios;
+    memcpy(&tios, &global.orig_tios, sizeof(tios));
+    global.has_orig_tios = 1;
+
+    //cfmakeraw(&tios);
+    tios.c_iflag &= ~(IGNBRK | BRKINT | PARMRK | ISTRIP
+                    | INLCR | IGNCR | ICRNL | IXON);
+    tios.c_oflag &= ~OPOST;
+    tios.c_lflag &= ~(ECHO | ECHONL | ICANON | IEXTEN);
+    tios.c_cflag &= ~(CSIZE | PARENB);
+    tios.c_cflag |= CS8;
+    tios.c_cc[VMIN] = 1;
+    tios.c_cc[VTIME] = 0;
+
+    if (tcsetattr(global.ttyfd, TCSAFLUSH, &tios) != 0) {
+        global.last_errno = errno;
+        return TB_ERR_TCSETATTR;
+    }
+
+    return TB_OK;
+}
+
+int tb_printf_inner(int x, int y, uintattr_t fg, uintattr_t bg, size_t *out_w,
+    const char *fmt, va_list vl) {
+    int rv;
+    char buf[TB_OPT_PRINTF_BUF];
+    rv = vsnprintf(buf, sizeof(buf), fmt, vl);
+    if (rv < 0 || rv >= (int)sizeof(buf)) {
+        return TB_ERR;
+    }
+    return tb_print_ex(x, y, fg, bg, out_w, buf);
+}
+
+static int init_term_caps(void) {
+    if (load_terminfo() == TB_OK) {
+        return parse_terminfo_caps();
+    }
+    return load_builtin_caps();
+}
+
+static int init_cap_trie(void) {
+    int rv, i;
+
+    // Add caps from terminfo or built-in
+    //
+    // Collisions are expected as some terminfo entries have dupes. (For
+    // example, att605-pc collides on TB_CAP_F4 and TB_CAP_DELETE.) First cap
+    // in TB_CAP_* index order will win.
+    //
+    // TODO Reorder TB_CAP_* so more critical caps come first.
+    for (i = 0; i < TB_CAP__COUNT_KEYS; i++) {
+        rv = cap_trie_add(global.caps[i], tb_key_i(i), 0);
+        if (rv != TB_OK && rv != TB_ERR_CAP_COLLISION) return rv;
+    }
+
+    // Add built-in mod caps
+    //
+    // Collisions are OK here as well. This can happen if global.caps collides
+    // with builtin_mod_caps. It is desirable to give precedence to global.caps
+    // here.
+    for (i = 0; builtin_mod_caps[i].cap != NULL; i++) {
+        rv = cap_trie_add(builtin_mod_caps[i].cap, builtin_mod_caps[i].key,
+            builtin_mod_caps[i].mod);
+        if (rv != TB_OK && rv != TB_ERR_CAP_COLLISION) return rv;
+    }
+
+    return TB_OK;
+}
+
+static int cap_trie_add(const char *cap, uint16_t key, uint8_t mod) {
+    struct cap_trie_t *next, *node = &global.cap_trie;
+    size_t i, j;
+
+    if (!cap || strlen(cap) <= 0) return TB_OK; // Nothing to do for empty caps
+
+    for (i = 0; cap[i] != '\0'; i++) {
+        char c = cap[i];
+        next = NULL;
+
+        // Check if c is already a child of node
+        for (j = 0; j < node->nchildren; j++) {
+            if (node->children[j].c == c) {
+                next = &node->children[j];
+                break;
+            }
+        }
+        if (!next) {
+            // We need to add a new child to node
+            node->nchildren += 1;
+            node->children =
+                tb_realloc(node->children, sizeof(*node) * node->nchildren);
+            if (!node->children) {
+                return TB_ERR_MEM;
+            }
+            next = &node->children[node->nchildren - 1];
+            memset(next, 0, sizeof(*next));
+            next->c = c;
+        }
+
+        // Continue
+        node = next;
+    }
+
+    if (node->is_leaf) {
+        // Already a leaf here
+        return TB_ERR_CAP_COLLISION;
+    }
+
+    node->is_leaf = 1;
+    node->key = key;
+    node->mod = mod;
+    return TB_OK;
+}
+
+static int cap_trie_find(const char *buf, size_t nbuf, struct cap_trie_t **last,
+    size_t *depth) {
+    struct cap_trie_t *next, *node = &global.cap_trie;
+    size_t i, j;
+    *last = node;
+    *depth = 0;
+    for (i = 0; i < nbuf; i++) {
+        char c = buf[i];
+        next = NULL;
+
+        // Find c in node.children
+        for (j = 0; j < node->nchildren; j++) {
+            if (node->children[j].c == c) {
+                next = &node->children[j];
+                break;
+            }
+        }
+        if (!next) {
+            // Not found
+            return TB_OK;
+        }
+        node = next;
+        *last = node;
+        *depth += 1;
+        if (node->is_leaf && node->nchildren < 1) {
+            break;
+        }
+    }
+    return TB_OK;
+}
+
+static int cap_trie_deinit(struct cap_trie_t *node) {
+    size_t j;
+    for (j = 0; j < node->nchildren; j++) {
+        cap_trie_deinit(&node->children[j]);
+    }
+    if (node->children) {
+        tb_free(node->children);
+    }
+    memset(node, 0, sizeof(*node));
+    return TB_OK;
+}
+
+static int init_resize_handler(void) {
+    if (pipe(global.resize_pipefd) != 0) {
+        global.last_errno = errno;
+        return TB_ERR_RESIZE_PIPE;
+    }
+
+    struct sigaction sa;
+    memset(&sa, 0, sizeof(sa));
+    sa.sa_handler = handle_resize;
+    if (sigaction(SIGWINCH, &sa, NULL) != 0) {
+        global.last_errno = errno;
+        return TB_ERR_RESIZE_SIGACTION;
+    }
+
+    return TB_OK;
+}
+
+static int send_init_escape_codes(void) {
+    int rv;
+    if_err_return(rv, bytebuf_puts(&global.out, global.caps[TB_CAP_ENTER_CA]));
+    if_err_return(rv,
+        bytebuf_puts(&global.out, global.caps[TB_CAP_ENTER_KEYPAD]));
+    if_err_return(rv,
+        bytebuf_puts(&global.out, global.caps[TB_CAP_HIDE_CURSOR]));
+    return TB_OK;
+}
+
+static int send_clear(void) {
+    int rv;
+
+    if_err_return(rv, send_attr(global.fg, global.bg));
+    if_err_return(rv,
+        bytebuf_puts(&global.out, global.caps[TB_CAP_CLEAR_SCREEN]));
+
+    if_err_return(rv, send_cursor_if(global.cursor_x, global.cursor_y));
+    if_err_return(rv, bytebuf_flush(&global.out, global.wfd));
+
+    global.last_x = -1;
+    global.last_y = -1;
+
+    return TB_OK;
+}
+
+static int update_term_size(void) {
+    int rv, ioctl_errno;
+
+    if (global.ttyfd < 0) {
+        return TB_OK;
+    }
+
+    struct winsize sz;
+    memset(&sz, 0, sizeof(sz));
+
+    // Try ioctl TIOCGWINSZ
+    if (ioctl(global.ttyfd, TIOCGWINSZ, &sz) == 0) {
+        global.width = sz.ws_col;
+        global.height = sz.ws_row;
+        return TB_OK;
+    }
+    ioctl_errno = errno;
+
+    // Try >cursor(9999,9999), >u7, <u6
+    if_ok_return(rv, update_term_size_via_esc());
+
+    global.last_errno = ioctl_errno;
+    return TB_ERR_RESIZE_IOCTL;
+}
+
+static int update_term_size_via_esc(void) {
+#ifndef TB_RESIZE_FALLBACK_MS
+#define TB_RESIZE_FALLBACK_MS 1000
+#endif
+
+    char *move_and_report = "\x1b[9999;9999H\x1b[6n";
+    ssize_t write_rv =
+        write(global.wfd, move_and_report, strlen(move_and_report));
+    if (write_rv != (ssize_t)strlen(move_and_report)) {
+        return TB_ERR_RESIZE_WRITE;
+    }
+
+    fd_set fds;
+    FD_ZERO(&fds);
+    FD_SET(global.rfd, &fds);
+
+    struct timeval timeout;
+    timeout.tv_sec = 0;
+    timeout.tv_usec = TB_RESIZE_FALLBACK_MS * 1000;
+
+    int select_rv = select(global.rfd + 1, &fds, NULL, NULL, &timeout);
+
+    if (select_rv != 1) {
+        global.last_errno = errno;
+        return TB_ERR_RESIZE_POLL;
+    }
+
+    char buf[TB_OPT_READ_BUF];
+    ssize_t read_rv = read(global.rfd, buf, sizeof(buf) - 1);
+    if (read_rv < 1) {
+        global.last_errno = errno;
+        return TB_ERR_RESIZE_READ;
+    }
+    buf[read_rv] = '\0';
+
+    int rw, rh;
+    if (sscanf(buf, "\x1b[%d;%dR", &rh, &rw) != 2) {
+        return TB_ERR_RESIZE_SSCANF;
+    }
+
+    global.width = rw;
+    global.height = rh;
+    return TB_OK;
+}
+
+static int init_cellbuf(void) {
+    int rv;
+    if_err_return(rv, cellbuf_init(&global.back, global.width, global.height));
+    if_err_return(rv, cellbuf_init(&global.front, global.width, global.height));
+    if_err_return(rv, cellbuf_clear(&global.back));
+    if_err_return(rv, cellbuf_clear(&global.front));
+    return TB_OK;
+}
+
+static int tb_deinit(void) {
+    if (global.caps[0] != NULL && global.wfd >= 0) {
+        bytebuf_puts(&global.out, global.caps[TB_CAP_SHOW_CURSOR]);
+        bytebuf_puts(&global.out, global.caps[TB_CAP_SGR0]);
+        bytebuf_puts(&global.out, global.caps[TB_CAP_CLEAR_SCREEN]);
+        bytebuf_puts(&global.out, global.caps[TB_CAP_EXIT_CA]);
+        bytebuf_puts(&global.out, global.caps[TB_CAP_EXIT_KEYPAD]);
+        bytebuf_puts(&global.out, TB_HARDCAP_EXIT_MOUSE);
+        bytebuf_flush(&global.out, global.wfd);
+    }
+    if (global.ttyfd >= 0) {
+        if (global.has_orig_tios) {
+            tcsetattr(global.ttyfd, TCSAFLUSH, &global.orig_tios);
+        }
+        if (global.ttyfd_open) {
+            close(global.ttyfd);
+            global.ttyfd_open = 0;
+        }
+    }
+
+    sigaction(SIGWINCH, &(struct sigaction){.sa_handler = SIG_DFL}, NULL);
+    if (global.resize_pipefd[0] >= 0) close(global.resize_pipefd[0]);
+    if (global.resize_pipefd[1] >= 0) close(global.resize_pipefd[1]);
+
+    cellbuf_free(&global.back);
+    cellbuf_free(&global.front);
+    bytebuf_free(&global.in);
+    bytebuf_free(&global.out);
+
+    if (global.terminfo) tb_free(global.terminfo);
+
+    cap_trie_deinit(&global.cap_trie);
+
+    tb_reset();
+    return TB_OK;
+}
+
+static int load_terminfo(void) {
+    int rv;
+    char tmp[TB_PATH_MAX];
+
+    // See terminfo(5) "Fetching Compiled Descriptions" for a description of
+    // this behavior. Some of these paths are compile-time ncurses options, so
+    // best guesses are used here.
+    const char *term = getenv("TERM");
+    if (!term) {
+        return TB_ERR;
+    }
+
+    // If TERMINFO is set, try that directory and stop
+    const char *terminfo = getenv("TERMINFO");
+    if (terminfo) {
+        return load_terminfo_from_path(terminfo, term);
+    }
+
+    // Next try ~/.terminfo
+    const char *home = getenv("HOME");
+    if (home) {
+        snprintf_or_return(rv, tmp, sizeof(tmp), "%s/.terminfo", home);
+        if_ok_return(rv, load_terminfo_from_path(tmp, term));
+    }
+
+    // Next try TERMINFO_DIRS
+    //
+    // Note, empty entries are supposed to be interpretted as the "compiled-in
+    // default", which is of course system-dependent. Previously /etc/terminfo
+    // was used here. Let's skip empty entries altogether rather than give
+    // precedence to a guess, and check common paths after this loop.
+    const char *dirs = getenv("TERMINFO_DIRS");
+    if (dirs) {
+        snprintf_or_return(rv, tmp, sizeof(tmp), "%s", dirs);
+        char *dir = strtok(tmp, ":");
+        while (dir) {
+            const char *cdir = dir;
+            if (*cdir != '\0') {
+                if_ok_return(rv, load_terminfo_from_path(cdir, term));
+            }
+            dir = strtok(NULL, ":");
+        }
+    }
+
+#ifdef TB_TERMINFO_DIR
+    if_ok_return(rv, load_terminfo_from_path(TB_TERMINFO_DIR, term));
+#endif
+    if_ok_return(rv, load_terminfo_from_path("/usr/local/etc/terminfo", term));
+    if_ok_return(rv,
+        load_terminfo_from_path("/usr/local/share/terminfo", term));
+    if_ok_return(rv, load_terminfo_from_path("/usr/local/lib/terminfo", term));
+    if_ok_return(rv, load_terminfo_from_path("/etc/terminfo", term));
+    if_ok_return(rv, load_terminfo_from_path("/usr/share/terminfo", term));
+    if_ok_return(rv, load_terminfo_from_path("/usr/lib/terminfo", term));
+    if_ok_return(rv, load_terminfo_from_path("/usr/share/lib/terminfo", term));
+    if_ok_return(rv, load_terminfo_from_path("/lib/terminfo", term));
+
+    return TB_ERR;
+}
+
+static int load_terminfo_from_path(const char *path, const char *term) {
+    int rv;
+    char tmp[TB_PATH_MAX];
+
+    // Look for term at this terminfo location, e.g., <terminfo>/x/xterm
+    snprintf_or_return(rv, tmp, sizeof(tmp), "%s/%c/%s", path, term[0], term);
+    if_ok_return(rv, read_terminfo_path(tmp));
+
+#ifdef __APPLE__
+    // Try the Darwin equivalent path, e.g., <terminfo>/78/xterm
+    snprintf_or_return(rv, tmp, sizeof(tmp), "%s/%x/%s", path, term[0], term);
+    return read_terminfo_path(tmp);
+#endif
+
+    return TB_ERR;
+}
+
+static int read_terminfo_path(const char *path) {
+    FILE *fp = fopen(path, "rb");
+    if (!fp) {
+        return TB_ERR;
+    }
+
+    struct stat st;
+    if (fstat(fileno(fp), &st) != 0) {
+        fclose(fp);
+        return TB_ERR;
+    }
+
+    size_t fsize = st.st_size;
+    char *data = tb_malloc(fsize);
+    if (!data) {
+        fclose(fp);
+        return TB_ERR;
+    }
+
+    if (fread(data, 1, fsize, fp) != fsize) {
+        fclose(fp);
+        tb_free(data);
+        return TB_ERR;
+    }
+
+    global.terminfo = data;
+    global.nterminfo = fsize;
+
+    fclose(fp);
+    return TB_OK;
+}
+
+static int parse_terminfo_caps(void) {
+    // See term(5) "LEGACY STORAGE FORMAT" and "EXTENDED STORAGE FORMAT" for a
+    // description of this behavior.
+
+    // Ensure there's at least a header's worth of data
+    if (global.nterminfo < 6) {
+        return TB_ERR;
+    }
+
+    int16_t *header = (int16_t *)global.terminfo;
+    // header[0] the magic number (octal 0432 or 01036)
+    // header[1] the size, in bytes, of the names section
+    // header[2] the number of bytes in the boolean section
+    // header[3] the number of short integers in the numbers section
+    // header[4] the number of offsets (short integers) in the strings section
+    // header[5] the size, in bytes, of the string table
+
+    // Legacy ints are 16-bit, extended ints are 32-bit
+    const int bytes_per_int = header[0] == 01036 ? 4  // 32-bit
+                                                 : 2; // 16-bit
+
+    // > Between the boolean section and the number section, a null byte will be
+    // > inserted, if necessary, to ensure that the number section begins on an
+    // > even byte
+    const int align_offset = (header[1] + header[2]) % 2 != 0 ? 1 : 0;
+
+    const int pos_str_offsets =
+        (6 * sizeof(int16_t)) // header (12 bytes)
+        + header[1]           // length of names section
+        + header[2]           // length of boolean section
+        + align_offset +
+        (header[3] * bytes_per_int); // length of numbers section
+
+    const int pos_str_table =
+        pos_str_offsets +
+        (header[4] * sizeof(int16_t)); // length of string offsets table
+
+    // Load caps
+    int i;
+    for (i = 0; i < TB_CAP__COUNT; i++) {
+        const char *cap = get_terminfo_string(pos_str_offsets, header[4],
+            pos_str_table, header[5], terminfo_cap_indexes[i]);
+        if (!cap) {
+            // Something is not right
+            return TB_ERR;
+        }
+        global.caps[i] = cap;
+    }
+
+    return TB_OK;
+}
+
+static int load_builtin_caps(void) {
+    int i, j;
+    const char *term = getenv("TERM");
+
+    if (!term) {
+        return TB_ERR_NO_TERM;
+    }
+
+    // Check for exact TERM match
+    for (i = 0; builtin_terms[i].name != NULL; i++) {
+        if (strcmp(term, builtin_terms[i].name) == 0) {
+            for (j = 0; j < TB_CAP__COUNT; j++) {
+                global.caps[j] = builtin_terms[i].caps[j];
+            }
+            return TB_OK;
+        }
+    }
+
+    // Check for partial TERM or alias match
+    for (i = 0; builtin_terms[i].name != NULL; i++) {
+        if (strstr(term, builtin_terms[i].name) != NULL ||
+            (*(builtin_terms[i].alias) != '\0' &&
+                strstr(term, builtin_terms[i].alias) != NULL))
+        {
+            for (j = 0; j < TB_CAP__COUNT; j++) {
+                global.caps[j] = builtin_terms[i].caps[j];
+            }
+            return TB_OK;
+        }
+    }
+
+    return TB_ERR_UNSUPPORTED_TERM;
+}
+
+static const char *get_terminfo_string(int16_t str_offsets_pos,
+    int16_t str_offsets_len, int16_t str_table_pos, int16_t str_table_len,
+    int16_t str_index) {
+    const int str_byte_index = (int)str_index * (int)sizeof(int16_t);
+    if (str_byte_index >= (int)str_offsets_len * (int)sizeof(int16_t)) {
+        // An offset beyond the table indicates absent
+        // See `convert_strings` in tinfo `read_entry.c`
+        return "";
+    }
+    const int16_t *str_offset =
+        (int16_t *)(global.terminfo + (int)str_offsets_pos + str_byte_index);
+    if ((char *)str_offset >= global.terminfo + global.nterminfo) {
+        // str_offset points beyond end of entry
+        // Truncated/corrupt terminfo entry?
+        return NULL;
+    }
+    if (*str_offset < 0 || *str_offset >= str_table_len) {
+        // A negative offset indicates absent
+        // An offset beyond the table indicates absent
+        // See `convert_strings` in tinfo `read_entry.c`
+        return "";
+    }
+    if (((size_t)((int)str_table_pos + (int)*str_offset)) >= global.nterminfo) {
+        // string points beyond end of entry
+        // Truncated/corrupt terminfo entry?
+        return NULL;
+    }
+    return (
+        const char *)(global.terminfo + (int)str_table_pos + (int)*str_offset);
+}
+
+static int wait_event(struct tb_event *event, int timeout) {
+    int rv;
+    char buf[TB_OPT_READ_BUF];
+
+    memset(event, 0, sizeof(*event));
+    if_ok_return(rv, extract_event(event));
+
+    fd_set fds;
+    struct timeval tv;
+    tv.tv_sec = timeout / 1000;
+    tv.tv_usec = (timeout - (tv.tv_sec * 1000)) * 1000;
+
+    do {
+        FD_ZERO(&fds);
+        FD_SET(global.rfd, &fds);
+        FD_SET(global.resize_pipefd[0], &fds);
+
+        int maxfd = global.resize_pipefd[0] > global.rfd
+                        ? global.resize_pipefd[0]
+                        : global.rfd;
+
+        int select_rv =
+            select(maxfd + 1, &fds, NULL, NULL, (timeout < 0) ? NULL : &tv);
+
+        if (select_rv < 0) {
+            // Let EINTR/EAGAIN bubble up
+            global.last_errno = errno;
+            return TB_ERR_POLL;
+        } else if (select_rv == 0) {
+            return TB_ERR_NO_EVENT;
+        }
+
+        int tty_has_events = (FD_ISSET(global.rfd, &fds));
+        int resize_has_events = (FD_ISSET(global.resize_pipefd[0], &fds));
+
+        if (tty_has_events) {
+            ssize_t read_rv = read(global.rfd, buf, sizeof(buf));
+            if (read_rv < 0) {
+                global.last_errno = errno;
+                return TB_ERR_READ;
+            } else if (read_rv > 0) {
+                bytebuf_nputs(&global.in, buf, read_rv);
+            }
+        }
+
+        if (resize_has_events) {
+            int ignore = 0;
+            read(global.resize_pipefd[0], &ignore, sizeof(ignore));
+            // TODO Harden against errors encountered mid-resize
+            if_err_return(rv, update_term_size());
+            if_err_return(rv, resize_cellbufs());
+            event->type = TB_EVENT_RESIZE;
+            event->w = global.width;
+            event->h = global.height;
+            return TB_OK;
+        }
+
+        memset(event, 0, sizeof(*event));
+        if_ok_return(rv, extract_event(event));
+    } while (timeout == -1);
+
+    return rv;
+}
+
+static int extract_event(struct tb_event *event) {
+    int rv;
+    struct bytebuf_t *in = &global.in;
+
+    if (in->len == 0) {
+        return TB_ERR;
+    }
+
+    if (in->buf[0] == '\x1b') {
+        // Escape sequence?
+        // In TB_INPUT_ESC, skip if the buffer is a single escape char
+        if (!((global.input_mode & TB_INPUT_ESC) && in->len == 1)) {
+            if_ok_or_need_more_return(rv, extract_esc(event));
+        }
+
+        // Escape key?
+        if (global.input_mode & TB_INPUT_ESC) {
+            event->type = TB_EVENT_KEY;
+            event->ch = 0;
+            event->key = TB_KEY_ESC;
+            event->mod = 0;
+            bytebuf_shift(in, 1);
+            return TB_OK;
+        }
+
+        // Recurse for alt key
+        event->mod |= TB_MOD_ALT;
+        bytebuf_shift(in, 1);
+        return extract_event(event);
+    }
+
+    // ASCII control key?
+    if ((uint16_t)in->buf[0] < TB_KEY_SPACE || in->buf[0] == TB_KEY_BACKSPACE2)
+    {
+        event->type = TB_EVENT_KEY;
+        event->ch = 0;
+        event->key = (uint16_t)in->buf[0];
+        event->mod |= TB_MOD_CTRL;
+        bytebuf_shift(in, 1);
+        return TB_OK;
+    }
+
+    // UTF-8?
+    if (in->len >= (size_t)tb_utf8_char_length(in->buf[0])) {
+        event->type = TB_EVENT_KEY;
+        tb_utf8_char_to_unicode(&event->ch, in->buf);
+        event->key = 0;
+        bytebuf_shift(in, tb_utf8_char_length(in->buf[0]));
+        return TB_OK;
+    }
+
+    // Need more input
+    return TB_ERR;
+}
+
+static int extract_esc(struct tb_event *event) {
+    int rv;
+    if_ok_or_need_more_return(rv, extract_esc_user(event, 0));
+    if_ok_or_need_more_return(rv, extract_esc_cap(event));
+    if_ok_or_need_more_return(rv, extract_esc_mouse(event));
+    if_ok_or_need_more_return(rv, extract_esc_user(event, 1));
+    return TB_ERR;
+}
+
+static int extract_esc_user(struct tb_event *event, int is_post) {
+    int rv;
+    size_t consumed = 0;
+    struct bytebuf_t *in = &global.in;
+    int (*fn)(struct tb_event *, size_t *);
+
+    fn = is_post ? global.fn_extract_esc_post : global.fn_extract_esc_pre;
+
+    if (!fn) {
+        return TB_ERR;
+    }
+
+    rv = fn(event, &consumed);
+    if (rv == TB_OK) {
+        bytebuf_shift(in, consumed);
+    }
+
+    if_ok_or_need_more_return(rv, rv);
+    return TB_ERR;
+}
+
+static int extract_esc_cap(struct tb_event *event) {
+    int rv;
+    struct bytebuf_t *in = &global.in;
+    struct cap_trie_t *node;
+    size_t depth;
+
+    if_err_return(rv, cap_trie_find(in->buf, in->len, &node, &depth));
+    if (node->is_leaf) {
+        // Found a leaf node
+        event->type = TB_EVENT_KEY;
+        event->ch = 0;
+        event->key = node->key;
+        event->mod = node->mod;
+        bytebuf_shift(in, depth);
+        return TB_OK;
+    } else if (node->nchildren > 0 && in->len <= depth) {
+        // Found a branch node (not enough input)
+        return TB_ERR_NEED_MORE;
+    }
+
+    return TB_ERR;
+}
+
+static int extract_esc_mouse(struct tb_event *event) {
+    struct bytebuf_t *in = &global.in;
+
+    enum type { TYPE_VT200 = 0, TYPE_1006, TYPE_1015, TYPE_MAX };
+
+    char *cmp[TYPE_MAX] = {//
+        // X10 mouse encoding, the simplest one
+        // \x1b [ M Cb Cx Cy
+        [TYPE_VT200] = "\x1b[M",
+        // xterm 1006 extended mode or urxvt 1015 extended mode
+        // xterm: \x1b [ < Cb ; Cx ; Cy (M or m)
+        [TYPE_1006] = "\x1b[<",
+        // urxvt: \x1b [ Cb ; Cx ; Cy M
+        [TYPE_1015] = "\x1b["};
+
+    enum type type = 0;
+    int ret = TB_ERR;
+
+    // Unrolled at compile-time (probably)
+    for (; type < TYPE_MAX; type++) {
+        size_t size = strlen(cmp[type]);
+
+        if (in->len >= size && (strncmp(cmp[type], in->buf, size)) == 0) {
+            break;
+        }
+    }
+
+    if (type == TYPE_MAX) {
+        ret = TB_ERR; // No match
+        return ret;
+    }
+
+    size_t buf_shift = 0;
+
+    switch (type) {
+        case TYPE_VT200:
+            if (in->len >= 6) {
+                int b = in->buf[3] - 0x20;
+                int fail = 0;
+
+                switch (b & 3) {
+                    case 0:
+                        event->key = ((b & 64) != 0) ? TB_KEY_MOUSE_WHEEL_UP
+                                                     : TB_KEY_MOUSE_LEFT;
+                        break;
+                    case 1:
+                        event->key = ((b & 64) != 0) ? TB_KEY_MOUSE_WHEEL_DOWN
+                                                     : TB_KEY_MOUSE_MIDDLE;
+                        break;
+                    case 2:
+                        event->key = TB_KEY_MOUSE_RIGHT;
+                        break;
+                    case 3:
+                        event->key = TB_KEY_MOUSE_RELEASE;
+                        break;
+                    default:
+                        ret = TB_ERR;
+                        fail = 1;
+                        break;
+                }
+
+                if (!fail) {
+                    if ((b & 32) != 0) {
+                        event->mod |= TB_MOD_MOTION;
+                    }
+
+                    // the coord is 1,1 for upper left
+                    event->x = ((uint8_t)in->buf[4]) - 0x21;
+                    event->y = ((uint8_t)in->buf[5]) - 0x21;
+
+                    ret = TB_OK;
+                }
+
+                buf_shift = 6;
+            }
+            break;
+        case TYPE_1006:
+            // fallthrough
+        case TYPE_1015: {
+            size_t index_fail = (size_t)-1;
+
+            enum {
+                FIRST_M = 0,
+                FIRST_SEMICOLON,
+                LAST_SEMICOLON,
+                FIRST_LAST_MAX
+            };
+
+            size_t indices[FIRST_LAST_MAX] = {index_fail, index_fail,
+                index_fail};
+            int m_is_capital = 0;
+
+            for (size_t i = 0; i < in->len; i++) {
+                if (in->buf[i] == ';') {
+                    if (indices[FIRST_SEMICOLON] == index_fail) {
+                        indices[FIRST_SEMICOLON] = i;
+                    } else {
+                        indices[LAST_SEMICOLON] = i;
+                    }
+                } else if (indices[FIRST_M] == index_fail) {
+                    if (in->buf[i] == 'm' || in->buf[i] == 'M') {
+                        m_is_capital = (in->buf[i] == 'M');
+                        indices[FIRST_M] = i;
+                    }
+                }
+            }
+
+            if (indices[FIRST_M] == index_fail ||
+                indices[FIRST_SEMICOLON] == index_fail ||
+                indices[LAST_SEMICOLON] == index_fail)
+            {
+                ret = TB_ERR;
+            } else {
+                int start = (type == TYPE_1015 ? 2 : 3);
+
+                unsigned n1 = strtoul(&in->buf[start], NULL, 10);
+                unsigned n2 =
+                    strtoul(&in->buf[indices[FIRST_SEMICOLON] + 1], NULL, 10);
+                unsigned n3 =
+                    strtoul(&in->buf[indices[LAST_SEMICOLON] + 1], NULL, 10);
+
+                if (type == TYPE_1015) {
+                    n1 -= 0x20;
+                }
+
+                int fail = 0;
+
+                switch (n1 & 3) {
+                    case 0:
+                        event->key = ((n1 & 64) != 0) ? TB_KEY_MOUSE_WHEEL_UP
+                                                      : TB_KEY_MOUSE_LEFT;
+                        break;
+                    case 1:
+                        event->key = ((n1 & 64) != 0) ? TB_KEY_MOUSE_WHEEL_DOWN
+                                                      : TB_KEY_MOUSE_MIDDLE;
+                        break;
+                    case 2:
+                        event->key = TB_KEY_MOUSE_RIGHT;
+                        break;
+                    case 3:
+                        event->key = TB_KEY_MOUSE_RELEASE;
+                        break;
+                    default:
+                        ret = TB_ERR;
+                        fail = 1;
+                        break;
+                }
+
+                buf_shift = in->len;
+
+                if (!fail) {
+                    if (!m_is_capital) {
+                        // on xterm mouse release is signaled by lowercase m
+                        event->key = TB_KEY_MOUSE_RELEASE;
+                    }
+
+                    if ((n1 & 32) != 0) {
+                        event->mod |= TB_MOD_MOTION;
+                    }
+
+                    event->x = ((uint8_t)n2) - 1;
+                    event->y = ((uint8_t)n3) - 1;
+
+                    ret = TB_OK;
+                }
+            }
+        } break;
+        case TYPE_MAX:
+            ret = TB_ERR;
+    }
+
+    if (buf_shift > 0) {
+        bytebuf_shift(in, buf_shift);
+    }
+
+    if (ret == TB_OK) {
+        event->type = TB_EVENT_MOUSE;
+    }
+
+    return ret;
+}
+
+static int resize_cellbufs(void) {
+    int rv;
+    if_err_return(rv,
+        cellbuf_resize(&global.back, global.width, global.height));
+    if_err_return(rv,
+        cellbuf_resize(&global.front, global.width, global.height));
+    if_err_return(rv, cellbuf_clear(&global.front));
+    if_err_return(rv, send_clear());
+    return TB_OK;
+}
+
+static void handle_resize(int sig) {
+    int errno_copy = errno;
+    write(global.resize_pipefd[1], &sig, sizeof(sig));
+    errno = errno_copy;
+}
+
+static int send_attr(uintattr_t fg, uintattr_t bg) {
+    int rv;
+
+    if (fg == global.last_fg && bg == global.last_bg) {
+        return TB_OK;
+    }
+
+    if_err_return(rv, bytebuf_puts(&global.out, global.caps[TB_CAP_SGR0]));
+
+    uint32_t cfg, cbg;
+    switch (global.output_mode) {
+        default:
+        case TB_OUTPUT_NORMAL:
+            // The minus 1 below is because our colors are 1-indexed starting
+            // from black. Black is represented by a 30, 40, 90, or 100 for fg,
+            // bg, bright fg, or bright bg respectively. Red is 31, 41, 91,
+            // 101, etc.
+            cfg = (fg & TB_BRIGHT ? 90 : 30) + (fg & 0x0f) - 1;
+            cbg = (bg & TB_BRIGHT ? 100 : 40) + (bg & 0x0f) - 1;
+            break;
+
+        case TB_OUTPUT_256:
+            cfg = fg & 0xff;
+            cbg = bg & 0xff;
+            if (fg & TB_HI_BLACK) cfg = 0;
+            if (bg & TB_HI_BLACK) cbg = 0;
+            break;
+
+        case TB_OUTPUT_216:
+            cfg = fg & 0xff;
+            cbg = bg & 0xff;
+            if (cfg > 216) cfg = 216;
+            if (cbg > 216) cbg = 216;
+            cfg += 0x0f;
+            cbg += 0x0f;
+            break;
+
+        case TB_OUTPUT_GRAYSCALE:
+            cfg = fg & 0xff;
+            cbg = bg & 0xff;
+            if (cfg > 24) cfg = 24;
+            if (cbg > 24) cbg = 24;
+            cfg += 0xe7;
+            cbg += 0xe7;
+            break;
+
+#if TB_OPT_ATTR_W >= 32
+        case TB_OUTPUT_TRUECOLOR:
+            cfg = fg & 0xffffff;
+            cbg = bg & 0xffffff;
+            if (fg & TB_HI_BLACK) cfg = 0;
+            if (bg & TB_HI_BLACK) cbg = 0;
+            break;
+#endif
+    }
+
+    if (fg & TB_BOLD)
+        if_err_return(rv, bytebuf_puts(&global.out, global.caps[TB_CAP_BOLD]));
+
+    if (fg & TB_BLINK)
+        if_err_return(rv, bytebuf_puts(&global.out, global.caps[TB_CAP_BLINK]));
+
+    if (fg & TB_UNDERLINE)
+        if_err_return(rv,
+            bytebuf_puts(&global.out, global.caps[TB_CAP_UNDERLINE]));
+
+    if (fg & TB_ITALIC)
+        if_err_return(rv,
+            bytebuf_puts(&global.out, global.caps[TB_CAP_ITALIC]));
+
+    if (fg & TB_DIM)
+        if_err_return(rv, bytebuf_puts(&global.out, global.caps[TB_CAP_DIM]));
+
+#if TB_OPT_ATTR_W == 64
+    if (fg & TB_STRIKEOUT)
+        if_err_return(rv, bytebuf_puts(&global.out, TB_HARDCAP_STRIKEOUT));
+
+    if (fg & TB_UNDERLINE_2)
+        if_err_return(rv, bytebuf_puts(&global.out, TB_HARDCAP_UNDERLINE_2));
+
+    if (fg & TB_OVERLINE)
+        if_err_return(rv, bytebuf_puts(&global.out, TB_HARDCAP_OVERLINE));
+
+    if (fg & TB_INVISIBLE)
+        if_err_return(rv,
+            bytebuf_puts(&global.out, global.caps[TB_CAP_INVISIBLE]));
+#endif
+
+    if ((fg & TB_REVERSE) || (bg & TB_REVERSE))
+        if_err_return(rv,
+            bytebuf_puts(&global.out, global.caps[TB_CAP_REVERSE]));
+
+    int fg_is_default = (fg & 0xff) == 0;
+    int bg_is_default = (bg & 0xff) == 0;
+    if (global.output_mode == TB_OUTPUT_256) {
+        if (fg & TB_HI_BLACK) fg_is_default = 0;
+        if (bg & TB_HI_BLACK) bg_is_default = 0;
+    }
+#if TB_OPT_ATTR_W >= 32
+    if (global.output_mode == TB_OUTPUT_TRUECOLOR) {
+        fg_is_default = ((fg & 0xffffff) == 0) && ((fg & TB_HI_BLACK) == 0);
+        bg_is_default = ((bg & 0xffffff) == 0) && ((bg & TB_HI_BLACK) == 0);
+    }
+#endif
+
+    if_err_return(rv, send_sgr(cfg, cbg, fg_is_default, bg_is_default));
+
+    global.last_fg = fg;
+    global.last_bg = bg;
+
+    return TB_OK;
+}
+
+static int send_sgr(uint32_t cfg, uint32_t cbg, int fg_is_default,
+    int bg_is_default) {
+    int rv;
+    char nbuf[32];
+
+    if (fg_is_default && bg_is_default) {
+        return TB_OK;
+    }
+
+    switch (global.output_mode) {
+        default:
+        case TB_OUTPUT_NORMAL:
+            send_literal(rv, "\x1b[");
+            if (!fg_is_default) {
+                send_num(rv, nbuf, cfg);
+                if (!bg_is_default) {
+                    send_literal(rv, ";");
+                }
+            }
+            if (!bg_is_default) {
+                send_num(rv, nbuf, cbg);
+            }
+            send_literal(rv, "m");
+            break;
+
+        case TB_OUTPUT_256:
+        case TB_OUTPUT_216:
+        case TB_OUTPUT_GRAYSCALE:
+            send_literal(rv, "\x1b[");
+            if (!fg_is_default) {
+                send_literal(rv, "38;5;");
+                send_num(rv, nbuf, cfg);
+                if (!bg_is_default) {
+                    send_literal(rv, ";");
+                }
+            }
+            if (!bg_is_default) {
+                send_literal(rv, "48;5;");
+                send_num(rv, nbuf, cbg);
+            }
+            send_literal(rv, "m");
+            break;
+
+#if TB_OPT_ATTR_W >= 32
+        case TB_OUTPUT_TRUECOLOR:
+            send_literal(rv, "\x1b[");
+            if (!fg_is_default) {
+                send_literal(rv, "38;2;");
+                send_num(rv, nbuf, (cfg >> 16) & 0xff);
+                send_literal(rv, ";");
+                send_num(rv, nbuf, (cfg >> 8) & 0xff);
+                send_literal(rv, ";");
+                send_num(rv, nbuf, cfg & 0xff);
+                if (!bg_is_default) {
+                    send_literal(rv, ";");
+                }
+            }
+            if (!bg_is_default) {
+                send_literal(rv, "48;2;");
+                send_num(rv, nbuf, (cbg >> 16) & 0xff);
+                send_literal(rv, ";");
+                send_num(rv, nbuf, (cbg >> 8) & 0xff);
+                send_literal(rv, ";");
+                send_num(rv, nbuf, cbg & 0xff);
+            }
+            send_literal(rv, "m");
+            break;
+#endif
+    }
+    return TB_OK;
+}
+
+static int send_cursor_if(int x, int y) {
+    int rv;
+    char nbuf[32];
+    if (x < 0 || y < 0) {
+        return TB_OK;
+    }
+    send_literal(rv, "\x1b[");
+    send_num(rv, nbuf, y + 1);
+    send_literal(rv, ";");
+    send_num(rv, nbuf, x + 1);
+    send_literal(rv, "H");
+    return TB_OK;
+}
+
+static int send_char(int x, int y, uint32_t ch) {
+    return send_cluster(x, y, &ch, 1);
+}
+
+static int send_cluster(int x, int y, uint32_t *ch, size_t nch) {
+    int rv;
+    char chu8[8];
+
+    if (global.last_x != x - 1 || global.last_y != y) {
+        if_err_return(rv, send_cursor_if(x, y));
+    }
+    global.last_x = x;
+    global.last_y = y;
+
+    int i;
+    for (i = 0; i < (int)nch; i++) {
+        uint32_t ch32 = *(ch + i);
+        int chu8_len;
+        if (ch32 == 0) { // replace null with space (from termbox 19dbee5)
+            chu8_len = 1;
+            chu8[0] = ' ';
+        } else {
+            chu8_len = tb_utf8_unicode_to_char(chu8, ch32);
+        }
+        if_err_return(rv, bytebuf_nputs(&global.out, chu8, (size_t)chu8_len));
+    }
+
+    return TB_OK;
+}
+
+static int convert_num(uint32_t num, char *buf) {
+    int i, l = 0;
+    char ch;
+    do {
+        /* '0' = 48; 48 + num%10 < 58 < MAX_8bitCHAR */
+        buf[l++] = (char)('0' + (num % 10));
+        num /= 10;
+    } while (num);
+    for (i = 0; i < l / 2; i++) {
+        ch = buf[i];
+        buf[i] = buf[l - 1 - i];
+        buf[l - 1 - i] = ch;
+    }
+    return l;
+}
+
+static int cell_cmp(struct tb_cell *a, struct tb_cell *b) {
+    if (a->ch != b->ch || a->fg != b->fg || a->bg != b->bg) {
+        return 1;
+    }
+#ifdef TB_OPT_EGC
+    if (a->nech != b->nech) {
+        return 1;
+    } else if (a->nech > 0) { // a->nech == b->nech
+        return memcmp(a->ech, b->ech, a->nech);
+    }
+#endif
+    return 0;
+}
+
+static int cell_copy(struct tb_cell *dst, struct tb_cell *src) {
+#ifdef TB_OPT_EGC
+    if (src->nech > 0) {
+        return cell_set(dst, src->ech, src->nech, src->fg, src->bg);
+    }
+#endif
+    return cell_set(dst, &src->ch, 1, src->fg, src->bg);
+}
+
+static int cell_set(struct tb_cell *cell, uint32_t *ch, size_t nch,
+    uintattr_t fg, uintattr_t bg) {
+    cell->ch = ch ? *ch : 0;
+    cell->fg = fg;
+    cell->bg = bg;
+#ifdef TB_OPT_EGC
+    if (nch <= 1) {
+        cell->nech = 0;
+    } else {
+        int rv;
+        if_err_return(rv, cell_reserve_ech(cell, nch + 1));
+        memcpy(cell->ech, ch, sizeof(ch) * nch);
+        cell->ech[nch] = '\0';
+        cell->nech = nch;
+    }
+#else
+    (void)nch;
+    (void)cell_reserve_ech;
+#endif
+    return TB_OK;
+}
+
+static int cell_reserve_ech(struct tb_cell *cell, size_t n) {
+#ifdef TB_OPT_EGC
+    if (cell->cech >= n) {
+        return TB_OK;
+    }
+    if (!(cell->ech = tb_realloc(cell->ech, n * sizeof(cell->ch)))) {
+        return TB_ERR_MEM;
+    }
+    cell->cech = n;
+    return TB_OK;
+#else
+    (void)cell;
+    (void)n;
+    return TB_ERR;
+#endif
+}
+
+static int cell_free(struct tb_cell *cell) {
+#ifdef TB_OPT_EGC
+    if (cell->ech) {
+        tb_free(cell->ech);
+    }
+#endif
+    memset(cell, 0, sizeof(*cell));
+    return TB_OK;
+}
+
+static int cellbuf_init(struct cellbuf_t *c, int w, int h) {
+    c->cells = tb_malloc(sizeof(struct tb_cell) * w * h);
+    if (!c->cells) {
+        return TB_ERR_MEM;
+    }
+    memset(c->cells, 0, sizeof(struct tb_cell) * w * h);
+    c->width = w;
+    c->height = h;
+    return TB_OK;
+}
+
+static int cellbuf_free(struct cellbuf_t *c) {
+    if (c->cells) {
+        int i;
+        for (i = 0; i < c->width * c->height; i++) {
+            cell_free(&c->cells[i]);
+        }
+        tb_free(c->cells);
+    }
+    memset(c, 0, sizeof(*c));
+    return TB_OK;
+}
+
+static int cellbuf_clear(struct cellbuf_t *c) {
+    int rv, i;
+    uint32_t space = (uint32_t)' ';
+    for (i = 0; i < c->width * c->height; i++) {
+        if_err_return(rv,
+            cell_set(&c->cells[i], &space, 1, global.fg, global.bg));
+    }
+    return TB_OK;
+}
+
+static int cellbuf_get(struct cellbuf_t *c, int x, int y,
+    struct tb_cell **out) {
+    if (x < 0 || x >= c->width || y < 0 || y >= c->height) {
+        *out = NULL;
+        return TB_ERR_OUT_OF_BOUNDS;
+    }
+    *out = &c->cells[(y * c->width) + x];
+    return TB_OK;
+}
+
+static int cellbuf_resize(struct cellbuf_t *c, int w, int h) {
+    int rv;
+
+    int ow = c->width;
+    int oh = c->height;
+
+    if (ow == w && oh == h) {
+        return TB_OK;
+    }
+
+    w = w < 1 ? 1 : w;
+    h = h < 1 ? 1 : h;
+
+    int minw = (w < ow) ? w : ow;
+    int minh = (h < oh) ? h : oh;
+
+    struct tb_cell *prev = c->cells;
+
+    if_err_return(rv, cellbuf_init(c, w, h));
+    if_err_return(rv, cellbuf_clear(c));
+
+    int x, y;
+    for (x = 0; x < minw; x++) {
+        for (y = 0; y < minh; y++) {
+            struct tb_cell *src, *dst;
+            src = &prev[(y * ow) + x];
+            if_err_return(rv, cellbuf_get(c, x, y, &dst));
+            if_err_return(rv, cell_copy(dst, src));
+        }
+    }
+
+    tb_free(prev);
+
+    return TB_OK;
+}
+
+static int bytebuf_puts(struct bytebuf_t *b, const char *str) {
+    if (!str || strlen(str) <= 0) return TB_OK; // Nothing to do for empty caps
+    return bytebuf_nputs(b, str, (size_t)strlen(str));
+}
+
+static int bytebuf_nputs(struct bytebuf_t *b, const char *str, size_t nstr) {
+    int rv;
+    if_err_return(rv, bytebuf_reserve(b, b->len + nstr + 1));
+    memcpy(b->buf + b->len, str, nstr);
+    b->len += nstr;
+    b->buf[b->len] = '\0';
+    return TB_OK;
+}
+
+static int bytebuf_shift(struct bytebuf_t *b, size_t n) {
+    if (n > b->len) {
+        n = b->len;
+    }
+    size_t nmove = b->len - n;
+    memmove(b->buf, b->buf + n, nmove);
+    b->len -= n;
+    return TB_OK;
+}
+
+static int bytebuf_flush(struct bytebuf_t *b, int fd) {
+    if (b->len <= 0) {
+        return TB_OK;
+    }
+    ssize_t write_rv = write(fd, b->buf, b->len);
+    if (write_rv < 0 || (size_t)write_rv != b->len) {
+        // Note, errno will be 0 on partial write
+        global.last_errno = errno;
+        return TB_ERR;
+    }
+    b->len = 0;
+    return TB_OK;
+}
+
+static int bytebuf_reserve(struct bytebuf_t *b, size_t sz) {
+    if (b->cap >= sz) {
+        return TB_OK;
+    }
+    size_t newcap = b->cap > 0 ? b->cap : 1;
+    while (newcap < sz) {
+        newcap *= 2;
+    }
+    char *newbuf;
+    if (b->buf) {
+        newbuf = tb_realloc(b->buf, newcap);
+    } else {
+        newbuf = tb_malloc(newcap);
+    }
+    if (!newbuf) {
+        return TB_ERR_MEM;
+    }
+    b->buf = newbuf;
+    b->cap = newcap;
+    return TB_OK;
+}
+
+static int bytebuf_free(struct bytebuf_t *b) {
+    if (b->buf) {
+        tb_free(b->buf);
+    }
+    memset(b, 0, sizeof(*b));
+    return TB_OK;
+}
+
+#endif /* TB_IMPL */
diff --git a/makefile b/makefile
new file mode 100644 (file)
index 0000000..20e6991
--- /dev/null
+++ b/makefile
@@ -0,0 +1,47 @@
+TARGET_EXEC ?= watchdiff
+PREFIX ?= /usr/local
+
+BUILD_DIR ?= ./build
+SRC_DIRS ?= ./src ./ext/diff-match-patch-c/src
+
+SRCS := $(wildcard ./src/*.c ./ext/diff-match-patch-c/src/*.c)
+OBJS := $(SRCS:%=$(BUILD_DIR)/%.o)
+DEPS := $(OBJS:.o=.d)
+
+INC_DIRS := ./src ./ext/diff-match-patch-c/src ./ext/termbox2 \
+       ./ext/diff-match-patch-c/include
+INC_FLAGS := $(addprefix -I,$(INC_DIRS))
+
+CPPFLAGS ?= $(INC_FLAGS) -O2 -MMD -MP -fno-delete-null-pointer-checks \
+       -fno-strict-overflow -fno-strict-aliasing
+
+LDFLAGS ?= -static
+
+$(BUILD_DIR)/$(TARGET_EXEC): $(OBJS)
+       $(CC) $(CPPFLAGS) $(OBJS) $(LDFLAGS) $(LDLIBS) -o $@
+
+$(BUILD_DIR)/%.c.o: %.c
+       mkdir -p $(dir $@)
+       $(CC) $(CPPFLAGS) $(CFLAGS) -c $< -o $@
+
+.PHONY: install debug clean
+
+install: $(BUILD_DIR)/$(TARGET_EXEC)
+       install -d $(DESTDIR)k(PREFIX)/bin/
+       install -m 644 $(BUILD_DIR)/$(TARGET_EXEC) $(DESTDIR)$(PREFIX)/bin/
+
+debug: CPPFLAGS += -g -Wall -Wformat -Wformat=2 -Wconversion \
+       -Wimplicit-fallthrough -Werror=format-security -Werror=implicit \
+       -Werror=incompatible-pointer-types -Werror=int-conversion \
+       -fsanitize=address -fsanitize=pointer-compare \
+       -fsanitize=pointer-subtract -fsanitize=leak -fno-omit-frame-pointer \
+       -fsanitize=undefined -fsanitize=bounds-strict \
+       -fsanitize=float-divide-by-zero -fsanitize=float-cast-overflow
+debug: LDFLAGS :=
+debug: $(BUILD_DIR)/$(TARGET_EXEC)
+
+clean:
+       rm -r $(BUILD_DIR)
+
+-include $(DEPS)
+# Makefile based on https://spin.atomicobject.com/makefile-c-projects/
diff --git a/src/main.c b/src/main.c
new file mode 100644 (file)
index 0000000..5c1856e
--- /dev/null
@@ -0,0 +1,410 @@
+#include <signal.h>
+#include <stdbool.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <sys/wait.h>
+#include <time.h>
+#include <unistd.h>
+
+#include "dmp.h"
+#define TB_IMPL
+#include "termbox2.h"
+
+#define NUM_COLORS 4
+#define TEXT_COLOR (TB_DEFAULT | TB_DIM)
+uintattr_t del_colors[NUM_COLORS] = {
+    TEXT_COLOR,
+    TB_RED | TB_BOLD,
+    TB_RED | TB_REVERSE,
+    TB_RED | TB_REVERSE | TB_BRIGHT
+};
+uintattr_t add_colors[NUM_COLORS] = {
+    TEXT_COLOR,
+    TB_GREEN | TB_BOLD,
+    TB_GREEN | TB_REVERSE,
+    TB_GREEN | TB_REVERSE | TB_BRIGHT
+};
+
+bool exited = false;
+// Exit caused by signal
+void exit_clean(int ignored)
+{
+    exited = true;
+}
+
+// Assertion failure
+void verify(bool check, char *msg)
+{
+    if (!check) {
+        tb_shutdown();
+        fprintf(stderr, "ERROR: %s\n", msg);
+        exit(1);
+    }
+}
+
+// Print a string containing newlines
+int tb_print_lines(int *x, int *y, uintattr_t fg, uintattr_t bg, const char *str)
+{
+    int max_height = tb_height() - 1;
+
+    char *prev_cursor = (char *)str;
+    char *cursor = (char *)str;
+    unsigned int prev_index = 0;
+    unsigned int index = 0;
+
+    // Create a substring for each line, then print that string and move the
+    // cursor to start printing on the next line until the max height is reached
+    while (1) {
+        if (*cursor == '\0' || *y > max_height)
+            break;
+
+        // Get pointers to start and end of substring
+        bool newline = false;
+        prev_cursor = cursor;
+        cursor = strchr(prev_cursor, '\n');
+        if (cursor == NULL) {
+            cursor = strchr(prev_cursor, '\0');
+        } else {
+            cursor++;
+            newline = true;
+        }
+
+        // Create substring
+        prev_index = index;
+        index = (unsigned int)(cursor - str);
+        unsigned int count = index - prev_index;
+        char *substr = malloc((count + 1) * sizeof(char));
+        verify(substr != NULL, "failed to allocate memory");
+
+        memcpy(substr, prev_cursor, count);
+        if (count > 1 && substr[count - 1] == '\n') {
+            substr[count - 1] = '\0';
+        } else {
+            substr[count] = '\0';
+        }
+
+        tb_print(*x, *y, fg, bg, substr);
+
+        if (newline) {
+            *x = 0;
+            *y += 1;
+        } else {
+            *x += (int)count;
+        }
+        free(substr);
+    }
+
+    return 0;
+}
+
+// Time is in the format: [1970-01-01 01:02:03 +0100]
+#define TIME_STR_WIDTH 28
+
+// Print a single line across the top of the display with the update interval,
+// command, and time the command last ran
+void print_title(int *x, int *y, uintattr_t fg, uintattr_t bg,
+    char *buffer, unsigned long buffer_size, double update_interval, int argc,
+    char **argv, time_t t)
+{
+    // Get current time and position it should be printed at.
+    struct tm *lt = localtime(&t);
+    verify(lt != NULL, "failed to check current time");
+
+    char *ts_start = buffer + (buffer_size - TIME_STR_WIDTH);
+    if (ts_start < buffer)
+        ts_start = buffer;
+
+    // Add all information to the string
+    int chg = 0;
+    char *cursor = buffer;
+    unsigned long len = 0;
+    chg = snprintf(cursor, buffer_size - len, "Every %.1fs: ", update_interval);
+    verify(chg != -1, "failed to update title string");
+    cursor += chg;
+    len += (unsigned long)chg;
+    if (cursor >= buffer + buffer_size)
+        goto print;
+
+    for (int i = 0; i < argc; ++i) {
+        chg = snprintf(cursor, buffer_size - len, "%s ", argv[i]);
+        verify(chg != -1, "failed to update title string");
+        cursor += chg;
+        len += (unsigned long)chg;
+        if (cursor >= buffer + buffer_size)
+            goto print;
+    }
+
+    // Clear the middle space of the top line
+    while (cursor < buffer + buffer_size - TIME_STR_WIDTH) {
+        cursor[0] = ' ';
+        ++cursor;
+    }
+
+print:
+    // Add timestamp overwriting the rest of the title if needed
+    verify(strftime(ts_start, TIME_STR_WIDTH, "[%F %T %z]", lt) != 0,
+        "Failed to convert time (result larger than alloced memory)");
+
+    tb_print(*x, *y, fg, bg, buffer);
+
+    // Leave an empty line after the title
+    *y += 2;
+}
+
+struct diff_settings {
+    int x;
+    int y;
+    int color;
+};
+
+// Callback function for printing the diff of two strings
+int print_diff(void *ref, dmp_operation_t op, const void *data, uint32_t len)
+{
+    struct diff_settings *pos = (struct diff_settings *)ref;
+
+    // Create a string with only len chars since the provided data will not be
+    // null-terminated
+    char *s = malloc((len + 1) * sizeof(char));
+    verify(s != NULL, "failed to allocate memory");
+    memcpy(s, data, len);
+    s[len] = '\0';
+    uintattr_t color;
+
+    if (op == DMP_DIFF_EQUAL) {
+        color = TEXT_COLOR;
+    } else if (op == DMP_DIFF_INSERT) {
+        color = add_colors[pos->color];
+    } else if (op == DMP_DIFF_DELETE && pos->color != 0) {
+        color = del_colors[pos->color];
+    } else {
+        free(s);
+        return 0;
+    }
+
+    tb_print_lines(&(pos->x), &(pos->y), color, 0, s);
+
+    free(s);
+    return 0;
+}
+
+// Exec a process with arguments and return the output as a string
+char *get_process_output(int argc, char **argv)
+{
+    // Create an array suitable to pass to execvp (requires a NULL sentinel)
+    char *exec_args[argc + 1];
+    for (int i = 0; i < argc; ++i) {
+        exec_args[i] = argv[i];
+    }
+    exec_args[argc] = (char *)NULL;
+
+    // Set up a pipe for passing data between processes
+    int child_pipe[2] = { 0, 0 };
+    int ps = pipe(child_pipe);
+    verify(ps != -1, "failed to create pipe");
+
+    // Fork, set up i/o between parent and child, and exec
+    pid_t child_pid = fork();
+    verify(child_pid != -1, "failed to fork");
+    if (child_pid == 0) {
+        close(child_pipe[0]);
+        dup2(child_pipe[1], STDOUT_FILENO);
+        dup2(child_pipe[1], STDERR_FILENO);
+
+        execvp(exec_args[0], exec_args);
+        verify(false, "failed to exec command");
+    }
+    close(child_pipe[1]);
+
+    // Create stream from pipe and wait until the child process exits
+    FILE *child_output = NULL;
+    child_output = fdopen(child_pipe[0], "r");
+    verify(child_output != NULL, "failed to create stream from pipe");
+    waitpid(child_pid, 0, 0);
+
+    // Set up values for incrementing buffer size
+    unsigned long term_size = (unsigned long)tb_width() * (unsigned long)tb_height();
+    unsigned long buffer_size = term_size;
+    unsigned long old_size = 0;
+
+    char *buffer = malloc(buffer_size * sizeof(char));
+    verify(buffer != NULL, "failed to allocate memory");
+    char *buffer_cursor = buffer;
+
+    size_t bytes_written = 0;
+    size_t written = 0;
+
+    // Read into a buffer until no output remaining
+    while ((written = fread(buffer_cursor, 1, buffer_size - old_size, child_output))) {
+        bytes_written += written;
+
+        old_size = buffer_size;
+        buffer_size += term_size;
+        buffer = realloc(buffer, buffer_size * sizeof(char));
+        verify(buffer != NULL, "failed to allocate memory");
+
+        buffer_cursor = buffer + old_size;
+    }
+    buffer[bytes_written] = '\0';
+    verify(fclose(child_output) != EOF, "failed to close stream");
+    close(child_pipe[0]);
+    return buffer;
+}
+
+void help_text(const char *procname)
+{
+    puts("Usage:");
+    printf("  %s [options] -- <command>\n", procname);
+    putchar('\n');
+    puts("Options:");
+    puts("  -n <seconds>  Time between updates in seconds");
+    puts("  -t            Turn off header with interval and command at top");
+    puts("  -h            Show this help text");
+}
+
+int main(int argc, char **argv)
+{
+    double update_interval = 2;
+    unsigned int history_count = 20;
+    bool show_title = true;
+
+    int c;
+    while ((c = getopt(argc, argv, "hk:tn:x")) != -1) {
+        char *endptr = NULL;
+
+        switch (c) {
+        case 'h':
+            help_text(argv[0]);
+            exit(0);
+        case 'n':
+            endptr = NULL;
+            update_interval = strtod(optarg, &endptr);
+            if (endptr == optarg) {
+                fprintf(stderr, "Failed to read seconds: -n %s\n", optarg);
+                exit(1);
+            }
+            break;
+        case 't':
+            show_title = false;
+            break;
+        case '?':
+            help_text(argv[0]);
+            exit(1);
+        default:
+            exit(1);
+        }
+    }
+
+    // Create array of command to execute and it's arguments
+    int arg_count = argc - optind;
+
+    if (arg_count == 0) {
+        help_text(argv[0]);
+        exit(1);
+    }
+
+    char *cmdlist[arg_count];
+    for (int i = 0; optind < argc; ++i, ++optind) {
+        cmdlist[i] = argv[optind];
+    }
+
+    // Restore terminal state on user exit
+    verify(signal(SIGINT, exit_clean) != SIG_ERR,
+        "failed to set signal handler");
+    verify(signal(SIGTERM, exit_clean) != SIG_ERR,
+        "failed to set signal handler");
+
+    tb_init();
+
+    char **history_buffers = calloc(history_count, sizeof(char *));
+    verify(history_buffers != NULL, "failed to allocate memory");
+
+    unsigned long title_size = (unsigned long)tb_width() + 1;
+    char *title_buffer = calloc(title_size, sizeof(char));
+    verify(title_buffer != NULL, "failed to allocate memory");
+
+    dmp_options opts;
+    int ds = dmp_options_init(&opts);
+    verify(ds != -1, "failed to initialize dmp options");
+
+    history_buffers[0] = get_process_output(arg_count, cmdlist);
+    history_buffers[1] = get_process_output(arg_count, cmdlist);
+
+    unsigned int oldest_history = 0;
+    unsigned int previous_history = 0;
+    unsigned int current_history = 1;
+    int color = 3;
+
+    while (!exited) {
+        time_t t = time(NULL);
+
+        char *buffer = get_process_output(arg_count, cmdlist);
+
+        // Use history_buffers as a ring, only updating when the output of the
+        // executed process has changed
+        if (strcmp(history_buffers[current_history], buffer) != 0) {
+            current_history = (current_history + 1) % history_count;
+            previous_history = (previous_history + 1) % history_count;
+            if (oldest_history == current_history) {
+                oldest_history = (oldest_history + 1) % history_count;
+            }
+
+            free(history_buffers[current_history]);
+            history_buffers[current_history] = buffer;
+
+            color = NUM_COLORS - 1;
+        } else {
+            free(buffer);
+
+            // Fade diff colors for consecutive updates without changes
+            if (color != 0) {
+                --color;
+            }
+        }
+
+        tb_clear();
+        tb_present();
+
+        dmp_diff *diff = NULL;
+        struct diff_settings pos = (struct diff_settings) {
+            .x = 0,
+            .y = 0,
+            .color = color
+        };
+
+        if (show_title)
+            print_title(&pos.x, &pos.y, 0, 0, title_buffer, title_size,
+                update_interval, arg_count, cmdlist, t);
+
+        ds = dmp_diff_from_strs(&diff, &opts, history_buffers[previous_history],
+            history_buffers[current_history]);
+        verify(ds != -1, "failed to allocate memory");
+        dmp_diff_foreach(diff, print_diff, &pos);
+        dmp_diff_free(diff);
+
+        tb_present();
+
+        usleep((useconds_t)(update_interval * 1000000));
+
+        // Check for resize events
+        struct tb_event ev;
+        tb_peek_event(&ev, 0);
+
+        // Reallocate title buffer if the terminal has been resized
+        if (tb_width() + 1 != title_size) {
+            title_size = (unsigned long)tb_width() + 1;
+            char *new_title_buffer = realloc(title_buffer, title_size);
+            verify(new_title_buffer != NULL, "failed to allocate memory");
+            title_buffer = new_title_buffer;
+        }
+    }
+
+    for (int i = 0; i <= current_history; ++i) {
+        free(history_buffers[i]);
+    }
+    free(history_buffers);
+
+    tb_shutdown();
+
+    return 0;
+}