The NetBSD Project

CVS log for src/sys/sys/rbtree.h

[BACK] Up to [cvs.NetBSD.org] / src / sys / sys

Request diff between arbitrary revisions


Default branch: MAIN


Revision 1.11 / (download) - annotate - [select for diffs], Tue Jan 2 22:39:00 2024 UTC (3 months, 2 weeks ago) by kre
Branch: MAIN
CVS Tags: HEAD
Changes since 1.10: +2 -2 lines
Diff to previous 1.10 (colored)


Fix previous so <stdbool.h> isn't included with _KERNEL (etc).
Like it used to be.

Revision 1.10 / (download) - annotate - [select for diffs], Tue Jan 2 22:35:22 2024 UTC (3 months, 2 weeks ago) by kre
Branch: MAIN
Changes since 1.9: +5 -1 lines
Diff to previous 1.9 (colored)

Put back <stdbool.h> - but only when RBDEBUG is defined (the
similarly conditional rb_tree_check() prototype needs "bool").

Revision 1.9 / (download) - annotate - [select for diffs], Tue Jan 2 19:27:57 2024 UTC (3 months, 2 weeks ago) by christos
Branch: MAIN
Changes since 1.8: +1 -6 lines
Diff to previous 1.8 (colored)

This uses size_t, so it always needs <sys/types.h>, remove ifdefs.

Revision 1.8 / (download) - annotate - [select for diffs], Fri Jul 21 11:26:23 2023 UTC (8 months, 3 weeks ago) by riastradh
Branch: MAIN
CVS Tags: thorpej-ifq-base, thorpej-ifq, thorpej-altq-separation-base, thorpej-altq-separation
Changes since 1.7: +2 -2 lines
Diff to previous 1.7 (colored)

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) - annotate - [select for diffs], Tue Jul 18 11:46:47 2023 UTC (9 months ago) by riastradh
Branch: MAIN
Changes since 1.6: +2 -2 lines
Diff to previous 1.6 (colored)

rbtree(3): Fix RBDEBUG build with RB_TREE_INITIALIZER.

XXX pullup-10

Revision 1.6 / (download) - annotate - [select for diffs], Tue Jul 18 11:43:21 2023 UTC (9 months ago) by riastradh
Branch: MAIN
Changes since 1.5: +15 -1 lines
Diff to previous 1.5 (colored)

rbtree(3): New RB_TREE_INITIALIZER macro.

Allows static initialization of an rbtree.

XXX pullup-10

Revision 1.2.40.1 / (download) - annotate - [select for diffs], Mon Jun 10 22:09:57 2019 UTC (4 years, 10 months ago) by christos
Branch: phil-wifi
Changes since 1.2: +15 -7 lines
Diff to previous 1.2 (colored) next main 1.3 (colored)

Sync with HEAD

Revision 1.5 / (download) - annotate - [select for diffs], Thu Mar 7 14:39:21 2019 UTC (5 years, 1 month ago) by roy
Branch: 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-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, netbsd-10, 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
Changes since 1.4: +3 -3 lines
Diff to previous 1.4 (colored)

Case to uintptr_t instead of using __BIT to fix 32-bit builds.

Revision 1.4 / (download) - annotate - [select for diffs], Thu Mar 7 12:07:42 2019 UTC (5 years, 1 month ago) by roy
Branch: MAIN
Changes since 1.3: +3 -3 lines
Diff to previous 1.3 (colored)

rbtree: Use __BIT macro to avoid a lot of compiler warnings

Revision 1.3 / (download) - annotate - [select for diffs], Thu Mar 7 12:05:54 2019 UTC (5 years, 1 month ago) by roy
Branch: MAIN
Changes since 1.2: +13 -5 lines
Diff to previous 1.2 (colored)

rbtree(3): Implement _FOREACH_SAFE macros

And _NEXT and _PREV as well.

Revision 1.1.14.1 / (download) - annotate - [select for diffs], Tue Apr 17 00:08:52 2012 UTC (12 years ago) by yamt
Branch: yamt-pagecache
CVS Tags: yamt-pagecache-tag8
Changes since 1.1: +3 -5 lines
Diff to previous 1.1 (colored) next main 1.2 (colored)

sync with head

Revision 1.1.18.1 / (download) - annotate - [select for diffs], Sat Feb 18 07:35:50 2012 UTC (12 years, 2 months ago) by mrg
Branch: jmcneill-usbmp
Changes since 1.1: +3 -5 lines
Diff to previous 1.1 (colored) next main 1.2 (colored)

merge to -current.

Revision 1.2 / (download) - annotate - [select for diffs], Fri Feb 17 08:20:55 2012 UTC (12 years, 2 months ago) by yamt
Branch: 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-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
Changes since 1.1: +3 -5 lines
Diff to previous 1.1 (colored)

remove bogus const quals

Revision 1.1.10.2 / (download) - annotate - [select for diffs], Sat Mar 5 20:56:25 2011 UTC (13 years, 1 month ago) by rmind
Branch: rmind-uvmplock
Changes since 1.1.10.1: +194 -0 lines
Diff to previous 1.1.10.1 (colored) to branchpoint 1.1 (colored) next main 1.2 (colored)

sync with head

Revision 1.1.4.2 / (download) - annotate - [select for diffs], Fri Oct 22 07:22:55 2010 UTC (13 years, 5 months ago) by uebayasi
Branch: uebayasi-xip
Changes since 1.1.4.1: +194 -0 lines
Diff to previous 1.1.4.1 (colored) to branchpoint 1.1 (colored) next main 1.2 (colored)

Sync with HEAD (-D20101022).

Revision 1.1.2.2 / (download) - annotate - [select for diffs], Sat Oct 9 03:32:45 2010 UTC (13 years, 6 months ago) by yamt
Branch: yamt-nfs-mp
Changes since 1.1.2.1: +194 -0 lines
Diff to previous 1.1.2.1 (colored) to branchpoint 1.1 (colored) next main 1.2 (colored)

sync with head

Revision 1.1.10.1, Sat Sep 25 01:42:40 2010 UTC (13 years, 6 months ago) by rmind
Branch: rmind-uvmplock
Changes since 1.1: +0 -194 lines
FILE REMOVED

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 (13 years, 6 months ago) by uebayasi
Branch: uebayasi-xip
Changes since 1.1: +0 -194 lines
FILE REMOVED

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 (13 years, 6 months ago) by yamt
Branch: yamt-nfs-mp
Changes since 1.1: +0 -194 lines
FILE REMOVED

file rbtree.h was added on branch yamt-nfs-mp on 2010-10-09 03:32:45 +0000

Revision 1.1 / (download) - annotate - [select for diffs], Sat Sep 25 01:42:40 2010 UTC (13 years, 6 months ago) by matt
Branch: 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.

This form allows you to request diff's between any two revisions of a file. You may select a symbolic revision name using the selection box or you may type in a numeric name using the type-in text box.




CVSweb <webmaster@jp.NetBSD.org>