trasz
b0bb34128b
Last few instances of "sentence not on new line".
...
MFC after: 1 month
2016-06-08 09:36:07 +00:00
kib
f3fd716384
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
bms
81d177d59f
RB_FOREACH_[REVERSE_]FROM() do not require the head pointer. Reword.
2013-11-10 19:49:18 +00:00
bms
c1c266094e
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
glebius
b1f334bafb
Document RB_FOREACH_SAFE() and RB_FOREACH_REVERSE_SAFE().
...
Submitted by: Mikhail <mp lenta.ru>
2013-11-04 16:56:35 +00:00
simon
71c28caa32
Cross reference tree(3) and queue(3).
...
MFC after: 1 week
2010-07-18 08:34:44 +00:00
benno
00142187e9
Fix typo (noded -> nodes).
2009-11-04 04:12:56 +00:00
jasone
6a9a3f1929
Implement RB_PREV() AND RB_FOREACH_REVERSE().
2007-12-28 07:03:26 +00:00
jasone
3c01b0047d
Add the RB_PROTOTYPE_STATIC and RB_GENERATE_STATIC macros.
...
Approved by: markm (mentor)
2006-01-19 07:20:20 +00:00
jasone
3c55fbecc5
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
mpp
fb259505ce
Spelling fixes.
2004-06-21 14:54:43 +00:00
des
acf177087d
RB_EMPTY() applies to red-black trees, not splay trees.
2003-11-10 10:35:06 +00:00
ru
a32be2043c
mdoc(7) police: markup overhaul.
2002-12-13 15:27:27 +00:00
des
75f4088eb7
Import the documentation for <sys/tree.h>
...
Obtained from: OpenBSD
2002-06-23 14:41:09 +00:00
