NetworkManager/src/c-rbtree
Thomas Haller 3ab5642d24
c-rbtree: re-import git-subtree for 'src/c-rbtree'
git subtree pull --prefix src/c-rbtree git@github.com:c-util/c-rbtree.git main --squash
2022-11-23 18:00:31 +01:00
..
.github/workflows c-rbtree: re-import git-subtree for 'src/c-rbtree' 2022-07-19 09:02:38 +02:00
src c-rbtree: re-import git-subtree for 'src/c-rbtree' 2022-11-23 18:00:31 +01:00
subprojects modules: patch meson subprojects to use local dependencies 2022-07-25 10:27:33 +02:00
.editorconfig build: move c-util/nettools library from "shared/" to "src/" 2021-02-24 12:48:28 +01:00
.gitmodules c-rbtree: re-import git-subtree for 'src/c-rbtree' 2022-05-06 09:58:08 +02:00
.readthedocs.yaml c-rbtree: re-import git-subtree for 'src/c-rbtree' 2022-07-19 09:02:38 +02:00
AUTHORS c-rbtree: re-import git-subtree for 'src/c-rbtree' 2022-07-06 10:07:14 +02:00
meson.build c-rbtree: re-import git-subtree for 'src/c-rbtree' 2022-07-06 10:07:14 +02:00
meson_options.txt c-rbtree: re-import git-subtree for 'src/c-rbtree' 2022-05-06 09:58:08 +02:00
NEWS.md c-rbtree: re-import git-subtree for 'src/c-rbtree' 2022-07-06 10:07:14 +02:00
README.md c-rbtree: re-import git-subtree for 'src/c-rbtree' 2022-07-19 09:02:38 +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.