mirror of
https://git.openafs.org/openafs.git
synced 2025-01-31 13:38:01 +00:00
91dc319746
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/ Reviewed-on: http://gerrit.openafs.org/5838 Tested-by: BuildBot <buildbot@rampaginggeek.com> Reviewed-by: Derrick Brashear <shadow@dementix.org> (cherry picked from commit 5574ff814f02078b709cbc0a6c94201ca6fe2eca) Change-Id: I1b70886c40db41fbbdc56b2374fb554c772e1b96 Reviewed-on: http://gerrit.openafs.org/6007 Reviewed-by: Jeffrey Altman <jaltman@secure-endpoints.com> Tested-by: Jeffrey Altman <jaltman@secure-endpoints.com>
14 lines
179 B
Plaintext
14 lines
179 B
Plaintext
util/ktime
|
|
util/exec-alt
|
|
auth/keys
|
|
auth/superuser
|
|
auth/authcon
|
|
cmd/command
|
|
opr/queues
|
|
opr/rbtree
|
|
ptserver/pt_util
|
|
ptserver/pts-man
|
|
volser/vos-man
|
|
bucoord/backup-man
|
|
kauth/kas-man
|