Commit Graph

6 Commits

Author SHA1 Message Date
Jason Evans
d72cd77975 Add the RB_PROTOTYPE_STATIC and RB_GENERATE_STATIC macros.
Approved by:	markm (mentor)
2006-01-19 07:20:20 +00:00
Jason Evans
06115e083a Add the RB_NFIND() macro, which is useful for red-black tree searches
for which there may not be an exact match.

Reviewed by:	glebius, julian
Approved by:	markm (mentor)
2006-01-11 15:48:36 +00:00
Mike Pritchard
3b96c71f73 Spelling fixes. 2004-06-21 14:54:43 +00:00
Dag-Erling Smørgrav
309e4b9b6d RB_EMPTY() applies to red-black trees, not splay trees. 2003-11-10 10:35:06 +00:00
Ruslan Ermilov
480565d5e4 mdoc(7) police: markup overhaul. 2002-12-13 15:27:27 +00:00
Dag-Erling Smørgrav
87f5f0ecf9 Import the documentation for <sys/tree.h>
Obtained from:	OpenBSD
2002-06-23 14:41:09 +00:00