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

• Website: https://c-util.github.io/c-rbtree
• Documentation: https://c-rbtree.readthedocs.io
• Bug Tracker: https://github.com/c-util/c-rbtree/issues

Requirements

The requirements for this project are:

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

At build-time, the following software is required:

• meson >= 0.60
• 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:

• web: https://github.com/c-util/c-rbtree
• https: https://github.com/c-util/c-rbtree.git
• ssh: git@github.com:c-util/c-rbtree.git

License:

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