Edward Tomasz Napierala fad4b12b90 Introduce arb(3), the Array-based Red-Black Tree macros: similar ... to the traditional tree(3) RB trees, but using an array (preallocated, linear chunk of memory) to store the tree. This avoids allocation overhead, improves memory locality, and makes it trivially easy to share/transfer/copy the entire tree without the need for marshalling. The downside is that the size is fixed at initialization time; there is no mechanism to resize it. This is one of the dependencies for the new stats(3) framework (https://reviews.freebsd.org/D20477). Reviewed by: bcr (man pages), markj Discussed with: cem MFC after: 2 weeks Sponsored by: Klara Inc, Netflix Obtained from: Netflix Differential Revision: https://reviews.freebsd.org/D20324		2019-09-14 19:23:46 +00:00
..
arb_test.c	Introduce arb(3), the Array-based Red-Black Tree macros: similar	2019-09-14 19:23:46 +00:00
bitstring_test.c	Fix bitstring allocation on 32-bit platforms	2016-06-24 21:44:46 +00:00
Makefile	Introduce arb(3), the Array-based Red-Black Tree macros: similar	2019-09-14 19:23:46 +00:00
Makefile.depend	DIRDEPS_BUILD: Update dependencies.	2017-10-31 00:07:04 +00:00
qmath_test.c	Temporarily skip sys.sys.qmath_test.qdivq_s64q in CI because it is unstable	2019-09-03 10:49:13 +00:00
rb_test.c	Improve tree(3) tests by using ATF_REQUIRE where applicable.	2019-05-20 18:35:23 +00:00
splay_test.c	Improve tree(3) tests by using ATF_REQUIRE where applicable.	2019-05-20 18:35:23 +00:00