Intrusive Red-Black Tree Collection https://c-util.github.io/c-rbtree/
Find a file
David Rheinsberg 2567be09d6 docs: update to recent RTD changes
Update with recent RTD changes and ensure the project documentation
builds again.

Signed-off-by: David Rheinsberg <david@readahead.eu>
2025-06-17 10:48:41 +02:00
.github/workflows ci: update triggers 2023-12-12 15:23:17 +01:00
src docs: update to recent RTD changes 2025-06-17 10:48:41 +02:00
subprojects build: drop old submodules 2022-04-13 12:30:25 +02:00
.editorconfig build: drop redundant editorconfig comments 2017-03-03 11:22:25 +01:00
.gitmodules build: drop old submodules 2022-04-13 12:30:25 +02:00
AUTHORS build: synchronize AUTHORS 2022-06-15 09:52:42 +02:00
meson.build build: release v3.2.0 2023-12-12 15:46:24 +01:00
meson_options.txt build: define 'ptrace' option 2022-05-02 12:36:26 +02:00
NEWS.md build: release v3.2.0 2023-12-12 15:46:24 +01:00
README.md build: add RTD link to README.md 2022-07-07 14:11:09 +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.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:

License:

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