CVS log for src/sys/sys/rbtree.h
![[BACK]](/icons/back.gif)
Up to [cvs.NetBSD.org] / src / sys / sys
Request diff between arbitrary revisions
Keyword substitution: kv
Default branch: MAIN
Revision 1.5.30.2: download - view: text, markup, annotated - select for diffs
Mon Oct 14 04:47:55 2024 UTC (5 months, 1 week ago) by martin
Branches: netbsd-10
CVS tags: netbsd-10-1-RELEASE
Diff to: previous 1.5.30.1: preferred, colored; branchpoint 1.5: preferred, colored; next MAIN 1.6: preferred, colored
Changes since revision 1.5.30.1: +1 -6
lines
Actually pull up
sys/sys/rbtree.h 1.9
as I tried in previous commit but typoed the revision number.
Ticket #952: sys/endian.h: PR 57806 + 57807: fix declaration visibility.
Revision 1.5.30.1: download - view: text, markup, annotated - select for diffs
Sun Oct 13 10:05:58 2024 UTC (5 months, 1 week ago) by martin
Branches: netbsd-10
Diff to: previous 1.5: preferred, colored
Changes since revision 1.5: +5 -1
lines
Additionaly pull up following revision(s) (requested by riastradh in ticket #952):
sys/sys/rbtree.h: revision 1.10
sys/sys/rbtree.h: revision 1.11
sys/sys/rbtree.h: revision 1.9
This uses size_t, so it always needs <sys/types.h>, remove ifdefs.
Put back <stdbool.h> - but only when RBDEBUG is defined (the
similarly conditional rb_tree_check() prototype needs "bool").
Fix previous so <stdbool.h> isn't included with _KERNEL (etc).
Like it used to be.
Revision 1.12: download - view: text, markup, annotated - select for diffs
Sun May 12 10:34:56 2024 UTC (10 months, 1 week ago) by rillig
Branches: MAIN
CVS tags: perseant-exfatfs-base-20240630,
perseant-exfatfs-base,
perseant-exfatfs,
HEAD
Diff to: previous 1.11: preferred, colored
Changes since revision 1.11: +9 -9
lines
sys/sys: remove CONSTCOND comment from do-while-0 loop
Lint doesn't need this comment anymore, as there is nothing surprising
or unusual about this idiom.
Revision 1.11: download - view: text, markup, annotated - select for diffs
Tue Jan 2 22:39:00 2024 UTC (14 months, 2 weeks ago) by kre
Branches: MAIN
Diff to: previous 1.10: preferred, colored
Changes since revision 1.10: +2 -2
lines
Fix previous so <stdbool.h> isn't included with _KERNEL (etc).
Like it used to be.
Revision 1.10: download - view: text, markup, annotated - select for diffs
Tue Jan 2 22:35:22 2024 UTC (14 months, 2 weeks ago) by kre
Branches: MAIN
Diff to: previous 1.9: preferred, colored
Changes since revision 1.9: +5 -1
lines
Put back <stdbool.h> - but only when RBDEBUG is defined (the
similarly conditional rb_tree_check() prototype needs "bool").
Revision 1.9: download - view: text, markup, annotated - select for diffs
Tue Jan 2 19:27:57 2024 UTC (14 months, 2 weeks ago) by christos
Branches: MAIN
Diff to: previous 1.8: preferred, colored
Changes since revision 1.8: +1 -6
lines
This uses size_t, so it always needs <sys/types.h>, remove ifdefs.
Revision 1.8: download - view: text, markup, annotated - select for diffs
Fri Jul 21 11:26:23 2023 UTC (20 months ago) by riastradh
Branches: MAIN
CVS tags: thorpej-ifq-base,
thorpej-ifq,
thorpej-altq-separation-base,
thorpej-altq-separation
Diff to: previous 1.7: preferred, colored
Changes since revision 1.7: +2 -2
lines
rbtree(3): No (rb_tree_t) for constant initializer.
This is a compound literal, which is not formally valid as a constant
initializer.
XXX pullup-10
Revision 1.7: download - view: text, markup, annotated - select for diffs
Tue Jul 18 11:46:47 2023 UTC (20 months ago) by riastradh
Branches: MAIN
Diff to: previous 1.6: preferred, colored
Changes since revision 1.6: +2 -2
lines
rbtree(3): Fix RBDEBUG build with RB_TREE_INITIALIZER.
XXX pullup-10
Revision 1.6: download - view: text, markup, annotated - select for diffs
Tue Jul 18 11:43:21 2023 UTC (20 months ago) by riastradh
Branches: MAIN
Diff to: previous 1.5: preferred, colored
Changes since revision 1.5: +15 -1
lines
rbtree(3): New RB_TREE_INITIALIZER macro.
Allows static initialization of an rbtree.
XXX pullup-10
Revision 1.2.40.1: download - view: text, markup, annotated - select for diffs
Mon Jun 10 22:09:57 2019 UTC (5 years, 9 months ago) by christos
Branches: phil-wifi
Diff to: previous 1.2: preferred, colored; next MAIN 1.3: preferred, colored
Changes since revision 1.2: +15 -7
lines
Sync with HEAD
Revision 1.5: download - view: text, markup, annotated - select for diffs
Thu Mar 7 14:39:21 2019 UTC (6 years ago) by roy
Branches: MAIN
CVS tags: thorpej-i2c-spi-conf2-base,
thorpej-i2c-spi-conf2,
thorpej-i2c-spi-conf-base,
thorpej-i2c-spi-conf,
thorpej-futex2-base,
thorpej-futex2,
thorpej-futex-base,
thorpej-futex,
thorpej-cfargs2-base,
thorpej-cfargs2,
thorpej-cfargs-base,
thorpej-cfargs,
phil-wifi-20200421,
phil-wifi-20200411,
phil-wifi-20200406,
phil-wifi-20191119,
phil-wifi-20190609,
netbsd-9-base,
netbsd-9-4-RELEASE,
netbsd-9-3-RELEASE,
netbsd-9-2-RELEASE,
netbsd-9-1-RELEASE,
netbsd-9-0-RELEASE,
netbsd-9-0-RC2,
netbsd-9-0-RC1,
netbsd-9,
netbsd-10-base,
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,
isaki-audio2-base,
isaki-audio2,
is-mlppp-base,
is-mlppp,
cjep_sun2x-base1,
cjep_sun2x-base,
cjep_sun2x,
cjep_staticlib_x-base1,
cjep_staticlib_x-base,
cjep_staticlib_x,
bouyer-xenpvh-base2,
bouyer-xenpvh-base1,
bouyer-xenpvh-base,
bouyer-xenpvh,
bouyer-sunxi-drm-base,
bouyer-sunxi-drm,
ad-namecache-base3,
ad-namecache-base2,
ad-namecache-base1,
ad-namecache-base,
ad-namecache
Branch point for: netbsd-10
Diff to: previous 1.4: preferred, colored
Changes since revision 1.4: +3 -3
lines
Case to uintptr_t instead of using __BIT to fix 32-bit builds.
Revision 1.4: download - view: text, markup, annotated - select for diffs
Thu Mar 7 12:07:42 2019 UTC (6 years ago) by roy
Branches: MAIN
Diff to: previous 1.3: preferred, colored
Changes since revision 1.3: +3 -3
lines
rbtree: Use __BIT macro to avoid a lot of compiler warnings
Revision 1.3: download - view: text, markup, annotated - select for diffs
Thu Mar 7 12:05:54 2019 UTC (6 years ago) by roy
Branches: MAIN
Diff to: previous 1.2: preferred, colored
Changes since revision 1.2: +13 -5
lines
rbtree(3): Implement _FOREACH_SAFE macros
And _NEXT and _PREV as well.
Revision 1.1.14.1: download - view: text, markup, annotated - select for diffs
Tue Apr 17 00:08:52 2012 UTC (12 years, 11 months ago) by yamt
Branches: yamt-pagecache
CVS tags: yamt-pagecache-tag8
Diff to: previous 1.1: preferred, colored; next MAIN 1.2: preferred, colored
Changes since revision 1.1: +3 -5
lines
sync with head
Revision 1.1.18.1: download - view: text, markup, annotated - select for diffs
Sat Feb 18 07:35:50 2012 UTC (13 years, 1 month ago) by mrg
Branches: jmcneill-usbmp
Diff to: previous 1.1: preferred, colored; next MAIN 1.2: preferred, colored
Changes since revision 1.1: +3 -5
lines
merge to -current.
Revision 1.2: download - view: text, markup, annotated - select for diffs
Fri Feb 17 08:20:55 2012 UTC (13 years, 1 month ago) by yamt
Branches: MAIN
CVS tags: yamt-pagecache-base9,
yamt-pagecache-base8,
yamt-pagecache-base7,
yamt-pagecache-base6,
yamt-pagecache-base5,
yamt-pagecache-base4,
tls-maxphys-base-20171202,
tls-maxphys-base,
tls-maxphys,
tls-earlyentropy-base,
tls-earlyentropy,
rmind-smpnet-nbase,
rmind-smpnet-base,
rmind-smpnet,
riastradh-xf86-video-intel-2-7-1-pre-2-21-15,
riastradh-drm2-base3,
riastradh-drm2-base2,
riastradh-drm2-base1,
riastradh-drm2-base,
riastradh-drm2,
prg-localcount2-base3,
prg-localcount2-base2,
prg-localcount2-base1,
prg-localcount2-base,
prg-localcount2,
phil-wifi-base,
pgoyette-localcount-base,
pgoyette-localcount-20170426,
pgoyette-localcount-20170320,
pgoyette-localcount-20170107,
pgoyette-localcount-20161104,
pgoyette-localcount-20160806,
pgoyette-localcount-20160726,
pgoyette-localcount,
pgoyette-compat-merge-20190127,
pgoyette-compat-base,
pgoyette-compat-20190127,
pgoyette-compat-20190118,
pgoyette-compat-1226,
pgoyette-compat-1126,
pgoyette-compat-1020,
pgoyette-compat-0930,
pgoyette-compat-0906,
pgoyette-compat-0728,
pgoyette-compat-0625,
pgoyette-compat-0521,
pgoyette-compat-0502,
pgoyette-compat-0422,
pgoyette-compat-0415,
pgoyette-compat-0407,
pgoyette-compat-0330,
pgoyette-compat-0322,
pgoyette-compat-0315,
pgoyette-compat,
perseant-stdc-iso10646-base,
perseant-stdc-iso10646,
nick-nhusb-base-20170825,
nick-nhusb-base-20170204,
nick-nhusb-base-20161204,
nick-nhusb-base-20161004,
nick-nhusb-base-20160907,
nick-nhusb-base-20160529,
nick-nhusb-base-20160422,
nick-nhusb-base-20160319,
nick-nhusb-base-20151226,
nick-nhusb-base-20150921,
nick-nhusb-base-20150606,
nick-nhusb-base-20150406,
nick-nhusb-base,
nick-nhusb,
netbsd-8-base,
netbsd-8-3-RELEASE,
netbsd-8-2-RELEASE,
netbsd-8-1-RELEASE,
netbsd-8-1-RC1,
netbsd-8-0-RELEASE,
netbsd-8-0-RC2,
netbsd-8-0-RC1,
netbsd-8,
netbsd-7-nhusb-base-20170116,
netbsd-7-nhusb-base,
netbsd-7-nhusb,
netbsd-7-base,
netbsd-7-2-RELEASE,
netbsd-7-1-RELEASE,
netbsd-7-1-RC2,
netbsd-7-1-RC1,
netbsd-7-1-2-RELEASE,
netbsd-7-1-1-RELEASE,
netbsd-7-1,
netbsd-7-0-RELEASE,
netbsd-7-0-RC3,
netbsd-7-0-RC2,
netbsd-7-0-RC1,
netbsd-7-0-2-RELEASE,
netbsd-7-0-1-RELEASE,
netbsd-7-0,
netbsd-7,
matt-nb8-mediatek-base,
matt-nb8-mediatek,
localcount-20160914,
khorben-n900,
jmcneill-usbmp-base9,
jmcneill-usbmp-base8,
jmcneill-usbmp-base7,
jmcneill-usbmp-base6,
jmcneill-usbmp-base5,
jmcneill-usbmp-base4,
jmcneill-usbmp-base3,
jmcneill-usbmp-base2,
jmcneill-usbmp-base10,
jdolecek-ncq-base,
jdolecek-ncq,
bouyer-socketcan-base1,
bouyer-socketcan-base,
bouyer-socketcan,
agc-symver-base,
agc-symver
Branch point for: phil-wifi
Diff to: previous 1.1: preferred, colored
Changes since revision 1.1: +3 -5
lines
remove bogus const quals
Revision 1.1.10.2: download - view: text, markup, annotated - select for diffs
Sat Mar 5 20:56:25 2011 UTC (14 years ago) by rmind
Branches: rmind-uvmplock
Diff to: previous 1.1.10.1: preferred, colored; branchpoint 1.1: preferred, colored; next MAIN 1.2: preferred, colored
Changes since revision 1.1.10.1: +194 -0
lines
sync with head
Revision 1.1.4.2: download - view: text, markup, annotated - select for diffs
Fri Oct 22 07:22:55 2010 UTC (14 years, 5 months ago) by uebayasi
Branches: uebayasi-xip
Diff to: previous 1.1.4.1: preferred, colored; branchpoint 1.1: preferred, colored; next MAIN 1.2: preferred, colored
Changes since revision 1.1.4.1: +194 -0
lines
Sync with HEAD (-D20101022).
Revision 1.1.2.2: download - view: text, markup, annotated - select for diffs
Sat Oct 9 03:32:45 2010 UTC (14 years, 5 months ago) by yamt
Branches: yamt-nfs-mp
Diff to: previous 1.1.2.1: preferred, colored; branchpoint 1.1: preferred, colored; next MAIN 1.2: preferred, colored
Changes since revision 1.1.2.1: +194 -0
lines
sync with head
Revision 1.1.10.1
Sat Sep 25 01:42:40 2010 UTC (14 years, 6 months ago) by rmind
Branches: rmind-uvmplock
FILE REMOVED
Changes since revision 1.1: +0 -194
lines
file rbtree.h was added on branch rmind-uvmplock on 2011-03-05 20:56:25 +0000
Revision 1.1.4.1
Sat Sep 25 01:42:40 2010 UTC (14 years, 6 months ago) by uebayasi
Branches: uebayasi-xip
FILE REMOVED
Changes since revision 1.1: +0 -194
lines
file rbtree.h was added on branch uebayasi-xip on 2010-10-22 07:22:55 +0000
Revision 1.1.2.1
Sat Sep 25 01:42:40 2010 UTC (14 years, 6 months ago) by yamt
Branches: yamt-nfs-mp
FILE REMOVED
Changes since revision 1.1: +0 -194
lines
file rbtree.h was added on branch yamt-nfs-mp on 2010-10-09 03:32:45 +0000
Revision 1.1: download - view: text, markup, annotated - select for diffs
Sat Sep 25 01:42:40 2010 UTC (14 years, 6 months ago) by matt
Branches: MAIN
CVS tags: yamt-pagecache-base3,
yamt-pagecache-base2,
yamt-pagecache-base,
yamt-nfs-mp-base11,
uebayasi-xip-base7,
uebayasi-xip-base6,
uebayasi-xip-base5,
uebayasi-xip-base4,
uebayasi-xip-base3,
rmind-uvmplock-nbase,
rmind-uvmplock-base,
netbsd-6-base,
netbsd-6-1-RELEASE,
netbsd-6-1-RC4,
netbsd-6-1-RC3,
netbsd-6-1-RC2,
netbsd-6-1-RC1,
netbsd-6-1-5-RELEASE,
netbsd-6-1-4-RELEASE,
netbsd-6-1-3-RELEASE,
netbsd-6-1-2-RELEASE,
netbsd-6-1-1-RELEASE,
netbsd-6-1,
netbsd-6-0-RELEASE,
netbsd-6-0-RC2,
netbsd-6-0-RC1,
netbsd-6-0-6-RELEASE,
netbsd-6-0-5-RELEASE,
netbsd-6-0-4-RELEASE,
netbsd-6-0-3-RELEASE,
netbsd-6-0-2-RELEASE,
netbsd-6-0-1-RELEASE,
netbsd-6-0,
netbsd-6,
matt-nb6-plus-nbase,
matt-nb6-plus-base,
matt-nb6-plus,
matt-mips64-premerge-20101231,
jruoho-x86intr-base,
jruoho-x86intr,
jmcneill-usbmp-pre-base2,
jmcneill-usbmp-base,
jmcneill-audiomp3-base,
jmcneill-audiomp3,
cherry-xenmp-base,
cherry-xenmp,
bouyer-quota2-nbase,
bouyer-quota2-base,
bouyer-quota2
Branch point for: yamt-pagecache,
yamt-nfs-mp,
uebayasi-xip,
rmind-uvmplock,
jmcneill-usbmp
Rename rb.h to rbtree.h, as it is more appropriate (c.f. ptree.h). Also
helps find code that hasn't been updated to use the new rbtree API.
CVSweb <webmaster@jp.NetBSD.org>