1554936e33
There are some Debian-supported architectures where `max_align_t` is only aligned to 4-bytes. This is unfortunate and breaks our assumptions. While glibc-malloc still guarantees 8 / 16 bytes alignment, this is not necessarily guaranteed by the C standard (and alternative allocators will deviate (see jemalloc, for instance)). Fortunately, we only need 2 flags, so a 4-byte alignment is more than enough. Reported-by: Thomas Haller Signed-off-by: David Rheinsberg <david.rheinsberg@gmail.com> https://github.com/c-util/c-rbtree/pull/4
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
- 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.41pkg-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.