| #
1.14 |
|
22-Oct-2025 |
roy |
rbtree: Rename rb.c to rbtree.c to match it's header rbtree.h
While here rename RBTEST to RBLOCAL to give a better meaning as we
want to include the local rbtest.h rather than the system one.
Also allow to compile outside of NetBSD source tree by guarding some
things we would otherwise expect to be defined.
|
|
Revision tags: perseant-exfatfs-base-20250801 netbsd-11-base netbsd-10-1-RELEASE perseant-exfatfs-base-20240630 perseant-exfatfs-base netbsd-9-4-RELEASE netbsd-10-0-RELEASE netbsd-10-0-RC6 netbsd-10-0-RC5 netbsd-10-0-RC4 netbsd-10-0-RC3 netbsd-10-0-RC2 netbsd-10-0-RC1 netbsd-10-base netbsd-9-3-RELEASE cjep_sun2x-base1 cjep_sun2x-base cjep_staticlib_x-base1 netbsd-9-2-RELEASE cjep_staticlib_x-base netbsd-9-1-RELEASE phil-wifi-20200421 phil-wifi-20200411 is-mlppp-base phil-wifi-20200406 netbsd-9-0-RELEASE netbsd-9-0-RC2 netbsd-9-0-RC1 phil-wifi-20191119 netbsd-9-base phil-wifi-20190609
|
|
| #
1.13 |
|
07-Mar-2019 |
roy |
rbtree(3): Implement _FOREACH_SAFE macros
And _NEXT and _PREV as well.
|
|
Revision tags: netbsd-8-3-RELEASE netbsd-8-2-RELEASE netbsd-8-1-RELEASE netbsd-8-1-RC1 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 |
branches: 1.12.14;
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.
|