13 Commits

Author SHA1 Message Date
roy
452b6fbdca rbtree(3): Implement _FOREACH_SAFE macros
And _NEXT and _PREV as well.
2019-03-07 12:05:54 +00:00
dholland
3f2f51302c Use only "function" for the comparison functions, not both that and
"operator". Noted by riastradh.
2016-08-30 05:12:00 +00:00
dholland
c49cf2c657 Clarify the usage, so hopefully nobody else makes the set of wrong
assumptions I just did.
2016-08-29 03:50:05 +00:00
riastradh
6cb10275d0 Merge riastradh-drm2 to HEAD. 2014-03-18 18:20:35 +00:00
wiz
a5684d07dd Use Mt for email addresses. 2013-07-20 21:39:55 +00:00
riastradh
b757dad44d Fix documentation of rbtree(3) iteration.
. Fix sense of rb_tree_iterate(rbt, NULL, ...).
. Document RB_TREE_MIN/RB_TREE_MAX to avoid relying on that sense.
. Document RB_TREE_FOREACH and RB_TREE_FOREACH_REVERSE to simplify
iteration.

Addresses PR lib/46034 and PR lib/47144.  It would have been nice to
make `x = NULL; while ((x = rb_tree_iterate(t, NULL, ...)) != NULL)'
DTRT to traverse t, but it's too much late for that now.

We probably ought to have an RB_TREE_FOREACH{,_REVERSE}_SAFE too.

ok christos
2013-03-13 13:38:05 +00:00
wiz
33e6156258 Add more function argument names to the man page, trying to address
PR 46814 by Lloyd Parkes. Bump date.
2012-08-19 19:31:13 +00:00
yamt
b8736f67c5 sync with code
(remove const quals)
2012-02-17 08:22:47 +00:00
ahoka
1a7f8f91f0 Fix manpage wrt reversed compare functions. 2011-03-28 13:46:14 +00:00
jruoho
f016791f4e Remove boiler plate paragraph in the CODE REFERENCES section. 2011-03-17 17:53:02 +00:00
enami
d63316f97f Fix typo in previous commit. 2010-11-08 09:43:27 +00:00
enami
05eafeb6bd - Add library section.
- Fix function signatures.
- Describe added member to an ops structure.
- Describe rb_tree_remove_node.
2010-11-08 03:20:59 +00:00
jruoho
e7043d3268 Catch-up with code changes. 2010-10-24 06:57:04 +00:00