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

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

Request diff between arbitrary revisions

Default branch: MAIN
Current tag: MAIN

Revision 1.76 / (download) - annotate - [select for diffs], Sat Jan 16 23:51:51 2021 UTC (3 years, 3 months ago) by chs
Branch: MAIN
CVS Tags: thorpej-ifq-base, thorpej-ifq, 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-cfargs2-base, thorpej-cfargs2, thorpej-cfargs-base, thorpej-cfargs, thorpej-altq-separation-base, thorpej-altq-separation, 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, cjep_sun2x-base1, cjep_sun2x-base, cjep_sun2x, cjep_staticlib_x-base1, cjep_staticlib_x-base, cjep_staticlib_x, bouyer-sunxi-drm-base, bouyer-sunxi-drm, HEAD
Changes since 1.75: +2 -5 lines
Diff to previous 1.75 (colored)

remove unused "_DIAGNOSTIC" option and opt_diagnostic.h.
note that this is unrelated to the widely used "DIAGNOSTIC" option.

Revision 1.75 / (download) - annotate - [select for diffs], Tue Oct 20 23:27:58 2020 UTC (3 years, 5 months ago) by kamil
Branch: MAIN
Branch point for: thorpej-futex
Changes since 1.74: +1 -197 lines
Diff to previous 1.74 (colored)

Remove the CIRCLEQ API from queue(3)

It was marked deprecated in NetBSD 7 and already removed from
FreeBSD in 2000 and OpenBSD in 2015.

Proposed on tech-kern@.

Revision 1.74 / (download) - annotate - [select for diffs], Sat Mar 23 12:01:18 2019 UTC (5 years ago) by maxv
Branch: MAIN
CVS Tags: 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, isaki-audio2-base, isaki-audio2, is-mlppp-base, is-mlppp, bouyer-xenpvh-base2, bouyer-xenpvh-base1, bouyer-xenpvh-base, bouyer-xenpvh, ad-namecache-base3, ad-namecache-base2, ad-namecache-base1, ad-namecache-base, ad-namecache
Changes since 1.73: +8 -1 lines
Diff to previous 1.73 (colored)

Enable QUEUEDEBUG under DIAGNOSTIC. It has never been documented and used,
but it's very useful and costs basically nothing. I even think we could
enable it by default in the kernel (if we added __predict_false's and
removed some crap).

Revision 1.73 / (download) - annotate - [select for diffs], Fri Mar 8 08:12:39 2019 UTC (5 years, 1 month ago) by msaitoh
Branch: MAIN
Changes since 1.72: +2 -2 lines
Diff to previous 1.72 (colored)

s/ the the / the /

Revision 1.72 / (download) - annotate - [select for diffs], Mon Oct 2 06:37:04 2017 UTC (6 years, 6 months ago) by pgoyette
Branch: MAIN
CVS Tags: tls-maxphys-base-20171202, phil-wifi-base, 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
Branch point for: phil-wifi
Changes since 1.71: +2 -2 lines
Diff to previous 1.71 (colored)

White-space - NFCI

Revision 1.71 / (download) - annotate - [select for diffs], Mon Oct 2 05:13:44 2017 UTC (6 years, 6 months ago) by pgoyette
Branch: MAIN
Changes since 1.70: +3 -2 lines
Diff to previous 1.70 (colored)

Fix the LIST_MOVE macro to properly update the back-pointer of the
first entry in the list.

Note that the signature of LIST_MOVE() macro also changes (it grew an
additional argument).  This should not require a kernel version bump
since nothing appears to use LIST_MOVE() other than the recently added
atf test.

Add missing paren.

Revision 1.69 / (download) - annotate - [select for diffs], Mon Nov 2 14:49:07 2015 UTC (8 years, 5 months ago) by christos
Branch: MAIN
Changes since 1.68: +5 -5 lines
Diff to previous 1.68 (colored)

Use existing macros to implement TAILQ_FOREACH_REVERSE, like
TAILQ_FOREACH_REVERSE_SAFE does.

Revision 1.68 / (download) - annotate - [select for diffs], Wed Nov 19 08:10:01 2014 UTC (9 years, 5 months ago) by uebayasi
Branch: MAIN
CVS Tags: nick-nhusb-base-20150921, nick-nhusb-base-20150606, nick-nhusb-base-20150406, nick-nhusb-base
Branch point for: nick-nhusb
Changes since 1.67: +8 -8 lines
Diff to previous 1.67 (colored)

Indent.

Revision 1.67 / (download) - annotate - [select for diffs], Sat May 17 21:22:56 2014 UTC (9 years, 11 months ago) by rmind
Branch: MAIN
CVS Tags: tls-maxphys-base, tls-earlyentropy-base, rmind-smpnet-nbase, rmind-smpnet-base, 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
Changes since 1.66: +6 -5 lines
Diff to previous 1.66 (colored)

Rename LIST_CONCAT() to LIST_MOVE() as that is what it actually does (and
there is no point to implement LIST_CONCAT() which would iterate).  Update
the queue(3) manpage.

Revision 1.66 / (download) - annotate - [select for diffs], Sat May 17 20:34:49 2014 UTC (9 years, 11 months ago) by rmind
Branch: MAIN
Changes since 1.65: +8 -1 lines
Diff to previous 1.65 (colored)

Add LIST_CONCAT().

Revision 1.65 / (download) - annotate - [select for diffs], Wed Dec 25 17:19:34 2013 UTC (10 years, 3 months ago) by christos
Branch: MAIN
CVS Tags: yamt-pagecache-base9, riastradh-xf86-video-intel-2-7-1-pre-2-21-15, riastradh-drm2-base3
Branch point for: tls-earlyentropy
Changes since 1.64: +39 -23 lines
Diff to previous 1.64 (colored)

Allow QUEUEDEBUG to be used from userland.

Revision 1.64 / (download) - annotate - [select for diffs], Wed Nov 27 12:24:56 2013 UTC (10 years, 4 months ago) by joerg
Branch: MAIN
Changes since 1.63: +3 -3 lines
Diff to previous 1.63 (colored)

Fix build with -ansi.

Revision 1.63 / (download) - annotate - [select for diffs], Wed Nov 27 04:24:15 2013 UTC (10 years, 4 months ago) by mrg
Branch: MAIN
Changes since 1.62: +17 -12 lines
Diff to previous 1.62 (colored)

void invading the users' namespace with __launder_type().
adjust the comment a little.

Revision 1.62 / (download) - annotate - [select for diffs], Tue Nov 26 16:57:04 2013 UTC (10 years, 4 months ago) by christos
Branch: MAIN
Changes since 1.61: +252 -231 lines
Diff to previous 1.61 (colored)

Reduce diffs with OpenBSD:
	- add functions we did not have
	- sort the same way

Revision 1.61 / (download) - annotate - [select for diffs], Tue Nov 26 01:41:34 2013 UTC (10 years, 4 months ago) by christos
Branch: MAIN
Changes since 1.60: +4 -4 lines
Diff to previous 1.60 (colored)

remove trailing whitespace.

Revision 1.60 / (download) - annotate - [select for diffs], Tue Nov 26 01:27:46 2013 UTC (10 years, 4 months ago) by christos
Branch: MAIN
Changes since 1.59: +13 -1 lines
Diff to previous 1.59 (colored)

Provide TAILQ_REPLACE for tmux, from FreeBSD.

Revision 1.59 / (download) - annotate - [select for diffs], Mon Nov 25 03:02:57 2013 UTC (10 years, 4 months ago) by christos
Branch: MAIN
Changes since 1.58: +3 -1 lines
Diff to previous 1.58 (colored)

kernel is not allowed to use CIRCLEQ anymore (idea from gimpy)

Revision 1.58 / (download) - annotate - [select for diffs], Sat Nov 23 14:41:38 2013 UTC (10 years, 4 months ago) by christos
Branch: MAIN
Changes since 1.57: +27 -6 lines
Diff to previous 1.57 (colored)

Add __launder_type() from mrg to get the CIRCLEQ macros working again under
gcc-4.8. Mention that we discourage their use and that we retain the macros
for compatibility only.

Revision 1.57 / (download) - annotate - [select for diffs], Thu Nov 21 19:04:19 2013 UTC (10 years, 5 months ago) by christos
Branch: MAIN
Changes since 1.56: +21 -18 lines
Diff to previous 1.56 (colored)

provide a const and a non const flavor for CIRCLEQ_END because the kernel
needs a const one. The const one is supposed to be used for comparisons
and the non-const one for assignments.

Revision 1.56 / (download) - annotate - [select for diffs], Thu Nov 21 15:54:17 2013 UTC (10 years, 5 months ago) by christos
Branch: MAIN
Changes since 1.55: +25 -23 lines
Diff to previous 1.55 (colored)

Add a CIRCLEQ_END() macro to reduce diff with other queue.h

Revision 1.55 / (download) - annotate - [select for diffs], Wed Jul 17 15:50:59 2013 UTC (10 years, 9 months ago) by pooka
Branch: MAIN
CVS Tags: riastradh-drm2-base2, riastradh-drm2-base1, riastradh-drm2-base, riastradh-drm2
Changes since 1.54: +12 -3 lines
Diff to previous 1.54 (colored)

Include sys/null.h only on NetBSD because sys/null.h is not available
elsewhere.  This conditional makes the header portable and it can simply
be dropped verbatim into any system.

Also, move the inclusion below the comment block describing the purpose
of queue.h so that people looking at the header first see information
about the functionality instead of about a portability detail.

Revision 1.54 / (download) - annotate - [select for diffs], Wed Apr 10 22:22:16 2013 UTC (11 years ago) by christos
Branch: MAIN
CVS Tags: khorben-n900
Branch point for: rmind-smpnet
Changes since 1.53: +25 -21 lines
Diff to previous 1.53 (colored)

add the _END() macros for OpenBSD compatibility

First step of random number subsystem rework described in
<20111022023242.BA26F14A158@mail.netbsd.org>.  This change includes
the following:

	An initial cleanup and minor reorganization of the entropy pool
	code in sys/dev/rnd.c and sys/dev/rndpool.c.  Several bugs are
	fixed.  Some effort is made to accumulate entropy more quickly at
	boot time.

	A generic interface, "rndsink", is added, for stream generators to
	request that they be re-keyed with good quality entropy from the pool
	as soon as it is available.

	The arc4random()/arc4randbytes() implementation in libkern is
	adjusted to use the rndsink interface for rekeying, which helps
	address the problem of low-quality keys at boot time.

	An implementation of the FIPS 140-2 statistical tests for random
	number generator quality is provided (libkern/rngtest.c).  This
	is based on Greg Rose's implementation from Qualcomm.

	A new random stream generator, nist_ctr_drbg, is provided.  It is
	based on an implementation of the NIST SP800-90 CTR_DRBG by
	Henric Jungheim.  This generator users AES in a modified counter
	mode to generate a backtracking-resistant random stream.

	An abstraction layer, "cprng", is provided for in-kernel consumers
	of randomness.  The arc4random/arc4randbytes API is deprecated for
	in-kernel use.  It is replaced by "cprng_strong".  The current
	cprng_fast implementation wraps the existing arc4random
	implementation.  The current cprng_strong implementation wraps the
	new CTR_DRBG implementation.  Both interfaces are rekeyed from
	the entropy pool automatically at intervals justifiable from best
	current cryptographic practice.

	In some quick tests, cprng_fast() is about the same speed as
	the old arc4randbytes(), and cprng_strong() is about 20% faster
	than rnd_extract_data().  Performance is expected to improve.

	The AES code in src/crypto/rijndael is no longer an optional
	kernel component, as it is required by cprng_strong, which is
	not an optional kernel component.

	The entropy pool output is subjected to the rngtest tests at
	startup time; if it fails, the system will reboot.  There is
	approximately a 3/10000 chance of a false positive from these
	tests.  Entropy pool _input_ from hardware random numbers is
	subjected to the rngtest tests at attach time, as well as the
	FIPS continuous-output test, to detect bad or stuck hardware
	RNGs; if any are detected, they are detached, but the system
	continues to run.

	A problem with rndctl(8) is fixed -- datastructures with
	pointers in arrays are no longer passed to userspace (this
	was not a security problem, but rather a major issue for
	compat32).  A new kernel will require a new rndctl.

	The sysctl kern.arandom() and kern.urandom() nodes are hooked
	up to the new generators, but the /dev/*random pseudodevices
	are not, yet.

	Manual pages for the new kernel interfaces are forthcoming.

Revision 1.52 / (download) - annotate - [select for diffs], Mon Apr 20 09:56:08 2009 UTC (15 years ago) by mschuett
Branch: MAIN
CVS Tags: yamt-pagecache-base3, yamt-pagecache-base2, yamt-pagecache-base, yamt-nfs-mp-base9, yamt-nfs-mp-base8, yamt-nfs-mp-base7, yamt-nfs-mp-base6, yamt-nfs-mp-base5, yamt-nfs-mp-base4, yamt-nfs-mp-base3, yamt-nfs-mp-base11, yamt-nfs-mp-base10, uebayasi-xip-base7, uebayasi-xip-base6, uebayasi-xip-base5, uebayasi-xip-base4, uebayasi-xip-base3, uebayasi-xip-base2, uebayasi-xip-base1, uebayasi-xip-base, uebayasi-xip, rmind-uvmplock-nbase, rmind-uvmplock-base, rmind-uvmplock, nick-hppapmap-base4, nick-hppapmap-base3, nick-hppapmap-base, matt-premerge-20091211, matt-mips64-premerge-20101231, jymxensuspend-base, jym-xensuspend-nbase, jym-xensuspend-base, jruoho-x86intr-base, jruoho-x86intr, jmcneill-audiomp3-base, jmcneill-audiomp3, cherry-xenmp-base, cherry-xenmp, bouyer-quota2-nbase, bouyer-quota2-base, bouyer-quota2
Branch point for: yamt-pagecache
Changes since 1.51: +31 -1 lines
Diff to previous 1.51 (colored)

Add queue macros SLIST_FOREACH_SAFE, STAILQ_FOREACH_SAFE, STAILQ_LAST,
SIMPLEQ_CONCAT, and SIMPLEQ_LAST.

Remove seperate definitions outside of queue.h.

Revision 1.51 / (download) - annotate - [select for diffs], Wed Mar 11 06:51:53 2009 UTC (15 years, 1 month ago) by mrg
Branch: MAIN
Changes since 1.50: +6 -1 lines
Diff to previous 1.50 (colored)

add a SIMPLEQ_FOREACH_SAFE() macro.

document it, and the TAILQ versions.

Revision 1.50 / (download) - annotate - [select for diffs], Tue Nov 18 12:59:58 2008 UTC (15 years, 5 months ago) by darran
Branch: MAIN
CVS Tags: nick-hppapmap-base2, mjf-devfs2-base, haad-nbase2, haad-dm-base2, haad-dm-base, ad-audiomp2-base, ad-audiomp2
Branch point for: jym-xensuspend
Changes since 1.49: +6 -1 lines
Diff to previous 1.49 (colored)

Fix a race condition in opencrypto where the crypto request could be
completed by the crypto device, queued on the retq, but freed by the
ioctl lwp.  The problem manifests as various panics relating to the
condvar inside the request. The problem can occur whenever the crypto
device completes the request immediately and the ioctl skips the cv_wait().

The problem can be reproduced by enabling cryptosoft and running an openssl
speed test. E.g.
    sysctl -w kern.cryptodevallowsoft=-1
    openssl speed -engine cryptodev -evp des-ede3-cbc -multi 64

Add a macro for TAILQ_FOREACH_REVERSE_SAFE() to queue.h, since this
was missing and the opencrypto code removes requests from a list while
iterating with TAILQ_FOREACH_REVERSE().

Add missing cv_destroy() calls for the key request cleanup.

Reviewed by Thor Lancelot Simon.

Revision 1.49 / (download) - annotate - [select for diffs], Sun Jun 15 16:42:18 2008 UTC (15 years, 10 months ago) by christos
Branch: MAIN
CVS Tags: yamt-pf42-base4, wrstuden-revivesa-base-4, wrstuden-revivesa-base-3, wrstuden-revivesa-base-2, wrstuden-revivesa-base-1, wrstuden-revivesa-base, simonb-wapbl-nbase, simonb-wapbl-base, netbsd-5-base, matt-mips64-base2, haad-dm-base1
Branch point for: nick-hppapmap, netbsd-5, haad-dm
Changes since 1.48: +6 -1 lines
Diff to previous 1.48 (colored)

move TAILQ_FOREACH_SAFE -> sys/queue.h

Revision 1.48 / (download) - annotate - [select for diffs], Tue Dec 11 11:24:22 2007 UTC (16 years, 4 months ago) by elad
Branch: MAIN
CVS Tags: yamt-pf42-baseX, yamt-pf42-base3, yamt-pf42-base2, yamt-pf42-base, yamt-nfs-mp-base2, yamt-nfs-mp-base, yamt-lazymbuf-base15, yamt-lazymbuf-base14, yamt-kmem-base3, yamt-kmem-base2, vmlocking2-base3, nick-net80211-sync-base, nick-net80211-sync, mjf-devfs-base, matt-armv6-nbase, matt-armv6-base, keiichi-mipv6-nbase, keiichi-mipv6-base, keiichi-mipv6, hpcarm-cleanup-nbase, hpcarm-cleanup-base, cube-autoconf-base, cube-autoconf, bouyer-xeni386-nbase, bouyer-xeni386-base, ad-socklock-base1
Branch point for: yamt-pf42, yamt-nfs-mp, wrstuden-revivesa, simonb-wapbl, mjf-devfs2
Changes since 1.47: +18 -1 lines
Diff to previous 1.47 (colored)

Add TAILQ_CONCAT() and STAILQ_CONCAT(), from FreeBSD.

Revision 1.47 / (download) - annotate - [select for diffs], Wed Jul 18 12:07:35 2007 UTC (16 years, 9 months ago) by joerg
Branch: MAIN
CVS Tags: yamt-x86pmap-base4, yamt-x86pmap-base3, yamt-x86pmap-base2, yamt-x86pmap-base, yamt-x86pmap, yamt-kmem-base, vmlocking2-base2, vmlocking2-base1, vmlocking-nbase, vmlocking-base, reinoud-bufcleanup-nbase, reinoud-bufcleanup-base, nick-csl-alignment-base5, mjf-devfs, matt-mips64-base, matt-armv6-prevmlocking, jmcneill-pm-base, jmcneill-pm, jmcneill-base, hpcarm-cleanup, bouyer-xenamd64-base2, bouyer-xenamd64-base, bouyer-xenamd64
Branch point for: yamt-kmem, vmlocking2, matt-mips64, matt-armv6, bouyer-xeni386
Changes since 1.46: +3 -1 lines
Diff to previous 1.46 (colored)

A number of queue(3) macros use NULL, so ensure that it is present.

Revision 1.46 / (download) - annotate - [select for diffs], Mon Feb 26 09:20:52 2007 UTC (17 years, 1 month ago) by yamt
Branch: MAIN
CVS Tags: yamt-idlelwp-base8, thorpej-atomic-base, thorpej-atomic, reinoud-bufcleanup, nick-csl-alignment-base, mjf-ufs-trans-base, mjf-ufs-trans, ad-audiomp-base, ad-audiomp
Branch point for: vmlocking, nick-csl-alignment
Changes since 1.45: +6 -1 lines
Diff to previous 1.45 (colored)

implement priority inheritance.

Revision 1.45 / (download) - annotate - [select for diffs], Tue Mar 7 17:56:00 2006 UTC (18 years, 1 month ago) by pooka
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, yamt-pdpolicy-base7, yamt-pdpolicy-base6, yamt-pdpolicy-base5, yamt-pdpolicy-base4, yamt-pdpolicy-base3, yamt-pdpolicy-base2, simonb-timecounters-base, rpaulo-netinet-merge-pcb-base, post-newlock2-merge, peter-altq-base, peter-altq, newlock2-nbase, newlock2-base, newlock2, netbsd-4-base, gdamore-uart-base, gdamore-uart, elad-kernelauth-base, chap-midi-nbase, chap-midi-base, chap-midi, abandoned-netbsd-4-base, abandoned-netbsd-4
Branch point for: yamt-idlelwp, wrstuden-fixsa, netbsd-4
Changes since 1.44: +10 -1 lines
Diff to previous 1.44 (colored)

add CIRCLEQ_LOOP_{NEXT,PREV}(), as discussed (briefly) a while ago
on tech-userlevel

Revision 1.44 / (download) - annotate - [select for diffs], Fri Nov 11 15:04:04 2005 UTC (18 years, 5 months ago) by yamt
Branch: MAIN
CVS Tags: yamt-uio_vmspace-base5, yamt-uio_vmspace, yamt-readahead-pervnode, yamt-readahead-perfile, yamt-readahead-base3, yamt-readahead-base2, yamt-readahead-base, yamt-readahead, yamt-pdpolicy-base, ktrace-lwp-base
Branch point for: yamt-pdpolicy, simonb-timecounters, rpaulo-netinet-merge-pcb, elad-kernelauth
Changes since 1.43: +3 -3 lines
Diff to previous 1.43 (colored)

CIRCLEQ_FOREACH/CIRCLEQ_FOREACH_REVERSE: allow to iterate const circleq.

Revision 1.43 / (download) - annotate - [select for diffs], Sun Oct 2 15:34:42 2005 UTC (18 years, 6 months ago) by chs
Branch: MAIN
CVS Tags: yamt-vop-base3, yamt-vop-base2, yamt-vop-base, yamt-vop, thorpej-vnode-attr-base, thorpej-vnode-attr
Changes since 1.42: +48 -1 lines
Diff to previous 1.42 (colored)

add QUEUEDEBUG for CIRCLEQ.

Revision 1.42 / (download) - annotate - [select for diffs], Wed Jul 13 15:08:24 2005 UTC (18 years, 9 months ago) by wiz
Branch: MAIN
Changes since 1.41: +2 -2 lines
Diff to previous 1.41 (colored)

Remove duplicate "only". Reported by Giorgos Keramidas in PR 30738.

Revision 1.41 / (download) - annotate - [select for diffs], Sun May 29 21:14:40 2005 UTC (18 years, 10 months ago) by christos
Branch: MAIN
Branch point for: yamt-lazymbuf
Changes since 1.40: +9 -7 lines
Diff to previous 1.40 (colored)

Add an internal _TAILQ macro that allows us to be explicit about volatile
qualifiers and use it in the lock case. This will help us clean the XXX
volatile cast-aways in kern_lock.c

Revision 1.40 / (download) - annotate - [select for diffs], Sat Feb 26 22:25:34 2005 UTC (19 years, 1 month ago) by perry
Branch: MAIN
CVS Tags: yamt-km-base4, yamt-km-base3, 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, kent-audio2-base
Changes since 1.39: +3 -3 lines
Diff to previous 1.39 (colored)

nuke trailing whitespace

Revision 1.39 / (download) - annotate - [select for diffs], Sun Apr 18 14:25:34 2004 UTC (20 years ago) by lukem
Branch: MAIN
CVS Tags: yamt-km-base2, yamt-km-base, kent-audio1-beforemerge, kent-audio1-base, kent-audio1
Branch point for: yamt-km, kent-audio2
Changes since 1.38: +29 -21 lines
Diff to previous 1.38 (colored)

Consistently arrange order of definitions for each type.  Specifically:
* move SLIST_EMPTY, SLIST_FIRST, SLIST_NEXT, SLIST_FOREACH further down.
* remove duplicate definition of SLIST_NEXT.
* move TAILQ_FOREACH and TAILQ_FOREACH_REVERSE further up.
* add more comments.
* tweak whitespace.

Revision 1.38 / (download) - annotate - [select for diffs], Sun Apr 18 14:12:05 2004 UTC (20 years ago) by lukem
Branch: MAIN
Changes since 1.37: +75 -75 lines
Diff to previous 1.37 (colored)

consistently use '#define<TAB>'

Revision 1.37 / (download) - annotate - [select for diffs], Tue Mar 23 10:50:31 2004 UTC (20 years, 1 month ago) by he
Branch: MAIN
CVS Tags: 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
Changes since 1.36: +1 -5 lines
Diff to previous 1.36 (colored)

Undo last, it has unintended consequences (<sys/systm.h> gets pulled
in too early in <sys/param.h>, causing clockframe/intrframe mixup on i386).

Revision 1.36 / (download) - annotate - [select for diffs], Tue Mar 23 09:51:48 2004 UTC (20 years, 1 month ago) by he
Branch: MAIN
Changes since 1.35: +5 -1 lines
Diff to previous 1.35 (colored)

If QUEUEDEBUG is defined, we need to pull in <sys/systm.h> in order
to make the panic() prototype visible.

Revision 1.35 / (download) - annotate - [select for diffs], Thu Feb 26 01:20:47 2004 UTC (20 years, 1 month ago) by wiz
Branch: MAIN
Changes since 1.34: +1 -8 lines
Diff to previous 1.34 (colored)

Fix pasto, from when STAILQ* was added. Closes PR 24557 by Ron Roskens.

Revision 1.34 / (download) - annotate - [select for diffs], Thu Aug 7 16:34:11 2003 UTC (20 years, 8 months ago) by agc
Branch: MAIN
Changes since 1.33: +2 -6 lines
Diff to previous 1.33 (colored)

Move UCB-licensed code from 4-clause to 3-clause licence.

Patches provided by Joel Baker in PR 22364, verified by myself.

Revision 1.33 / (download) - annotate - [select for diffs], Fri Dec 6 22:23:34 2002 UTC (21 years, 4 months ago) by fvdl
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.32: +80 -1 lines
Diff to previous 1.32 (colored)

Add STAILQ_*. Really the same as SIMPLEQ, but this syncs the API with FreeBSD.

Revision 1.32 / (download) - annotate - [select for diffs], Tue Oct 22 04:50:38 2002 UTC (21 years, 6 months ago) by chs
Branch: MAIN
CVS Tags: kqueue-beforemerge, kqueue-aftermerge
Changes since 1.31: +8 -1 lines
Diff to previous 1.31 (colored)

add another QUEUEDEBUG check:  in TAILQ_REMOVE(), if the element we're
removing has no next element, verify that the queue head agrees that
the current element is the last one.  (this is how I found the recent
ppc pmap bugs).

Revision 1.31 / (download) - annotate - [select for diffs], Sat Jun 1 23:51:05 2002 UTC (21 years, 10 months ago) by lukem
Branch: MAIN
CVS Tags: kqueue-base, gehenna-devsw-base
Changes since 1.30: +16 -3 lines
Diff to previous 1.30 (colored)

SIMPLEQ rototill:
- implement SIMPLEQ_REMOVE(head, elm, type, field).  whilst it's O(n),
  this mirrors the functionality of SLIST_REMOVE() (the other
  singly-linked list type) and FreeBSD's STAILQ_REMOVE()
- remove the unnecessary elm arg from SIMPLEQ_REMOVE_HEAD().
  this mirrors the functionality of SLIST_REMOVE_HEAD() (the other
  singly-linked list type) and FreeBSD's STAILQ_REMOVE_HEAD()
- remove notes about SIMPLEQ not supporting arbitrary element removal
- use SIMPLEQ_FOREACH() instead of home-grown for loops
- use SIMPLEQ_EMPTY() appropriately
- use SIMPLEQ_*() instead of accessing sqh_first,sqh_last,sqe_next directly
- reorder manual page; be consistent about how the types are listed
- other minor cleanups

Revision 1.30 / (download) - annotate - [select for diffs], Fri Jun 22 06:18:22 2001 UTC (22 years, 10 months ago) by chs
Branch: MAIN
CVS Tags: thorpej-mips-cache-base, thorpej-mips-cache, thorpej-devvp-base3, thorpej-devvp-base2, thorpej-devvp-base, thorpej-devvp, pre-chs-ubcperf, post-chs-ubcperf, newlock-base, newlock, netbsd-1-6-base, netbsd-1-6-RELEASE, netbsd-1-6-RC3, netbsd-1-6-RC2, netbsd-1-6-RC1, netbsd-1-6-PATCH002-RELEASE, netbsd-1-6-PATCH002-RC4, netbsd-1-6-PATCH002-RC3, netbsd-1-6-PATCH002-RC2, netbsd-1-6-PATCH002-RC1, netbsd-1-6-PATCH002, netbsd-1-6-PATCH001-RELEASE, netbsd-1-6-PATCH001-RC3, netbsd-1-6-PATCH001-RC2, netbsd-1-6-PATCH001-RC1, netbsd-1-6-PATCH001, netbsd-1-6, ifpoll-base, eeh-devprop-base, eeh-devprop
Branch point for: kqueue, gehenna-devsw
Changes since 1.29: +5 -5 lines
Diff to previous 1.29 (colored)

for QUEUEDEBUG_*_POSTREMOVE(), set the pointers to 1 instead of 0
so that we'll crash instead of thinking we're at the end of the list.

Revision 1.29 / (download) - annotate - [select for diffs], Sun May 27 01:36:47 2001 UTC (22 years, 10 months ago) by chs
Branch: MAIN
Changes since 1.28: +18 -8 lines
Diff to previous 1.28 (colored)

more fun with QUEUEDEBUG:  include the file and line number in panics
and set the list pointers in elements to NULL after removing the element
from the list.

Revision 1.28 / (download) - annotate - [select for diffs], Sat May 12 20:18:23 2001 UTC (22 years, 11 months ago) by chs
Branch: MAIN
Changes since 1.27: +10 -10 lines
Diff to previous 1.27 (colored)

undo the parts of the last revision which broke QUEUEDEBUG builds.

Revision 1.27 / (download) - annotate - [select for diffs], Fri May 11 05:13:57 2001 UTC (22 years, 11 months ago) by lukem
Branch: MAIN
Changes since 1.26: +14 -14 lines
Diff to previous 1.26 (colored)

add missing parenthesis in macros, detected by lint and debugged by todd.

Revision 1.26 / (download) - annotate - [select for diffs], Sun Nov 19 06:00:57 2000 UTC (23 years, 5 months ago) by chs
Branch: MAIN
CVS Tags: thorpej_scsipi_nbase, thorpej_scsipi_beforemerge, thorpej_scsipi_base
Branch point for: nathanw_sa
Changes since 1.25: +49 -2 lines
Diff to previous 1.25 (colored)

verify that a LIST or TAILQ isn't already corrupted before modifying it.
enable with "options QUEUEDEBUG".

Revision 1.25 / (download) - annotate - [select for diffs], Tue Oct 3 00:19:19 2000 UTC (23 years, 6 months ago) by assar
Branch: MAIN
Changes since 1.24: +3 -3 lines
Diff to previous 1.24 (colored)

repair parentheseis error in TAILQ_FOREACH_REVERSE.  see PR kern/11117

Revision 1.24 / (download) - annotate - [select for diffs], Wed Jul 26 12:19:40 2000 UTC (23 years, 8 months ago) by augustss
Branch: MAIN
Changes since 1.23: +2 -2 lines
Diff to previous 1.23 (colored)

Fix CIRCLEQ_FOREACH so that it actually works.  I guess noone has used this
macro either.

Revision 1.23 / (download) - annotate - [select for diffs], Wed Jul 26 11:01:01 2000 UTC (23 years, 8 months ago) by augustss
Branch: MAIN
Changes since 1.22: +2 -2 lines
Diff to previous 1.22 (colored)

Make parens match in CIRCLEQ_FOREACH_REVERSE; I guess this macro has never
been used before.

Revision 1.22 / (download) - annotate - [select for diffs], Thu Jul 20 03:36:38 2000 UTC (23 years, 9 months ago) by deberg
Branch: MAIN
Changes since 1.21: +44 -4 lines
Diff to previous 1.21 (colored)

add *_FOREACH() and {TAILQ,CIRCLEQ}_FOREACH_REVERSE() macros from
freebsd.  fix some of the comments up top.

Revision 1.21 / (download) - annotate - [select for diffs], Sat May 27 22:17:54 2000 UTC (23 years, 10 months ago) by mycroft
Branch: MAIN
CVS Tags: netbsd-1-5-base, netbsd-1-5-RELEASE, netbsd-1-5-BETA2, netbsd-1-5-BETA, netbsd-1-5-ALPHA2
Branch point for: netbsd-1-5
Changes since 1.20: +6 -7 lines
Diff to previous 1.20 (colored)

Add *_EMPTY() and SLIST_NEXT().

Revision 1.20 / (download) - annotate - [select for diffs], Wed Mar 15 02:03:11 2000 UTC (24 years, 1 month ago) by fvdl
Branch: MAIN
CVS Tags: minoura-xpg4dl-base
Branch point for: minoura-xpg4dl
Changes since 1.19: +60 -1 lines
Diff to previous 1.19 (colored)

Add SLIST.

Revision 1.19 / (download) - annotate - [select for diffs], Mon Nov 15 18:49:12 1999 UTC (24 years, 5 months ago) by fvdl
Branch: MAIN
CVS Tags: wrstuden-devbsize-base, wrstuden-devbsize-19991221, chs-ubc2-newbase
Changes since 1.18: +7 -3 lines
Diff to previous 1.18 (colored)

Add Kirk McKusick's soft updates code to the trunk. Not enabled by
default, as the copyright on the main file (ffs_softdep.c) is such
that is has been put into gnusrc. options SOFTDEP will pull this
in. This code also contains the trickle syncer.

Bump version number to 1.4O

Revision 1.18 / (download) - annotate - [select for diffs], Fri Jan 29 01:05:03 1999 UTC (25 years, 2 months ago) by tv
Branch: MAIN
CVS Tags: netbsd-1-4-base, netbsd-1-4-RELEASE, netbsd-1-4-PATCH003, netbsd-1-4-PATCH002, netbsd-1-4-PATCH001, netbsd-1-4, kame_14_19990705, kame_14_19990628, kame_141_19991130, kame, fvdl-softdep-base, comdex-fall-1999-base, comdex-fall-1999, chs-ubc2-base, chs-ubc2
Branch point for: wrstuden-devbsize, thorpej_scsipi, fvdl-softdep
Changes since 1.17: +2 -2 lines
Diff to previous 1.17 (colored)

Fix comment: new elements can be added to a simpleq after an existing
element, but not before.

Revision 1.17 / (download) - annotate - [select for diffs], Wed Dec 9 12:26:58 1998 UTC (25 years, 4 months ago) by christos
Branch: MAIN
CVS Tags: kenh-if-detach-base, kenh-if-detach
Changes since 1.16: +23 -23 lines
Diff to previous 1.16 (colored)

Add /*CONSTCOND*/

Revision 1.16 / (download) - annotate - [select for diffs], Fri Jul 10 23:28:31 1998 UTC (25 years, 9 months ago) by nathanw
Branch: MAIN
CVS Tags: eeh-paddr_t-base, eeh-paddr_t, chs-ubc-base
Branch point for: chs-ubc
Changes since 1.15: +3 -3 lines
Diff to previous 1.15 (colored)

tyop and speeling.

Revision 1.15 / (download) - annotate - [select for diffs], Fri May 15 12:22:24 1998 UTC (25 years, 11 months ago) by lukem
Branch: MAIN
Changes since 1.14: +3 -3 lines
Diff to previous 1.14 (colored)

actually, there's *four* types of queue data structures...

Revision 1.14 / (download) - annotate - [select for diffs], Mon Jan 5 06:27:42 1998 UTC (26 years, 3 months ago) by thorpej
Branch: MAIN
Changes since 1.13: +33 -1 lines
Diff to previous 1.13 (colored)

Implement access methods:

lists: LIST_FIRST(), LIST_NEXT()

simple queues: SIMPLEQ_FIRST(), SIMPLEQ_NEXT()

tail queues: TAILQ_FIRST(), TAILQ_NEXT()

circular queues: CIRCLEQ_FIRST(), CIRCLEQ_LAST(), CIRCLEQ_NEXT(),
CIRCLEQ_PREV()

Revision 1.13 / (download) - annotate - [select for diffs], Sat Feb 8 04:47:41 1997 UTC (27 years, 2 months ago) by mrg
Branch: MAIN
CVS Tags: thorpej-signal-base, thorpej-signal, netbsd-1-3-base, netbsd-1-3-RELEASE, netbsd-1-3-PATCH001, netbsd-1-3-BETA, mrg-vm-swap, marc-pcmcia-bp, marc-pcmcia-base, marc-pcmcia, is-newarp-before-merge, bouyer-scsipi
Branch point for: netbsd-1-3
Changes since 1.12: +45 -45 lines
Diff to previous 1.12 (colored)

allow queue.h macro's to act as functions.

Revision 1.12 / (download) - annotate - [select for diffs], Tue Oct 1 22:45:06 1996 UTC (27 years, 6 months ago) by cgd
Branch: MAIN
CVS Tags: thorpej-setroot, is-newarp-base
Branch point for: is-newarp
Changes since 1.11: +14 -2 lines
Diff to previous 1.11 (colored)

add and document *_HEAD_INITIALIZER macros, which provide structure
initializers which can be used to initialize list/queue heads at
compile time.

Revision 1.11 / (download) - annotate - [select for diffs], Thu May 16 05:17:14 1996 UTC (27 years, 11 months ago) by mycroft
Branch: MAIN
CVS Tags: netbsd-1-2-base, netbsd-1-2-RELEASE, netbsd-1-2-PATCH001, netbsd-1-2-BETA, netbsd-1-2
Changes since 1.10: +53 -1 lines
Diff to previous 1.10 (colored)

Add a SIMPLEQ type, cloned from TAILQ, but with only a single pointer in each element.

Revision 1.10 / (download) - annotate - [select for diffs], Tue Apr 9 20:55:34 1996 UTC (28 years ago) by cgd
Branch: MAIN
Changes since 1.9: +2 -2 lines
Diff to previous 1.9 (colored)

fix extra spaces at ends of lines, etc.  (all spacing nits.)

Revision 1.9 / (download) - annotate - [select for diffs], Tue Dec 13 15:04:28 1994 UTC (29 years, 4 months ago) by mycroft
Branch: MAIN
CVS Tags: netbsd-1-1-base, netbsd-1-1-RELEASE, netbsd-1-1-PATCH001, netbsd-1-1
Changes since 1.8: +8 -8 lines
Diff to previous 1.8 (colored)

Sync with CSRG.

Revision 1.8 / (download) - annotate - [select for diffs], Tue Aug 30 03:01:30 1994 UTC (29 years, 7 months ago) by mycroft
Branch: MAIN
Changes since 1.7: +16 -2 lines
Diff to previous 1.7 (colored)

Add {LIST,TAILQ}_INSERT_BEFORE().

Revision 1.7 / (download) - annotate - [select for diffs], Wed Jun 29 06:44:58 1994 UTC (29 years, 9 months ago) by cgd
Branch: MAIN
CVS Tags: netbsd-1-0-base, netbsd-1-0-RELEASE, netbsd-1-0-PATCH1, netbsd-1-0-PATCH06, netbsd-1-0-PATCH05, netbsd-1-0-PATCH04, netbsd-1-0-PATCH03, netbsd-1-0-PATCH02, netbsd-1-0-PATCH0, netbsd-1-0
Changes since 1.6: +2 -1 lines
Diff to previous 1.6 (colored)

New RCS ID's, take two.  they're more aesthecially pleasant, and use 'NetBSD'

Revision 1.6 / (download) - annotate - [select for diffs], Mon Jun 27 19:31:49 1994 UTC (29 years, 9 months ago) by cgd
Branch: MAIN
Changes since 1.5: +2 -2 lines
Diff to previous 1.5 (colored)

new standard, minimally intrusive ID format

Revision 1.5 / (download) - annotate - [select for diffs], Sat May 21 03:52:06 1994 UTC (29 years, 11 months ago) by cgd
Branch: MAIN
Changes since 1.4: +2 -2 lines
Diff to previous 1.4 (colored)

update to 4.4-Lite; no serious changes

Revision 1.4 / (download) - annotate - [select for diffs], Thu May 19 03:40:29 1994 UTC (29 years, 11 months ago) by mycroft
Branch: MAIN
Changes since 1.3: +2 -1 lines
Diff to previous 1.3 (colored)

Add RCS id.

Revision 1.3 / (download) - annotate - [select for diffs], Thu Feb 10 01:24:50 1994 UTC (30 years, 2 months ago) by cgd
Branch: MAIN
CVS Tags: wnvm, nvm-base, nvm
Changes since 1.2: +1 -1 lines
Diff to previous 1.2 (colored)

fix a type; color me stupid

Revision 1.2 / (download) - annotate - [select for diffs], Thu Feb 10 01:22:25 1994 UTC (30 years, 2 months ago) by cgd
Branch: MAIN
Changes since 1.1: +4 -4 lines
Diff to previous 1.1 (colored)

be a little smarter with #defines

Revision 1.1 / (download) - annotate - [select for diffs], Tue Dec 21 01:55:03 1993 UTC (30 years, 4 months ago) by cgd
Branch: MAIN
CVS Tags: magnum-base
Branch point for: magnum

queue.h from 4.4, from Bostic

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.

Diffs between
and

Preferred Diff type:
View only Branch:
Sort log by:

CVSweb <webmaster@jp.NetBSD.org>