Find a file
Thomas Haller afdcf971bd Squashed 'shared/c-rbtree/' changes from 3162c5c04574..a3b1f80548d1
a3b1f80548d1 build: update submodules

git-subtree-dir: shared/c-rbtree
git-subtree-split: a3b1f80548d1c736208c55e9251c49ada649dd62
2021-01-15 11:14:16 +01:00
.github/workflows Squashed 'shared/c-rbtree/' changes from b46392d25de7..7624b79b26d0 2020-06-03 22:07:07 +02:00
src Squashed 'shared/c-rbtree/' changes from bd1c14dc0d93..3162c5c04574 2020-10-21 10:40:07 +02:00
subprojects Squashed 'shared/c-rbtree/' changes from 3162c5c04574..a3b1f80548d1 2021-01-15 11:14:16 +01:00
.editorconfig Squashed 'shared/c-rbtree/' content from commit bf627e0c3 2018-09-18 15:08:36 +02:00
.gitmodules Squashed 'shared/c-rbtree/' changes from bf627e0c32..b46392d25d 2019-04-14 17:22:29 +02:00
AUTHORS Squashed 'shared/c-rbtree/' changes from bd1c14dc0d93..3162c5c04574 2020-10-21 10:40:07 +02:00
meson.build Squashed 'shared/c-rbtree/' changes from bf627e0c32..b46392d25d 2019-04-14 17:22:29 +02:00
NEWS.md Squashed 'shared/c-rbtree/' changes from bf627e0c32..b46392d25d 2019-04-14 17:22:29 +02:00
README.md Squashed 'shared/c-rbtree/' changes from bf627e0c32..b46392d25d 2019-04-14 17:22:29 +02:00

c-rbtree

Intrusive Red-Black Tree Collection

The c-rbtree project implements an intrusive collection based on red-black trees in ISO-C11. Its API guarantees the user full control over its data-structures, and rather limits itself to just the tree-specific rebalancing and coloring operations. For API documentation, see the c-rbtree.h header file, as well as the docbook comments for each function.

Project

Requirements

The requirements for this project are:

  • libc (e.g., glibc >= 2.16)

At build-time, the following software is required:

  • meson >= 0.41
  • pkg-config >= 0.29

Build

The meson build-system is used for this project. Contact upstream documentation for detailed help. In most situations the following commands are sufficient to build and install from source:

mkdir build
cd build
meson setup ..
ninja
meson test
ninja install

No custom configuration options are available.

Repository:

License:

  • Apache-2.0 OR LGPL-2.1-or-later
  • See AUTHORS file for details.