History log of /netbsd-current/share/man/man3/rbtree.3
Revision (<<< Hide revision tags) (Show revision tags >>>) Date Author Comments
# 1.13 07-Mar-2019 roy

rbtree(3): Implement _FOREACH_SAFE macros

And _NEXT and _PREV as well.


Revision tags: pgoyette-compat-merge-20190127 pgoyette-compat-20190127 pgoyette-compat-20190118 pgoyette-compat-1226 pgoyette-compat-1126 pgoyette-compat-1020 pgoyette-compat-0930 pgoyette-compat-0906 pgoyette-compat-0728 netbsd-8-0-RELEASE phil-wifi-base pgoyette-compat-0625 netbsd-8-0-RC2 pgoyette-compat-0521 pgoyette-compat-0502 pgoyette-compat-0422 netbsd-8-0-RC1 pgoyette-compat-0415 pgoyette-compat-0407 pgoyette-compat-0330 pgoyette-compat-0322 pgoyette-compat-0315 pgoyette-compat-base matt-nb8-mediatek-base perseant-stdc-iso10646-base netbsd-8-base prg-localcount2-base3 prg-localcount2-base2 prg-localcount2-base1 prg-localcount2-base pgoyette-localcount-20170426 bouyer-socketcan-base1 pgoyette-localcount-20170320 bouyer-socketcan-base pgoyette-localcount-20170107 pgoyette-localcount-20161104 localcount-20160914
# 1.12 30-Aug-2016 dholland

Use only "function" for the comparison functions, not both that and
"operator". Noted by riastradh.


# 1.11 29-Aug-2016 dholland

Clarify the usage, so hopefully nobody else makes the set of wrong
assumptions I just did.


Revision tags: netbsd-7-2-RELEASE netbsd-7-1-2-RELEASE netbsd-7-1-1-RELEASE netbsd-7-1-RELEASE netbsd-7-1-RC2 netbsd-7-nhusb-base-20170116 netbsd-7-1-RC1 netbsd-7-0-2-RELEASE netbsd-7-nhusb-base pgoyette-localcount-20160806 pgoyette-localcount-20160726 pgoyette-localcount-base netbsd-7-0-1-RELEASE netbsd-7-0-RELEASE netbsd-7-0-RC3 netbsd-7-0-RC2 netbsd-7-0-RC1 netbsd-7-base yamt-pagecache-base9 tls-earlyentropy-base riastradh-xf86-video-intel-2-7-1-pre-2-21-15 tls-maxphys-base
# 1.10 18-Mar-2014 riastradh

Merge riastradh-drm2 to HEAD.


Revision tags: riastradh-drm2-base3 riastradh-drm2-base2 riastradh-drm2-base1
# 1.9 20-Jul-2013 wiz

Use Mt for email addresses.


Revision tags: riastradh-drm2-base agc-symver-base
# 1.8 13-Mar-2013 riastradh

branches: 1.8.4;
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


Revision tags: yamt-pagecache-base8 yamt-pagecache-base7 yamt-pagecache-base6
# 1.7 19-Aug-2012 wiz

branches: 1.7.2;
Add more function argument names to the man page, trying to address
PR 46814 by Lloyd Parkes. Bump date.


Revision tags: yamt-pagecache-base5 yamt-pagecache-base4
# 1.6 17-Feb-2012 yamt

sync with code
(remove const quals)


Revision tags: netbsd-6-0-RC1 netbsd-6-base yamt-pagecache-base3 yamt-pagecache-base2 yamt-pagecache-base cherry-xenmp-base
# 1.5 28-Mar-2011 ahoka

branches: 1.5.4; 1.5.6; 1.5.8;
Fix manpage wrt reversed compare functions.


# 1.4 17-Mar-2011 jruoho

Remove boiler plate paragraph in the CODE REFERENCES section.


Revision tags: bouyer-quota2-nbase bouyer-quota2-base matt-mips64-premerge-20101231
# 1.3 08-Nov-2010 enami

Fix typo in previous commit.


# 1.2 08-Nov-2010 enami

- Add library section.
- Fix function signatures.
- Describe added member to an ops structure.
- Describe rb_tree_remove_node.


# 1.1 24-Oct-2010 jruoho

Catch-up with code changes.


Revision tags: pgoyette-localcount-20161104 localcount-20160914
# 1.12 30-Aug-2016 dholland

Use only "function" for the comparison functions, not both that and
"operator". Noted by riastradh.


# 1.11 29-Aug-2016 dholland

Clarify the usage, so hopefully nobody else makes the set of wrong
assumptions I just did.


Revision tags: netbsd-7-0-2-RELEASE netbsd-7-nhusb-base pgoyette-localcount-20160806 pgoyette-localcount-20160726 pgoyette-localcount-base netbsd-7-0-1-RELEASE netbsd-7-0-RELEASE netbsd-7-0-RC3 netbsd-7-0-RC2 netbsd-7-0-RC1 netbsd-7-base yamt-pagecache-base9 tls-earlyentropy-base riastradh-xf86-video-intel-2-7-1-pre-2-21-15 tls-maxphys-base
# 1.10 18-Mar-2014 riastradh

Merge riastradh-drm2 to HEAD.


Revision tags: riastradh-drm2-base3 riastradh-drm2-base2 riastradh-drm2-base1
# 1.9 20-Jul-2013 wiz

Use Mt for email addresses.


Revision tags: riastradh-drm2-base agc-symver-base
# 1.8 13-Mar-2013 riastradh

branches: 1.8.4;
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


Revision tags: yamt-pagecache-base8 yamt-pagecache-base7 yamt-pagecache-base6
# 1.7 19-Aug-2012 wiz

branches: 1.7.2;
Add more function argument names to the man page, trying to address
PR 46814 by Lloyd Parkes. Bump date.


Revision tags: yamt-pagecache-base5 yamt-pagecache-base4
# 1.6 17-Feb-2012 yamt

sync with code
(remove const quals)


Revision tags: netbsd-6-0-RC1 netbsd-6-base yamt-pagecache-base3 yamt-pagecache-base2 yamt-pagecache-base cherry-xenmp-base
# 1.5 28-Mar-2011 ahoka

branches: 1.5.4; 1.5.6; 1.5.8;
Fix manpage wrt reversed compare functions.


# 1.4 17-Mar-2011 jruoho

Remove boiler plate paragraph in the CODE REFERENCES section.


Revision tags: bouyer-quota2-nbase bouyer-quota2-base matt-mips64-premerge-20101231
# 1.3 08-Nov-2010 enami

Fix typo in previous commit.


# 1.2 08-Nov-2010 enami

- Add library section.
- Fix function signatures.
- Describe added member to an ops structure.
- Describe rb_tree_remove_node.


# 1.1 24-Oct-2010 jruoho

Catch-up with code changes.