Find a file
Thomas Haller 8d2d37446d Squashed 'src/c-rbtree/' changes from 8aa7bd1828ee..9b9713aeb9ec
9b9713aeb9ec build: update docs
7d38954dfd69 c-rbtree: document c_rbtree_entry() better
401241d4db02 build: always build test-parallel
337eb6c06d48 build: declare meson dependency
5741c13745cc ci: switch to new c-util CI workflow
39f870caf0aa build: drop redundant _GNU_SOURCE
cd315e186cf0 build: define 'ptrace' option
a1fb0a3296ae build: drop old submodules
739c1e982d74 build: re-order build definitions alphabetically
e98d4ed5a863 build: rework dependency handling
f9dd3852b8de build: use both_libraries()

git-subtree-dir: src/c-rbtree
git-subtree-split: 9b9713aeb9eca98566a85c8c90a02942ea430819
2022-05-06 09:57:51 +02:00
.github/workflows Squashed 'src/c-rbtree/' changes from 8aa7bd1828ee..9b9713aeb9ec 2022-05-06 09:57:51 +02:00
src Squashed 'src/c-rbtree/' changes from 8aa7bd1828ee..9b9713aeb9ec 2022-05-06 09:57:51 +02:00
subprojects Squashed 'src/c-rbtree/' changes from 8aa7bd1828ee..9b9713aeb9ec 2022-05-06 09:57:51 +02:00
.editorconfig Squashed 'src/c-rbtree/' content from commit 8aa7bd1828ee 2021-10-01 16:10:39 +02:00
.gitmodules Squashed 'src/c-rbtree/' changes from 8aa7bd1828ee..9b9713aeb9ec 2022-05-06 09:57:51 +02:00
AUTHORS Squashed 'src/c-rbtree/' changes from 8aa7bd1828ee..9b9713aeb9ec 2022-05-06 09:57:51 +02:00
meson.build Squashed 'src/c-rbtree/' changes from 8aa7bd1828ee..9b9713aeb9ec 2022-05-06 09:57:51 +02:00
meson_options.txt Squashed 'src/c-rbtree/' changes from 8aa7bd1828ee..9b9713aeb9ec 2022-05-06 09:57:51 +02:00
NEWS.md Squashed 'src/c-rbtree/' changes from 8aa7bd1828ee..9b9713aeb9ec 2022-05-06 09:57:51 +02:00
README.md Squashed 'src/c-rbtree/' changes from 8aa7bd1828ee..9b9713aeb9ec 2022-05-06 09:57:51 +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.