Simon Wilkinson 5574ff814f opr: Add a red/black tree implementation ...

Add an implementation of red/black trees to our runtime library.

This is originally derived from the FreeBSD macro-based rbtree
implementation, but is heavily reworked to not use macros, to improve
legibility, and to favour speed over structure compactness.

A test suite is provided in tests/opr/

Change-Id: I123209d3f89b5f8c1b85d1e5cd7d1d650ccc68ed
Reviewed-on: http://gerrit.openafs.org/5838
Tested-by: BuildBot <buildbot@rampaginggeek.com>
Reviewed-by: Derrick Brashear <shadow@dementix.org>

2011-11-12 06:48:17 -08:00

..

.gitignore

opr: Add a red/black tree implementation

2011-11-12 06:48:17 -08:00

Makefile.in

opr: Add a red/black tree implementation

2011-11-12 06:48:17 -08:00

queues-t.c

opr: queue swap

2011-11-03 13:12:06 -07:00

rbtree-t.c

opr: Add a red/black tree implementation

2011-11-12 06:48:17 -08:00