Remove old hashtable and replace tests

shl_hashtable is no longer used. Remove it and replace the tests with
shl_htable tests.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

unicode: use new faster htable

Replace the old shl_hashtable with shl_htable, which avoids the additional
allocations and is considerably faster. The underlying hash-table is still
the same, but our boilerplate code is reduced heavily.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

unicode: simplify hash_ucs4 and cmp_ucs4

Both are overly complex. Remove the boilerplate and redundant code.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

unicode: remove the default symbol table

We don't use the default table, anymore. Remove it so no-one else will
ever have the stupid idea to use it again.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

screen: allocate private symbol table

We shouldn't use the global symbol table. It's not thread-safe. Allocate a
new one for private use in tsm_screen.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

Remove internal symbols from public API

These symbols have been used by kmscon once internally. We copied them
over during libtsm extraction. Remove them now so no-one else uses them.
They're for internal use only!

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

Move shl_misc.h into libtsm_int.h

Add a single internal header for all our shared but private code. Remove
now unused shl_misc.h.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

shl: move next_pow2() into shl_array

We use next_pow2() only in the shl_array implementation, so move it. We
want shl APIs to be self-contained so this removes the array->misc
dependency.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

Sanitize header

Add C++ protection and proper docbook comments so we can later hook it up.
No huge documentation, but at least some proper grouping is added.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

screen: add screen-age to API

This adds the "ageing"-concept to the screen API. Each cell now has an
integer attached which describes its age. Furthermore, the whole screen
has an age-counter which is increased on every change we do on the screen.
Whenever we modify a cell, we increase the age-counter and set the age of
the cell to the current value of the age-counter.

During rendering, we pass the age of the cell to the cell-renderer.
Furthermore, once rendering is done, we return the current screen age.
This allows renderers to save the age of the screen with a framebuffer.
Once a specific framebuffer is redrawn, only cells with a newer age need
to be updated. Everything else can be skipped.
By saving the age with the framebuffer, this even allows multi-buffered
applications to make use of this (also see the EGL buffer-age ext for a
similar feature).

Note that the age-counter might overflow. We return 0 in that case (which
is an invalid age). Applications need to reset *all* their framebuffer
ages if that happens.

Note that non-ageing-aware applications can simply ignore the new feature
(apart from changing the draw-cb) and it'll work as before.

This does _not_ implement the real ageing feature. It only adds the API.
We currently always return 1 as age, which is wrong.. We need to fix the
whole code to increase ages correctly, which can get quite tricky if we
want the scrollback-buffer to work, too.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

screen: reset buffer-link on screen-reset

We need to reset the lines-link to main_lines during reset, otherwise the
alternate buffer stays active (which is not what we want).

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

screen: minor coding style fixes

Fix some coding-style issues and minor logical redudancy. Also improve the
file-documentation to correctly describe what tsm_screen does today.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

screen: clear padding of main-lines on resize

The invisible padding during width reduction is not cleared as we clear
it when it gets visible again. However, if the line is pushed into
scrollback in between, it may get visible once the width is increases
again. Hence, clear padding of main-lines if screen-width is decreased.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

screen: remove empty cell fallback

If we resize our screen, we guarantee that all cells are allocated. This
hasn't been true in the early times so we needed an empty cell during
rendering as fallback. It's no longer needed so remove it.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

screen: remove prepare/render callbacks

Again, some leftovers from kmscon. There's no reason to provide these
callbacks. Users can just call the, before/after calling into TSM.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

build: remove shl_timer.h

This helper is now unused, remove it.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

screen: remove timer

This is still a leftover from kmscon. Remove it, if users want it, they
should implement it themselves.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

screen: correctly clear expansion area

We incorrectly clear the alternate-screen and width-extensions. Fix this.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

Add support for blink screen attribute

The blink attribute is enabled via m-CSI 5 and disabled via 25. It's up to
the renderer to do anything useful with it.

Signed-off-by: Marcin Kulik <m@ku1ik.com>
Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

Add test infrastructure

Add "make check" test suite and some initial hashtable dummy tests. More
comprehensive tests can be added later.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

gitignore: ignore release tarballs

Ignore tar.xz tarballs from "make dist".

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

build: remove non-existant shl_dlist.h reference

We don't use the linked list helper, so remove this reference.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

build: add xkbcommon-keysyms.h to sources

We need to add this file to the list of source files. Otherwise, dists
might not include it.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

Include libtsm.h instead of sub-headers

Move all source files to include libtsm.h directly. This will get rid of
the recently introduced warnings if sub-headers are included directly.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

Move all public header information into libtsm.h

Avoid splitting all information across different headers. But keep the old
headers and add #warning's before including libtsm.h.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

Move tsm.h to libtsm.h

I want to get rid of the header mess and move everything public into a
proper single public header. There is no reason to keep everything
separate once we make libtsm a proper library.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

build: fix logic in msg regarding optimizations

While we enable optimizations by default and thus invert the logic in help
text, the actual check still is non-inverted. Hence, print the correct
message during ./configure.

Reported-by: Marcin Kulik
Signed-off-by: David Herrmann <dh.herrmann@gmail.com>

Initial import of libtsm

This is a copy of libtsm from the kmscon repository. It has no external
dependencies except glibc. libxkbcommon should be provided during
compile-time. If not, a fallback header is used.

The library interface is not stable, yet! There is still a lot to do
before we release libtsm-1.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>