Edward Tomasz Napierala
ac0879c396
Add usage example to tree(3).
...
Obtained from: OpenBSD
MFC after: 2 weeks
Sponsored by: Klara Inc.
2019-05-08 18:49:59 +00:00
Edward Tomasz Napierala
eb49a6d366
Last few instances of "sentence not on new line".
...
MFC after: 1 month
2016-06-08 09:36:07 +00:00
Konstantin Belousov
51782e3a89
Provide individual prototype and generate macros for the red-black tree.
...
This helps to reduce code size in statically linked applications.
Submitted by: Sebastian Huber <sebastian.huber@embedded-brains.de>
MFC after: 2 weeks
2015-01-24 12:43:36 +00:00
Bruce M Simpson
639bf7bd71
RB_FOREACH_[REVERSE_]FROM() do not require the head pointer. Reword.
2013-11-10 19:49:18 +00:00
Bruce M Simpson
bff27689a0
Document the RB_FOREACH_FROM() and RB_FOREACH_REVERSE_FROM() macros.
...
These are largely syntactic sugar. However, they improve code
readability where an RB_FOREACH() or RB_FOREACH_REVERSE()
traversal has been interrupted and must be resumed. Performance
is improved by avoiding unnecessary traversal from the head node.
2013-11-10 19:41:04 +00:00
Gleb Smirnoff
9dbae282ea
Document RB_FOREACH_SAFE() and RB_FOREACH_REVERSE_SAFE().
...
Submitted by: Mikhail <mp lenta.ru>
2013-11-04 16:56:35 +00:00
Simon L. B. Nielsen
b9ec8f3b6c
Cross reference tree(3) and queue(3).
...
MFC after: 1 week
2010-07-18 08:34:44 +00:00
Benno Rice
9d44cd42c1
Fix typo (noded -> nodes).
2009-11-04 04:12:56 +00:00
Jason Evans
8e4fd0a138
Implement RB_PREV() AND RB_FOREACH_REVERSE().
2007-12-28 07:03:26 +00:00
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