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

Up to [cvs.netbsd.org] / src / sys / sys

Request diff between arbitrary revisions

Default branch: MAIN

Revision 1.15.20.1 / (download) - annotate - [select for diffs], Thu Apr 3 12:43:13 2008 UTC (15 months ago) by mjf
Branch: mjf-devfs2
Changes since 1.15: +30 -1 lines
Diff to previous 1.15 (colored) next main 1.16 (colored)

Sync with HEAD.

Revision 1.9.4.4 / (download) - annotate - [select for diffs], Mon Mar 24 09:39:10 2008 UTC (15 months, 1 week ago) by yamt
Branch: yamt-lazymbuf
Changes since 1.9.4.3: +30 -1 lines
Diff to previous 1.9.4.3 (colored) to branchpoint 1.9 (colored) next main 1.10 (colored)

sync with head.

Revision 1.14.20.2 / (download) - annotate - [select for diffs], Sun Mar 23 02:05:11 2008 UTC (15 months, 1 week ago) by matt
Branch: matt-armv6
Changes since 1.14.20.1: +30 -1 lines
Diff to previous 1.14.20.1 (colored) to branchpoint 1.14 (colored) next main 1.15 (colored)

sync with HEAD

Revision 1.16 / (download) - annotate - [select for diffs], Fri Mar 21 13:07:15 2008 UTC (15 months, 1 week ago) by ad
Branch: MAIN
CVS Tags: yamt-pf42-baseX, yamt-pf42-base4, yamt-pf42-base3, yamt-pf42-base2, yamt-pf42-base, yamt-pf42, yamt-nfs-mp-base5, yamt-nfs-mp-base4, yamt-nfs-mp-base3, yamt-nfs-mp-base2, yamt-nfs-mp-base, yamt-nfs-mp, yamt-lazymbuf-base15, yamt-lazymbuf-base14, wrstuden-revivesa-base-4, wrstuden-revivesa-base-3, wrstuden-revivesa-base-2, wrstuden-revivesa-base-1, wrstuden-revivesa-base, wrstuden-revivesa, simonb-wapbl-nbase, simonb-wapbl-base, simonb-wapbl, nick-hppapmap-base4, nick-hppapmap-base3, nick-hppapmap-base2, nick-hppapmap-base, nick-hppapmap, netbsd-5-base, netbsd-5-0-RELEASE, netbsd-5-0-RC4, netbsd-5-0-RC3, netbsd-5-0-RC2, netbsd-5-0-RC1, netbsd-5-0, netbsd-5, mjf-devfs2-base, matt-mips64-base2, matt-armv6-nbase, jym-xensuspend-nbase, jym-xensuspend-base, jym-xensuspend, hpcarm-cleanup-nbase, haad-nbase2, haad-dm-base2, haad-dm-base1, haad-dm-base, haad-dm, ad-socklock-base1, ad-audiomp2-base, ad-audiomp2, HEAD
Changes since 1.15: +30 -1 lines
Diff to previous 1.15 (colored)

Add PB_PREV(), RB_FOREACH_REVERSE(). From FreeBSD.

Revision 1.14.20.1 / (download) - annotate - [select for diffs], Tue Nov 6 23:35:01 2007 UTC (19 months, 3 weeks ago) by matt
Branch: matt-armv6
CVS Tags: matt-armv6-prevmlocking
Changes since 1.14: +24 -1 lines
Diff to previous 1.14 (colored)

sync with HEAD

Revision 1.9.4.3 / (download) - annotate - [select for diffs], Sat Oct 27 11:36:35 2007 UTC (20 months, 1 week ago) by yamt
Branch: yamt-lazymbuf
Changes since 1.9.4.2: +24 -1 lines
Diff to previous 1.9.4.2 (colored) to branchpoint 1.9 (colored)

sync with head.

Revision 1.14.6.1 / (download) - annotate - [select for diffs], Tue Oct 9 13:45:13 2007 UTC (20 months, 3 weeks ago) by ad
Branch: vmlocking
Changes since 1.14: +24 -1 lines
Diff to previous 1.14 (colored) next main 1.15 (colored)

Sync with head.

Revision 1.14.18.1 / (download) - annotate - [select for diffs], Tue Oct 2 18:29:31 2007 UTC (21 months ago) by joerg
Branch: jmcneill-pm
Changes since 1.14: +24 -1 lines
Diff to previous 1.14 (colored) next main 1.15 (colored)

Sync with HEAD.

Revision 1.14.14.1 / (download) - annotate - [select for diffs], Mon Sep 10 10:56:23 2007 UTC (21 months, 3 weeks ago) by skrll
Branch: nick-csl-alignment
Changes since 1.14: +24 -1 lines
Diff to previous 1.14 (colored) next main 1.15 (colored)

Sync with HEAD.

Revision 1.15 / (download) - annotate - [select for diffs], Thu Sep 6 23:26:50 2007 UTC (21 months, 3 weeks ago) by ad
Branch: MAIN
CVS Tags: yamt-x86pmap-base4, yamt-x86pmap-base3, yamt-x86pmap-base2, yamt-x86pmap-base, yamt-x86pmap, yamt-kmem-base3, yamt-kmem-base2, yamt-kmem-base, yamt-kmem, vmlocking2-base3, vmlocking2-base2, vmlocking2-base1, vmlocking2, vmlocking-nbase, vmlocking-base, reinoud-bufcleanup-nbase, reinoud-bufcleanup-base, nick-net80211-sync-base, nick-net80211-sync, nick-csl-alignment-base5, mjf-devfs-base, mjf-devfs, matt-armv6-base, keiichi-mipv6-nbase, keiichi-mipv6-base, keiichi-mipv6, jmcneill-pm-base, jmcneill-base, hpcarm-cleanup-base, cube-autoconf-base, cube-autoconf, bouyer-xeni386-nbase, bouyer-xeni386-merge1, bouyer-xeni386-base, bouyer-xeni386, bouyer-xenamd64-base2, bouyer-xenamd64-base, bouyer-xenamd64
Branch point for: mjf-devfs2
Changes since 1.14: +24 -1 lines
Diff to previous 1.14 (colored)

Add _RB_NFIND: finds the first node greater than or equal to the search key.
From FreeBSD and used by jemalloc.

Revision 1.9.4.2 / (download) - annotate - [select for diffs], Mon Feb 26 09:12:16 2007 UTC (2 years, 4 months ago) by yamt
Branch: yamt-lazymbuf
Changes since 1.9.4.1: +24 -16 lines
Diff to previous 1.9.4.1 (colored) to branchpoint 1.9 (colored)

sync with head.

Revision 1.13.2.1 / (download) - annotate - [select for diffs], Thu Feb 1 08:48:47 2007 UTC (2 years, 5 months ago) by ad
Branch: newlock2
Changes since 1.13: +24 -16 lines
Diff to previous 1.13 (colored) next main 1.14 (colored)

Sync with head.

Revision 1.14 / (download) - annotate - [select for diffs], Sat Jan 20 20:15:13 2007 UTC (2 years, 5 months ago) by ad
Branch: MAIN
CVS Tags: yamt-idlelwp-base8, yamt-idlelwp, thorpej-atomic-base, thorpej-atomic, reinoud-bufcleanup, post-newlock2-merge, nick-csl-alignment-base, newlock2-nbase, newlock2-base, mjf-ufs-trans-base, mjf-ufs-trans, matt-mips64-base, matt-mips64, hpcarm-cleanup, ad-audiomp-base, ad-audiomp
Branch point for: vmlocking, nick-csl-alignment, matt-armv6, jmcneill-pm
Changes since 1.13: +24 -16 lines
Diff to previous 1.13 (colored)

From FreeBSD: add the RB_PROTOTYPE_STATIC and RB_GENERATE_STATIC macros.

Revision 1.9.4.1 / (download) - annotate - [select for diffs], Sat Dec 30 20:50:56 2006 UTC (2 years, 6 months ago) by yamt
Branch: yamt-lazymbuf
Changes since 1.9: +2 -2 lines
Diff to previous 1.9 (colored)

sync with head.

Revision 1.12.4.1 / (download) - annotate - [select for diffs], Sat Sep 9 02:59:42 2006 UTC (2 years, 9 months ago) by rpaulo
Branch: rpaulo-netinet-merge-pcb
Changes since 1.12: +2 -2 lines
Diff to previous 1.12 (colored) next main 1.13 (colored)

sync with head

Revision 1.12.8.1 / (download) - annotate - [select for diffs], Sun Sep 3 15:25:56 2006 UTC (2 years, 10 months ago) by yamt
Branch: yamt-pdpolicy
Changes since 1.12: +2 -2 lines
Diff to previous 1.12 (colored) next main 1.13 (colored)

sync with head.

Revision 1.13 / (download) - annotate - [select for diffs], Sun Aug 27 22:32:38 2006 UTC (2 years, 10 months ago) by christos
Branch: MAIN
CVS Tags: yamt-splraiseipl-base5, yamt-splraiseipl-base4, yamt-splraiseipl-base3, yamt-splraiseipl-base2, yamt-splraiseipl-base, yamt-splraiseipl, yamt-pdpolicy-base9, yamt-pdpolicy-base8, wrstuden-fixsa-newbase, wrstuden-fixsa-base-1, wrstuden-fixsa-base, wrstuden-fixsa, rpaulo-netinet-merge-pcb-base, netbsd-4-base, netbsd-4-0-RELEASE, netbsd-4-0-RC5, netbsd-4-0-RC4, netbsd-4-0-RC3, netbsd-4-0-RC2, netbsd-4-0-RC1, netbsd-4-0-1-RELEASE, netbsd-4-0, netbsd-4, matt-nb4-arm-base, matt-nb4-arm
Branch point for: newlock2
Changes since 1.12: +2 -2 lines
Diff to previous 1.12 (colored)

Define RB_AUGMENT to some expression, so that we don't end up with empty ifs.

Revision 1.12 / (download) - annotate - [select for diffs], Wed Dec 28 15:33:47 2005 UTC (3 years, 6 months ago) by yamt
Branch: MAIN
CVS Tags: yamt-uio_vmspace-base5, yamt-uio_vmspace, yamt-pdpolicy-base7, yamt-pdpolicy-base6, yamt-pdpolicy-base5, yamt-pdpolicy-base4, yamt-pdpolicy-base3, yamt-pdpolicy-base2, yamt-pdpolicy-base, simonb-timecounters-base, simonb-timecounters, simonb-timcounters-final, peter-altq-base, peter-altq, gdamore-uart-base, gdamore-uart, elad-kernelauth-base, elad-kernelauth, chap-midi-nbase, chap-midi-base, chap-midi, abandoned-netbsd-4-base, abandoned-netbsd-4
Branch point for: yamt-pdpolicy, rpaulo-netinet-merge-pcb
Changes since 1.11: +3 -3 lines
Diff to previous 1.11 (colored)

put back inline to __inline, as it's a user-visible header.

Revision 1.11 / (download) - annotate - [select for diffs], Sat Dec 24 19:01:28 2005 UTC (3 years, 6 months ago) by perry
Branch: MAIN
Changes since 1.10: +4 -4 lines
Diff to previous 1.10 (colored)

Remove leading __ from __(const|inline|signed|volatile) -- it is obsolete.

Revision 1.10 / (download) - annotate - [select for diffs], Sun Dec 11 12:25:21 2005 UTC (3 years, 6 months ago) by christos
Branch: MAIN
Changes since 1.9: +1 -1 lines
Diff to previous 1.9 (colored)

merge ktrace-lwp.

Revision 1.8.8.1 / (download) - annotate - [select for diffs], Fri Apr 29 11:29:38 2005 UTC (4 years, 2 months ago) by kent
Branch: kent-audio2
Changes since 1.8: +2 -2 lines
Diff to previous 1.8 (colored) next main 1.9 (colored)

sync with -current

Revision 1.8.10.1 / (download) - annotate - [select for diffs], Sat Mar 19 08:36:52 2005 UTC (4 years, 3 months ago) by yamt
Branch: yamt-km
Changes since 1.8: +2 -2 lines
Diff to previous 1.8 (colored) next main 1.9 (colored)

sync with head.  xen and whitespace.  xen part is not finished.

Revision 1.5.6.4 / (download) - annotate - [select for diffs], Fri Mar 4 16:54:23 2005 UTC (4 years, 4 months ago) by skrll
Branch: ktrace-lwp
Changes since 1.5.6.3: +2 -2 lines
Diff to previous 1.5.6.3 (colored) to branchpoint 1.5 (colored) next main 1.6 (colored)

Sync with HEAD.

Hi Perry!

Revision 1.9 / (download) - annotate - [select for diffs], Sat Feb 26 22:25:34 2005 UTC (4 years, 4 months ago) by perry
Branch: MAIN
CVS Tags: yamt-vop-base3, yamt-vop-base2, yamt-vop-base, yamt-vop, yamt-readahead-pervnode, yamt-readahead-perfile, yamt-readahead-base3, yamt-readahead-base2, yamt-readahead-base, yamt-readahead, yamt-km-base4, yamt-km-base3, thorpej-vnode-attr-base, thorpej-vnode-attr, netbsd-3-base, netbsd-3-1-RELEASE, netbsd-3-1-RC4, netbsd-3-1-RC3, netbsd-3-1-RC2, netbsd-3-1-RC1, netbsd-3-1-1-RELEASE, netbsd-3-1, netbsd-3-0-RELEASE, netbsd-3-0-RC6, netbsd-3-0-RC5, netbsd-3-0-RC4, netbsd-3-0-RC3, netbsd-3-0-RC2, netbsd-3-0-RC1, netbsd-3-0-3-RELEASE, netbsd-3-0-2-RELEASE, netbsd-3-0-1-RELEASE, netbsd-3-0, netbsd-3, ktrace-lwp-base, kent-audio2-base
Branch point for: yamt-lazymbuf
Changes since 1.8: +2 -2 lines
Diff to previous 1.8 (colored)

nuke trailing whitespace

Revision 1.5.6.3 / (download) - annotate - [select for diffs], Tue Sep 21 13:38:51 2004 UTC (4 years, 9 months ago) by skrll
Branch: ktrace-lwp
Changes since 1.5.6.2: +1 -1 lines
Diff to previous 1.5.6.2 (colored) to branchpoint 1.5 (colored)

Fix the sync with head I botched.

Revision 1.5.6.2 / (download) - annotate - [select for diffs], Sat Sep 18 14:56:31 2004 UTC (4 years, 9 months ago) by skrll
Branch: ktrace-lwp
Changes since 1.5.6.1: +0 -0 lines
Diff to previous 1.5.6.1 (colored) to branchpoint 1.5 (colored)

Sync with HEAD.

Revision 1.5.6.1 / (download) - annotate - [select for diffs], Tue Aug 3 10:56:32 2004 UTC (4 years, 11 months ago) by skrll
Branch: ktrace-lwp
Changes since 1.5: +19 -16 lines
Diff to previous 1.5 (colored)

Sync with HEAD

Revision 1.8 / (download) - annotate - [select for diffs], Sun Mar 28 19:38:30 2004 UTC (5 years, 3 months ago) by provos
Branch: MAIN
CVS Tags: yamt-km-base2, yamt-km-base, netbsd-2-base, netbsd-2-1-RELEASE, netbsd-2-1-RC6, netbsd-2-1-RC5, netbsd-2-1-RC4, netbsd-2-1-RC3, netbsd-2-1-RC2, netbsd-2-1-RC1, netbsd-2-1, netbsd-2-0-base, netbsd-2-0-RELEASE, netbsd-2-0-RC5, netbsd-2-0-RC4, netbsd-2-0-RC3, netbsd-2-0-RC2, netbsd-2-0-RC1, netbsd-2-0-3-RELEASE, netbsd-2-0-2-RELEASE, netbsd-2-0-1-RELEASE, netbsd-2-0, netbsd-2, matt-timespec, kent-audio1-beforemerge, kent-audio1-base, kent-audio1
Branch point for: yamt-km, kent-audio2
Changes since 1.7: +5 -5 lines
Diff to previous 1.7 (colored)

avoid generating compiler warnings; reported by des@des.no; solution
suggested by frantzen@openbsd.org

Revision 1.7 / (download) - annotate - [select for diffs], Sat Jan 24 21:59:47 2004 UTC (5 years, 5 months ago) by dbj
Branch: MAIN
Changes since 1.6: +2 -2 lines
Diff to previous 1.6 (colored)

s/red-back/red-black/ inside a comment

Revision 1.6 / (download) - annotate - [select for diffs], Mon Nov 3 04:20:28 2003 UTC (5 years, 8 months ago) by yamt
Branch: MAIN
Changes since 1.5: +14 -11 lines
Diff to previous 1.5 (colored)

make lint happy.

Revision 1.2.2.3 / (download) - annotate - [select for diffs], Mon Nov 11 22:16:41 2002 UTC (6 years, 7 months ago) by nathanw
Branch: nathanw_sa
CVS Tags: nathanw_sa_end
Changes since 1.2.2.2: +16 -14 lines
Diff to previous 1.2.2.2 (colored) next main 1.3 (colored)

Catch up to -current

Revision 1.5 / (download) - annotate - [select for diffs], Sat Nov 2 07:35:07 2002 UTC (6 years, 8 months ago) by perry
Branch: MAIN
CVS Tags: nathanw_sa_before_merge, nathanw_sa_base, gmcgarry_ucred_base, gmcgarry_ucred, gmcgarry_ctxsw_base, gmcgarry_ctxsw, fvdl_fs64_base
Branch point for: ktrace-lwp
Changes since 1.4: +12 -12 lines
Diff to previous 1.4 (colored)

/*CONTCOND*/ while (0)'ed macros

Revision 1.4 / (download) - annotate - [select for diffs], Sat Oct 19 18:55:00 2002 UTC (6 years, 8 months ago) by provos
Branch: MAIN
CVS Tags: kqueue-beforemerge, kqueue-aftermerge
Changes since 1.3: +6 -4 lines
Diff to previous 1.3 (colored)

When augmenting the nodes in RB_ROTATE_{RIGHT,LEFT} make sure that the
children nodes have reached their final state before augmenting the
parent.  This fixes an obscure inconsistency of the space in the
vm_map tree that gcc 3.2 triggers when compiling isp.o on alpha. (this
only led to some leaked space). from art@openbsd.org

Revision 1.3.2.1 / (download) - annotate - [select for diffs], Fri Sep 6 08:50:08 2002 UTC (6 years, 9 months ago) by jdolecek
Branch: kqueue
Changes since 1.3: +1 -1 lines
Diff to previous 1.3 (colored) next main 1.4 (colored)

sync kqueue branch with HEAD

Revision 1.2.4.3 / (download) - annotate - [select for diffs], Thu Aug 29 00:57:01 2002 UTC (6 years, 10 months ago) by gehenna
Branch: gehenna-devsw
Changes since 1.2.4.2: +40 -702 lines
Diff to previous 1.2.4.2 (colored) next main 1.3 (colored)

catch up with -current.

Revision 1.2.2.2 / (download) - annotate - [select for diffs], Thu Aug 1 02:47:01 2002 UTC (6 years, 11 months ago) by nathanw
Branch: nathanw_sa
Changes since 1.2.2.1: +54 -47 lines
Diff to previous 1.2.2.1 (colored)

Catch up to -current.

Revision 1.3 / (download) - annotate - [select for diffs], Tue Jul 30 06:12:13 2002 UTC (6 years, 11 months ago) by soren
Branch: MAIN
CVS Tags: kqueue-base, gehenna-devsw-base
Branch point for: kqueue
Changes since 1.2: +54 -47 lines
Diff to previous 1.2 (colored)

Updates from OpenBSD:
date: 2002/06/11 18:59:22;  author: provos;  state: Exp;  lines: +48 -42
SPLAY_{INSERT,REMOVE} have return values now that can be used for error
checking
date: 2002/06/11 22:09:52;  author: provos;  state: Exp;  lines: +6 -5
have rb_remove return the right value, too.

Revision 1.2.4.2 / (download) - annotate - [select for diffs], Mon Jul 15 10:37:19 2002 UTC (6 years, 11 months ago) by gehenna
Branch: gehenna-devsw
Changes since 1.2.4.1: +2 -2 lines
Diff to previous 1.2.4.1 (colored)

catch up with -current.

Revision 1.2.4.1 / (download) - annotate - [select for diffs], Thu Jun 20 15:53:05 2002 UTC (7 years ago) by gehenna
Branch: gehenna-devsw
Changes since 1.2: +669 -0 lines
Diff to previous 1.2 (colored)

catch up with -current.

Revision 1.2.2.1 / (download) - annotate - [select for diffs], Thu Jun 20 03:50:19 2002 UTC (7 years ago) by nathanw
Branch: nathanw_sa
Changes since 1.2: +1 -1 lines
Diff to previous 1.2 (colored)

Catch up to -current.

Revision 1.2 / (download) - annotate - [select for diffs], Tue Jun 18 16:53:49 2002 UTC (7 years ago) by thorpej
Branch: MAIN
Branch point for: nathanw_sa, gehenna-devsw
Changes since 1.1: +1 -670 lines
Diff to previous 1.1 (colored)

No need to have two complete copies of the header in the same file.

Revision 1.1 / (download) - annotate - [select for diffs], Mon Jun 17 16:23:59 2002 UTC (7 years ago) by christos
Branch: MAIN

Systrace support.

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.