NetworkManager/src/c-rbtree
Thomas Haller b58d2bb2bc
c-rbtree: re-import git-subtree for 'src/c-rbtree'
The subtree was moved from "shared/c-rbtree" to "src/c-rbtree". That confuses
git-subtree. To fix it, reimport the code with

  rm -rf src/c-rbtree
  git commit -a -m 'dummy commit'
  git subtree add --prefix src/c-rbtree git@github.com:c-util/c-rbtree.git 8aa7bd1828eedb19960f9eef98d15543ec9f34eb --squash

Then rebase the result to drop the bogus dummy commit from the history.

To update the library use:

  git subtree pull --prefix src/c-rbtree git@github.com:c-util/c-rbtree.git main --squash
2021-10-01 16:12:15 +02:00
..
.github/workflows build: move c-util/nettools library from "shared/" to "src/" 2021-02-24 12:48:28 +01:00
src build: move c-util/nettools library from "shared/" to "src/" 2021-02-24 12:48:28 +01:00
subprojects c-rbtree: re-import git-subtree for 'src/c-rbtree' 2021-10-01 16:12:15 +02:00
.editorconfig build: move c-util/nettools library from "shared/" to "src/" 2021-02-24 12:48:28 +01:00
.gitmodules build: move c-util/nettools library from "shared/" to "src/" 2021-02-24 12:48:28 +01:00
AUTHORS build: move c-util/nettools library from "shared/" to "src/" 2021-02-24 12:48:28 +01:00
meson.build build: move c-util/nettools library from "shared/" to "src/" 2021-02-24 12:48:28 +01:00
NEWS.md build: move c-util/nettools library from "shared/" to "src/" 2021-02-24 12:48:28 +01:00
README.md build: move c-util/nettools library from "shared/" to "src/" 2021-02-24 12:48:28 +01: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.