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

Up to [freebsd] / src / sys / sys

Request diff between arbitrary revisions

Default branch: MAIN

Revision 1.72 / (download) - annotate - [select for diffs], Wed May 27 19:28:04 2009 UTC (5 weeks, 2 days ago) by ed
Branch: MAIN
CVS Tags: HEAD
Changes since 1.71: +5 -5 lines
Diff to previous 1.71 (colored)

SVN rev 192926 on 2009-05-27 19:28:04Z by ed

Rename the queue macros I introduced last year.

Last year I added SLIST_REMOVE_NEXT and STAILQ_REMOVE_NEXT, to remove
entries behind an element in the list, using O(1) time. I recently
discovered NetBSD also has a similar macro, called SLIST_REMOVE_AFTER.
In my opinion this approach is a lot better:

- It doesn't have the unused first argument of the list pointer. I added
  this, mainly because OpenBSD also had it.

- The _AFTER suffix makes a lot more sense, because it is related to
  SLIST_INSERT_AFTER. _NEXT is only used to iterate through the list.

The reason why I want to rename this now, is to make sure we don't
release a major version with the badly named macros.

Revision 1.71 / (download) - annotate - [select for diffs], Wed May 27 16:36:54 2009 UTC (5 weeks, 2 days ago) by zml
Branch: MAIN
Changes since 1.70: +41 -0 lines
Diff to previous 1.70 (colored)

SVN rev 192908 on 2009-05-27 16:36:54Z by zml

fail(9) support:

Add support for kernel fault injection using KFAIL_POINT_* macros and
fail_point_* infrastructure. Add example fail point in vfs_bio.c to
simulate VM buf pressure.

Approved by:        dfr (mentor)

Revision 1.70 / (download) - annotate - [select for diffs], Sun Apr 26 21:06:11 2009 UTC (2 months, 1 week ago) by ed
Branch: MAIN
Changes since 1.69: +0 -46 lines
Diff to previous 1.69 (colored)

SVN rev 191535 on 2009-04-26 21:06:11Z by ed

Remove the unused insque() and remque() functions.

We have no code in the tree that uses these anymore. New code should
just use the regular queue(3) macros.

Revision 1.68.8.1 / (download) - annotate - [select for diffs], Wed Apr 15 03:14:26 2009 UTC (2 months, 2 weeks ago) by kensmith
Branch: RELENG_7_2
CVS Tags: RELENG_7_2_0_RELEASE
Changes since 1.68: +0 -0 lines
Diff to previous 1.68 (colored) next main 1.69 (colored)

SVN rev 191087 on 2009-04-15 03:14:26Z by kensmith

Create releng/7.2 from stable/7 in preparation for 7.2-RELEASE.

Approved by:	re (implicit)

Revision 1.68.6.1 / (download) - annotate - [select for diffs], Tue Nov 25 02:59:29 2008 UTC (7 months, 1 week ago) by kensmith
Branch: RELENG_7_1
CVS Tags: RELENG_7_1_0_RELEASE
Changes since 1.68: +0 -0 lines
Diff to previous 1.68 (colored) next main 1.69 (colored)

SVN rev 185281 on 2008-11-25 02:59:29Z by kensmith

Create releng/7.1 in preparation for moving into RC phase of 7.1 release
cycle.

Approved by:	re (implicit)

Revision 1.60.2.1.10.1 / (download) - annotate - [select for diffs], Thu Oct 2 02:57:24 2008 UTC (9 months ago) by kensmith
Branch: RELENG_6_4
CVS Tags: RELENG_6_4_0_RELEASE
Changes since 1.60.2.1: +0 -0 lines
Diff to previous 1.60.2.1 (colored) next main 1.61 (colored)

SVN rev 183531 on 2008-10-02 02:57:24Z by kensmith

Create releng/6.4 from stable/6 in preparation for 6.4-RC1.

Approved by:	re (implicit)

Revision 1.69 / (download) - annotate - [select for diffs], Thu May 22 14:40:03 2008 UTC (13 months, 1 week ago) by ed
Branch: MAIN
Changes since 1.68: +14 -5 lines
Diff to previous 1.68 (colored)

Introduce REMOVE_NEXT() macro's for SLIST and STAILQ.

Even though single linked lists allow items to be removed at constant time
(when the previous element is known), the queue macro's don't allow this.
Implement new REMOVE_NEXT() macro's. Because the REMOVE() macro's also
contain the same code, make it call REMOVE_NEXT().

The OpenBSD version of SLIST_REMOVE_NEXT() needs a reference to the list
head, even though it is unused. We'd better mimic this. The STAILQ version
also needs a reference to the list. This means the prototypes of both
macro's are the same.

Approved by:	philip (mentor)
PR:		kern/121117

Revision 1.68 / (download) - annotate - [select for diffs], Tue Oct 24 11:20:29 2006 UTC (2 years, 8 months ago) by ru
Branch: MAIN
CVS Tags: RELENG_7_BP, RELENG_7_2_BP, RELENG_7_1_BP, RELENG_7_0_BP, RELENG_7_0_0_RELEASE, RELENG_7_0, RELENG_7
Branch point for: RELENG_7_2, RELENG_7_1
Changes since 1.67: +0 -0 lines
Diff to previous 1.67 (colored)

(Forced commit.)  Forgot to note that previous change was

Submitted by:	Stepan A. Baranov

Revision 1.67 / (download) - annotate - [select for diffs], Tue Oct 24 11:19:21 2006 UTC (2 years, 8 months ago) by ru
Branch: MAIN
Changes since 1.66: +0 -5 lines
Diff to previous 1.66 (colored)

Remove the non-standard and undocumented STAILQ_REMOVE_HEAD_UNTIL()
macro now that we no longer use it.

Revision 1.66 / (download) - annotate - [select for diffs], Fri May 26 18:17:53 2006 UTC (3 years, 1 month ago) by emaste
Branch: MAIN
Changes since 1.65: +37 -0 lines
Diff to previous 1.65 (colored)

Add sanity checking for QUEUE(3) TAILQs under INVARIANTS (similar to
the LIST checks).  Races may lead to list corruption, which can be
difficult to unravel in a post-mortem analysis.  These checks verify
that the prev and next pointers are consistent when inserting or
removing elements, thus catching any corruption earlier.

Revision 1.65 / (download) - annotate - [select for diffs], Fri May 26 02:26:53 2006 UTC (3 years, 1 month ago) by emaste
Branch: MAIN
Changes since 1.64: +2 -2 lines
Diff to previous 1.64 (colored)

QUEUE_MACRO_DEBUG is intended for userland code, so don't include checks
that call panic under it.

Revision 1.64 / (download) - annotate - [select for diffs], Fri Mar 3 18:54:33 2006 UTC (3 years, 4 months ago) by mux
Branch: MAIN
Changes since 1.63: +1 -1 lines
Diff to previous 1.63 (colored)

Cast the pointer to void * before casting it back to struct type * in
STAILQ_LAST.  This quiets a warning from GCC about increased required
alignment for the cast.

Idea from:      cognet

Revision 1.63 / (download) - annotate - [select for diffs], Wed Nov 23 04:02:27 2005 UTC (3 years, 7 months ago) by emaste
Branch: MAIN
Changes since 1.62: +2 -2 lines
Diff to previous 1.62 (colored)

Userland applications may include queue.h and define INVARIANTS
but not provide a panic(9) implementation.  Thus, enable the sanity
checks under INVARIANTS only if _KERNEL is also defined.

Submitted by:	jmallett
Approved by:	rwatson (mentor)

Revision 1.62 / (download) - annotate - [select for diffs], Fri Nov 18 19:41:55 2005 UTC (3 years, 7 months ago) by emaste
Branch: MAIN
Changes since 1.61: +35 -2 lines
Diff to previous 1.61 (colored)

Add sanity checking for QUEUE(3) lists under INVARIANTS.  Races may lead
to list corruption, which can be difficult to unravel in a post-mortem
analysis.  These checks verify that prev and next pointers are consistent
when inserting or removing elements, thus catching any corruption earlier.

Also use TRASHIT to break LIST and SLIST link pointers on element removal,
from mlaier via -hackers.

Reviewed by:	mlaier
Approved by:	rwatson (mentor)

Revision 1.60.2.1 / (download) - annotate - [select for diffs], Tue Aug 16 22:41:39 2005 UTC (3 years, 10 months ago) by phk
Branch: RELENG_6
CVS Tags: RELENG_6_4_BP, RELENG_6_3_BP, RELENG_6_3_0_RELEASE, RELENG_6_3, RELENG_6_2_BP, RELENG_6_2_0_RELEASE, RELENG_6_2, RELENG_6_1_BP, RELENG_6_1_0_RELEASE, RELENG_6_1, RELENG_6_0_BP, RELENG_6_0_0_RELEASE, RELENG_6_0
Branch point for: RELENG_6_4
Changes since 1.60: +1 -1 lines
Diff to previous 1.60 (colored) next main 1.61 (colored)

MFC:	fix typo in debugging statement.

Approved by:	re@

Revision 1.61 / (download) - annotate - [select for diffs], Mon Aug 8 05:43:57 2005 UTC (3 years, 10 months ago) by phk
Branch: MAIN
Changes since 1.60: +1 -1 lines
Diff to previous 1.60 (colored)

Fix typo so QUEUE_MACRO_DEBUG works again.

PR:	84654
Submitted by:	Antoine.Pelisse@xloling.org (apelisse@gmail.com)

Revision 1.60 / (download) - annotate - [select for diffs], Wed Mar 2 21:33:29 2005 UTC (4 years, 4 months ago) by joerg
Branch: MAIN
CVS Tags: RELENG_6_BP
Branch point for: RELENG_6
Changes since 1.59: +3 -3 lines
Diff to previous 1.59 (colored)

netchild's mega-patch to isolate compiler dependencies into a central
place.

This moves the dependency on GCC's and other compiler's features into
the central sys/cdefs.h file, while the individual source files can
then refer to #ifdef __COMPILER_FEATURE_FOO where they by now used to
refer to #if __GNUC__ > 3.1415 && __BARC__ <= 42.

By now, GCC and ICC (the Intel compiler) have been actively tested on
IA32 platforms by netchild.  Extension to other compilers is supposed
to be possible, of course.

Submitted by:	netchild
Reviewed by:	various developers on arch@, some time ago

Revision 1.58.2.1 / (download) - annotate - [select for diffs], Mon Jan 31 23:26:57 2005 UTC (4 years, 5 months ago) by imp
Branch: RELENG_5
CVS Tags: RELENG_5_5_BP, RELENG_5_5_0_RELEASE, RELENG_5_5, RELENG_5_4_BP, RELENG_5_4_0_RELEASE, RELENG_5_4
Changes since 1.58: +1 -1 lines
Diff to previous 1.58 (colored) next main 1.59 (colored)

MFC: /*- and related license changes

Revision 1.59 / (download) - annotate - [select for diffs], Fri Jan 7 02:29:23 2005 UTC (4 years, 5 months ago) by imp
Branch: MAIN
Changes since 1.58: +1 -1 lines
Diff to previous 1.58 (colored)

/* -> /*- for license, minor formatting changes

Revision 1.58 / (download) - annotate - [select for diffs], Wed Apr 7 04:19:49 2004 UTC (5 years, 2 months ago) by imp
Branch: MAIN
CVS Tags: RELENG_5_BP, RELENG_5_3_BP, RELENG_5_3_0_RELEASE, RELENG_5_3
Branch point for: RELENG_5
Changes since 1.57: +0 -4 lines
Diff to previous 1.57 (colored)

Remove advertising clause from University of California Regent's license,
per letter dated July 22, 1999.

Approved by: core

Revision 1.57 / (download) - annotate - [select for diffs], Fri Mar 12 21:45:33 2004 UTC (5 years, 3 months ago) by trhodes
Branch: MAIN
Changes since 1.56: +3 -3 lines
Diff to previous 1.56 (colored)

These are changes to allow to use the Intel C/C++ compiler (lang/icc)
to build the kernel. It doesn't affect the operation if gcc.

Most of the changes are just adding __INTEL_COMPILER to #ifdef's, as
icc v8 may define __GNUC__ some parts may look strange but are
necessary.

Additional changes:
 - in_cksum.[ch]:
   * use a generic C version instead of the assembly version in the !gcc
     case (ASM code breaks with the optimizations icc does)
     -> no bad checksums with an icc compiled kernel
     Help from:		andre, grehan, das
     Stolen from: 	alpha version via ppc version
     The entire checksum code should IMHO be replaced with the DragonFly
     version (because it isn't guaranteed future revisions of gcc will
     include similar optimizations) as in:
        ---snip---
          Revision  Changes    Path
          1.12      +1 -0      src/sys/conf/files.i386
          1.4       +142 -558  src/sys/i386/i386/in_cksum.c
          1.5       +33 -69    src/sys/i386/include/in_cksum.h
          1.5       +2 -0      src/sys/netinet/igmp.c
          1.6       +0 -1      src/sys/netinet/in.h
          1.6       +2 -0      src/sys/netinet/ip_icmp.c

          1.4       +3 -4      src/contrib/ipfilter/ip_compat.h
          1.3       +1 -2      src/sbin/natd/icmp.c
          1.4       +0 -1      src/sbin/natd/natd.c
          1.48      +1 -0      src/sys/conf/files
          1.2       +0 -1      src/sys/conf/files.amd64
          1.13      +0 -1      src/sys/conf/files.i386
          1.5       +0 -1      src/sys/conf/files.pc98
          1.7       +1 -1      src/sys/contrib/ipfilter/netinet/fil.c
          1.10      +2 -3      src/sys/contrib/ipfilter/netinet/ip_compat.h
          1.10      +1 -1      src/sys/contrib/ipfilter/netinet/ip_fil.c
          1.7       +1 -1      src/sys/dev/netif/txp/if_txp.c
          1.7       +1 -1      src/sys/net/ip_mroute/ip_mroute.c
          1.7       +1 -2      src/sys/net/ipfw/ip_fw2.c
          1.6       +1 -2      src/sys/netinet/igmp.c
          1.4       +158 -116  src/sys/netinet/in_cksum.c
          1.6       +1 -1      src/sys/netinet/ip_gre.c
          1.7       +1 -2      src/sys/netinet/ip_icmp.c
          1.10      +1 -1      src/sys/netinet/ip_input.c
          1.10      +1 -2      src/sys/netinet/ip_output.c
          1.13      +1 -2      src/sys/netinet/tcp_input.c
          1.9       +1 -2      src/sys/netinet/tcp_output.c
          1.10      +1 -1      src/sys/netinet/tcp_subr.c
          1.10      +1 -1      src/sys/netinet/tcp_syncache.c
          1.9       +1 -2      src/sys/netinet/udp_usrreq.c

          1.5       +1 -2      src/sys/netinet6/ipsec.c
          1.5       +1 -2      src/sys/netproto/ipsec/ipsec.c
          1.5       +1 -1      src/sys/netproto/ipsec/ipsec_input.c
          1.4       +1 -2      src/sys/netproto/ipsec/ipsec_output.c

          and finally remove
            sys/i386/i386        in_cksum.c
            sys/i386/include     in_cksum.h
        ---snip---
 - endian.h:
   * DTRT in C++ mode
 - quad.h:
   * we don't use gcc v1 anymore, remove support for it
   Suggested by:	bde (long ago)
 - assym.h:
   * avoid zero-length arrays (remove dependency on a gcc specific
     feature)
     This change changes the contents of the object file, but as it's
     only used to generate some values for a header, and the generator
     knows how to handle this, there's no impact in the gcc case.
   Explained by:	bde
   Submitted by:	Marius Strobl <marius@alchemy.franken.de>
 - aicasm.c:
   * minor change to teach it about the way icc spells "-nostdinc"
   Not approved by:	gibbs (no reply to my mail)
 - bump __FreeBSD_version (lang/icc needs to know about the changes)

Incarnations of this patch survive gcc compiles since a loooong time,
I use it on my desktop. An icc compiled kernel works since Nov. 2003
(exceptions: snd_* if used as modules), it survives a build of the
entire ports collection with icc.

Parts of this commit contains suggestions or submissions from
Marius Strobl <marius@alchemy.franken.de>.

Reviewed by:	-arch
Submitted by:	netchild

Revision 1.56 / (download) - annotate - [select for diffs], Thu Aug 14 14:49:26 2003 UTC (5 years, 10 months ago) by kan
Branch: MAIN
CVS Tags: RELENG_5_2_BP, RELENG_5_2_1_RELEASE, RELENG_5_2_0_RELEASE, RELENG_5_2
Changes since 1.55: +58 -37 lines
Diff to previous 1.55 (colored)

Add safe _FOREACH iterators to the rest of the queue.h types.

Revision 1.55 / (download) - annotate - [select for diffs], Wed Aug 13 18:37:25 2003 UTC (5 years, 10 months ago) by bmilekic
Branch: MAIN
Changes since 1.54: +7 -0 lines
Diff to previous 1.54 (colored)

Add LIST_FOREACH_SAFE, which is like LIST_FOREACH but allows you
to walk the list and remove the current item and destroy/free it.

Alexander Kabaev will likely do the equivalent for the other list
types, but I just happened to have this one sitting in a local
non-FreeBSD tree already.

Revision 1.54 / (download) - annotate - [select for diffs], Mon Aug 5 05:18:43 2002 UTC (6 years, 11 months ago) by alfred
Branch: MAIN
CVS Tags: RELENG_5_1_BP, RELENG_5_1_0_RELEASE, RELENG_5_1, RELENG_5_0_BP, RELENG_5_0_0_RELEASE, RELENG_5_0
Changes since 1.53: +5 -0 lines
Diff to previous 1.53 (colored)

Add a macro for SLIST traversal 'SLIST_FOREACH_PREVPTR',
this macro keeps a pointer to the previous element's next
pointer to allow for search and O(1) removal.

Revision 1.53 / (download) - annotate - [select for diffs], Mon Jul 8 16:41:47 2002 UTC (6 years, 11 months ago) by mike
Branch: MAIN
Changes since 1.52: +1 -1 lines
Diff to previous 1.52 (colored)

Move __offsetof() macro from <machine/ansi.h> to <sys/cdefs.h>.  It's
hardly MD, since all our platforms share the same macro.  It's not
really compiler dependent either, but this helps in reducing
<machine/ansi.h> to only type definitions.

Revision 1.52 / (download) - annotate - [select for diffs], Tue Jul 2 16:57:53 2002 UTC (7 years ago) by julian
Branch: MAIN
Changes since 1.51: +1 -1 lines
Diff to previous 1.51 (colored)

check in the version if this that compiles, not the one that doesn't

Revision 1.51 / (download) - annotate - [select for diffs], Tue Jul 2 16:37:56 2002 UTC (7 years ago) by julian
Branch: MAIN
Changes since 1.50: +4 -1 lines
Diff to previous 1.50 (colored)

Make some more debugging code go away when debugging is not turned on.

Revision 1.50 / (download) - annotate - [select for diffs], Sat Jun 29 19:16:10 2002 UTC (7 years ago) by julian
Branch: MAIN
Changes since 1.49: +3 -2 lines
Diff to previous 1.49 (colored)

Oops, that was a heck of a lot more debugging left onthan I intended..
turn it off!

I don't know if people think that these debugging macros are worth keeping
or not but I'll keep them for a short while, while the danger of
queue stuffups in the (rather complicated) run queue code exists.

Revision 1.49 / (download) - annotate - [select for diffs], Sat Jun 29 17:26:22 2002 UTC (7 years ago) by julian
Branch: MAIN
Changes since 1.48: +51 -2 lines
Diff to previous 1.48 (colored)

Part 1 of KSE-III

The ability to schedule multiple threads per process
(one one cpu) by making ALL system calls optionally asynchronous.
to come: ia64 and power-pc patches, patches for gdb, test program (in tools)

Reviewed by:	Almost everyone who counts
	(at various times, peter, jhb, matt, alfred, mini, bernd,
	and a cast of thousands)

	NOTE: this is still Beta code, and contains lots of debugging stuff.
	expect slight instability in signals..

Revision 1.32.2.7 / (download) - annotate - [select for diffs], Wed Apr 17 14:21:02 2002 UTC (7 years, 2 months ago) by des
Branch: RELENG_4
CVS Tags: RELENG_4_9_BP, RELENG_4_9_0_RELEASE, RELENG_4_9, RELENG_4_8_BP, RELENG_4_8_0_RELEASE, RELENG_4_8, RELENG_4_7_BP, RELENG_4_7_0_RELEASE, RELENG_4_7, RELENG_4_6_BP, RELENG_4_6_2_RELEASE, RELENG_4_6_1_RELEASE, RELENG_4_6_0_RELEASE, RELENG_4_6, RELENG_4_11_BP, RELENG_4_11_0_RELEASE, RELENG_4_11, RELENG_4_10_BP, RELENG_4_10_0_RELEASE, RELENG_4_10
Changes since 1.32.2.6: +2 -2 lines
Diff to previous 1.32.2.6 (colored) to branchpoint 1.32 (colored) next main 1.33 (colored)

Ensure that the iterator is always NULL after CIRCLEQ_FOREACH{,_REVERSE}.
This makes absolutely no difference in any of the four places these macros
are actually used, but it satisfies my aesthetic sensibilities.

Revision 1.48 / (download) - annotate - [select for diffs], Wed Apr 17 14:00:37 2002 UTC (7 years, 2 months ago) by tmm
Branch: MAIN
Changes since 1.47: +2 -2 lines
Diff to previous 1.47 (colored)

Parenthesize some macro arguments.

PR:		20024
Submitted by:	Tony Finch <dot@dotat.at>

Revision 1.47 / (download) - annotate - [select for diffs], Wed Apr 17 13:43:31 2002 UTC (7 years, 2 months ago) by tmm
Branch: MAIN
Changes since 1.46: +18 -0 lines
Diff to previous 1.46 (colored)

Add macros for concatenating tailqs and stailqs.

PR:		20024
Submitted by:	Tony Finch <dot@dotat.at> (TAILQ_CONCAT)

Revision 1.46 / (download) - annotate - [select for diffs], Tue Mar 19 20:18:41 2002 UTC (7 years, 3 months ago) by alfred
Branch: MAIN
Changes since 1.45: +2 -2 lines
Diff to previous 1.45 (colored)

Remove __P

Revision 1.32.2.6 / (download) - annotate - [select for diffs], Tue Dec 18 10:09:02 2001 UTC (7 years, 6 months ago) by ru
Branch: RELENG_4
CVS Tags: RELENG_4_5_BP, RELENG_4_5_0_RELEASE, RELENG_4_5
Changes since 1.32.2.5: +220 -208 lines
Diff to previous 1.32.2.5 (colored) to branchpoint 1.32 (colored)

MFC: queue.h (1.36, 1.40), queue.3 (1.16, 1.17, 1.18).

This is now equivalent to -CURRENT except for CIRCLEQs.

Prodded by:	kbyanc

Revision 1.45 / (download) - annotate - [select for diffs], Tue Dec 11 11:49:58 2001 UTC (7 years, 6 months ago) by sheldonh
Branch: MAIN
Changes since 1.44: +3 -3 lines
Diff to previous 1.44 (colored)

Correct a comment that should have been updated in rev 1.43, when
CIRCLEQ was removed.

PR:		kern/32688
Submitted by:	Jordan DeLong <fracture@allusion.net>

Revision 1.32.2.5 / (download) - annotate - [select for diffs], Sun Sep 30 21:12:54 2001 UTC (7 years, 9 months ago) by luigi
Branch: RELENG_4
Changes since 1.32.2.4: +4 -3 lines
Diff to previous 1.32.2.4 (colored) to branchpoint 1.32 (colored)

MFC: make these files valid for g++. In detail,
namei.h: move "struct componentname" definition outside "struct nameidata",
        and provide a valid STDC/C++ definition for function NDINIT

queue.h libkern.h: put explicit casts from void * in insque, remque and memset

Revision 1.44 / (download) - annotate - [select for diffs], Fri Sep 28 00:05:11 2001 UTC (7 years, 9 months ago) by luigi
Branch: MAIN
Changes since 1.43: +4 -3 lines
Diff to previous 1.43 (colored)

namei.h: move "struct componentname" definition outside "struct nameidata",
	and provide a valid STDC/C++ definition for function NDINIT

queue.h libkern.h: put explicit casts from void * in insque, remque and memset

(for the records, these changes are necessary to let the files
compile with g++, which is used to build a FreeBSD module
for "Click" -- see www.pdos.lcs.mit.edu/click/ .
Given that they have zero impact on our code, it is worthwhile
to have them in.

MFC after: 3 days

Revision 1.32.2.4 / (download) - annotate - [select for diffs], Sat Mar 31 03:33:39 2001 UTC (8 years, 3 months ago) by hsu
Branch: RELENG_4
CVS Tags: RELENG_4_4_BP, RELENG_4_4_0_RELEASE, RELENG_4_4, RELENG_4_3_BP, RELENG_4_3_0_RELEASE, RELENG_4_3
Changes since 1.32.2.3: +7 -2 lines
Diff to previous 1.32.2.3 (colored) to branchpoint 1.32 (colored)

MFC:  Pull in STAILQ_LAST changes.

Approved by:	jkh, phk

Revision 1.32.2.3 / (download) - annotate - [select for diffs], Mon Mar 5 13:09:13 2001 UTC (8 years, 4 months ago) by obrien
Branch: RELENG_4
Changes since 1.32.2.2: +3 -1 lines
Diff to previous 1.32.2.2 (colored) to branchpoint 1.32 (colored)

MFC:
Convert all users of fldoff() to offsetof().  fldoff() is bad
because it only takes a struct tag which makes it impossible to
use unions, typedefs etc.

Define __offsetof() in <machine/ansi.h>
Define offsetof() in terms of __offsetof() in <stddef.h> and <sys/types.h>

Revision 1.43 / (download) - annotate - [select for diffs], Fri Dec 29 09:55:40 2000 UTC (8 years, 6 months ago) by phk
Branch: MAIN
CVS Tags: KSE_PRE_MILESTONE_2, KSE_MILESTONE_2
Changes since 1.42: +19 -125 lines
Diff to previous 1.42 (colored)

CIRCLEQs are a disgrace to everything Knuth taught us in Volume 1 Chapter 2.

Retire them before anybody starts to use them again.

Use TAILQ instead, it provides the same functionality.

Revision 1.42 / (download) - annotate - [select for diffs], Fri Oct 27 11:45:48 2000 UTC (8 years, 8 months ago) by phk
Branch: MAIN
Changes since 1.41: +5 -14 lines
Diff to previous 1.41 (colored)

Convert all users of fldoff() to offsetof().  fldoff() is bad
because it only takes a struct tag which makes it impossible to
use unions, typedefs etc.

Define __offsetof() in <machine/ansi.h>

Define offsetof() in terms of __offsetof() in <stddef.h> and <sys/types.h>

Remove myriad of local offsetof() definitions.

Remove includes of <stddef.h> in kernel code.

NB: Kernelcode should *never* include from /usr/include !

Make <sys/queue.h> include <machine/ansi.h> to avoid polluting the API.

Deprecate <struct.h> with a warning.  The warning turns into an error on
01-12-2000 and the file gets removed entirely on 01-01-2001.

Paritials reviews by:   various.
Significant brucifications by:  bde

Revision 1.41 / (download) - annotate - [select for diffs], Sun Oct 22 19:43:01 2000 UTC (8 years, 8 months ago) by phk
Branch: MAIN
Changes since 1.40: +14 -4 lines
Diff to previous 1.40 (colored)

Don't bogusly include <struct.h>

Bogusly define our own versions of strbase() and fldoff() until we
have sorted out where they live in the kernel.

Revision 1.40 / (download) - annotate - [select for diffs], Thu Aug 3 17:31:56 2000 UTC (8 years, 11 months ago) by hsu
Branch: MAIN
CVS Tags: PRE_SMPNG
Changes since 1.39: +2 -2 lines
Diff to previous 1.39 (colored)

Make check for empty list in STAILQ_LAST() more readable.

Revision 1.39 / (download) - annotate - [select for diffs], Thu Aug 3 16:36:40 2000 UTC (8 years, 11 months ago) by hsu
Branch: MAIN
Changes since 1.38: +8 -3 lines
Diff to previous 1.38 (colored)

Restore STAILQ_LAST() semantics to match that of TAILQ_LAST()
and CIRCLEQ_LAST().  Return the last element instead of a pointer
to the next field of the last element.

Reviewed by:	dfr

Revision 1.38 / (download) - annotate - [select for diffs], Fri May 26 02:06:56 2000 UTC (9 years, 1 month ago) by jake
Branch: MAIN
Changes since 1.37: +19 -19 lines
Diff to previous 1.37 (colored)

Back out the previous change to the queue(3) interface.
It was not discussed and should probably not happen.

Requested by:		msmith and others

Revision 1.37 / (download) - annotate - [select for diffs], Tue May 23 20:39:13 2000 UTC (9 years, 1 month ago) by jake
Branch: MAIN
Changes since 1.36: +19 -19 lines
Diff to previous 1.36 (colored)

Change the way that the queue(3) structures are declared; don't assume that
the type argument to *_HEAD and *_ENTRY is a struct.

Suggested by:	phk
Reviewed by:	phk
Approved by:	mdodd

Revision 1.36 / (download) - annotate - [select for diffs], Sun May 21 01:54:45 2000 UTC (9 years, 1 month ago) by jake
Branch: MAIN
Changes since 1.35: +215 -202 lines
Diff to previous 1.35 (colored)

Major style cleanup; make ordering and internal use of the macros consistent.
Hopefully enforce KNF conformance.  Add a missing _HEAD_INITIALIZER.

Reviewed by:	archie, phk, bde
	(bde did not like all of it)
Approved by:	mdodd

Revision 1.24.2.4 / (download) - annotate - [select for diffs], Fri May 5 01:41:41 2000 UTC (9 years, 2 months ago) by archie
Branch: RELENG_3
CVS Tags: RELENG_3_5_0_RELEASE
Changes since 1.24.2.3: +13 -2 lines
Diff to previous 1.24.2.3 (colored) to branchpoint 1.24 (colored) next main 1.25 (colored)

MFC: TAILQ_FOREACH_REVERSE and CIRCLEQ_FOREACH_REVERSE

Revision 1.32.2.2 / (download) - annotate - [select for diffs], Fri May 5 01:40:02 2000 UTC (9 years, 2 months ago) by archie
Branch: RELENG_4
CVS Tags: RELENG_4_2_0_RELEASE, RELENG_4_1_1_RELEASE, RELENG_4_1_0_RELEASE
Changes since 1.32.2.1: +13 -2 lines
Diff to previous 1.32.2.1 (colored) to branchpoint 1.32 (colored)

MFC: TAILQ_FOREACH_REVERSE and CIRCLEQ_FOREACH_REVERSE

Revision 1.35 / (download) - annotate - [select for diffs], Mon May 1 18:17:14 2000 UTC (9 years, 2 months ago) by archie
Branch: MAIN
Changes since 1.34: +8 -2 lines
Diff to previous 1.34 (colored)

Add TAILQ_FOREACH_REVERSE() macro.

Submitted by:	Jake Burkholder <jburkhol@home.com>

Revision 1.34 / (download) - annotate - [select for diffs], Thu Apr 27 22:50:12 2000 UTC (9 years, 2 months ago) by archie
Branch: MAIN
Changes since 1.33: +6 -1 lines
Diff to previous 1.33 (colored)

Add a new macro CIRCLEQ_FOREACH_REVERSE for traversing through a
circle queue in the reverse direction (from tail to head).

Revision 1.24.2.3 / (download) - annotate - [select for diffs], Fri Mar 24 21:11:28 2000 UTC (9 years, 3 months ago) by asmodai
Branch: RELENG_3
Changes since 1.24.2.2: +2 -2 lines
Diff to previous 1.24.2.2 (colored) to branchpoint 1.24 (colored)

MF5C: Fix typo.

Revision 1.32.2.1 / (download) - annotate - [select for diffs], Fri Mar 24 21:04:57 2000 UTC (9 years, 3 months ago) by asmodai
Branch: RELENG_4
Changes since 1.32: +2 -2 lines
Diff to previous 1.32 (colored)

MF5C: Fix spelling error.

Revision 1.33 / (download) - annotate - [select for diffs], Fri Mar 24 21:02:14 2000 UTC (9 years, 3 months ago) by asmodai
Branch: MAIN
Changes since 1.32: +2 -2 lines
Diff to previous 1.32 (colored)

Fix spelling, slingly -> singly.

Submitted by:	nrahlstr

Revision 1.32 / (download) - annotate - [select for diffs], Wed Dec 29 04:24:46 1999 UTC (9 years, 6 months ago) by peter
Branch: MAIN
CVS Tags: RELENG_4_BP, RELENG_4_0_0_RELEASE
Branch point for: RELENG_4
Changes since 1.31: +3 -3 lines
Diff to previous 1.31 (colored)

Change #ifdef KERNEL to #ifdef _KERNEL in the public headers.  "KERNEL"
is an application space macro and the applications are supposed to be free
to use it as they please (but cannot).  This is consistant with the other
BSD's who made this change quite some time ago.  More commits to come.

Revision 1.24.2.2 / (download) - annotate - [select for diffs], Fri Dec 17 01:34:30 1999 UTC (9 years, 6 months ago) by jkh
Branch: RELENG_3
CVS Tags: RELENG_3_4_0_RELEASE
Changes since 1.24.2.1: +8 -3 lines
Diff to previous 1.24.2.1 (colored) to branchpoint 1.24 (colored)

MFC: add STAILQ_FOREACH

Revision 1.31 / (download) - annotate - [select for diffs], Sat Oct 30 04:18:59 1999 UTC (9 years, 8 months ago) by imp
Branch: MAIN
Changes since 1.30: +5 -1 lines
Diff to previous 1.30 (colored)

Macro needed for NEWCARD kernel and STAILQ emulation.

Pointed out by Richard Wackerbar

Revision 1.30 / (download) - annotate - [select for diffs], Tue Oct 5 20:35:32 1999 UTC (9 years, 9 months ago) by n_hibma
Branch: MAIN
Changes since 1.29: +4 -1 lines
Diff to previous 1.29 (colored)

Add SLIST_HEAD_INITIALIZER for static initialisation of SLISTs.

Revision 1.3.4.2 / (download) - annotate - [select for diffs], Sun Sep 5 08:37:50 1999 UTC (9 years, 10 months ago) by peter
Branch: RELENG_2_1_0
Changes since 1.3.4.1: +1 -1 lines
Diff to previous 1.3.4.1 (colored) to branchpoint 1.3 (colored) next main 1.4 (colored)

$Id$ -> $FreeBSD$

Revision 1.10.2.5 / (download) - annotate - [select for diffs], Sun Sep 5 08:22:46 1999 UTC (9 years, 10 months ago) by peter
Branch: RELENG_2_2
Changes since 1.10.2.4: +1 -1 lines
Diff to previous 1.10.2.4 (colored) to branchpoint 1.10 (colored) next main 1.11 (colored)

$Id$ -> $FreeBSD$

Revision 1.29 / (download) - annotate - [select for diffs], Mon Aug 30 01:01:19 1999 UTC (9 years, 10 months ago) by jdp
Branch: MAIN
Changes since 1.28: +5 -2 lines
Diff to previous 1.28 (colored)

Add STAILQ_FOREACH.

Revision 1.24.2.1 / (download) - annotate - [select for diffs], Sun Aug 29 16:32:39 1999 UTC (9 years, 10 months ago) by peter
Branch: RELENG_3
CVS Tags: RELENG_3_3_0_RELEASE
Changes since 1.24: +1 -1 lines
Diff to previous 1.24 (colored)

$Id$ -> $FreeBSD$

Revision 1.28 / (download) - annotate - [select for diffs], Sat Aug 28 00:51:57 1999 UTC (9 years, 10 months ago) by peter
Branch: MAIN
Changes since 1.27: +1 -1 lines
Diff to previous 1.27 (colored)

$Id$ -> $FreeBSD$

Revision 1.27 / (download) - annotate - [select for diffs], Tue Jul 6 17:35:48 1999 UTC (10 years ago) by n_hibma
Branch: MAIN
Changes since 1.26: +1 -1 lines
Diff to previous 1.26 (colored)

Backout the previous change. Claimed to break compatibility with
NetBSD.

Requested-By: John Polstra

Revision 1.26 / (download) - annotate - [select for diffs], Sat Jul 3 20:04:53 1999 UTC (10 years ago) by n_hibma
Branch: MAIN
Changes since 1.25: +2 -2 lines
Diff to previous 1.25 (colored)

Remove bogus argument to LIST_HEAD_INITIALIZER

Revision 1.25 / (download) - annotate - [select for diffs], Tue Apr 20 22:37:17 1999 UTC (10 years, 2 months ago) by n_hibma
Branch: MAIN
CVS Tags: PRE_VFS_BIO_NFS_PATCH, PRE_SMP_VMSHARE, POST_VFS_BIO_NFS_PATCH, POST_SMP_VMSHARE
Changes since 1.24: +1 -6 lines
Diff to previous 1.24 (colored)

Remove feature creep: STAILQ_REMOVE_HEAD_UNTIL added it for convenience
but we can do without it.

Revision 1.24 / (download) - annotate - [select for diffs], Thu Jan 7 22:27:53 1999 UTC (10 years, 5 months ago) by n_hibma
Branch: MAIN
CVS Tags: RELENG_3_BP, RELENG_3_2_PAO_BP, RELENG_3_2_PAO, RELENG_3_2_0_RELEASE, RELENG_3_1_0_RELEASE, PRE_NEWBUS, POST_NEWBUS
Branch point for: RELENG_3
Changes since 1.23: +2 -2 lines
Diff to previous 1.23 (colored)

Name change suggested by Justin (QUEUE->UNTIL)

Revision 1.23 / (download) - annotate - [select for diffs], Wed Jan 6 20:03:11 1999 UTC (10 years, 5 months ago) by n_hibma
Branch: MAIN
Changes since 1.22: +14 -2 lines
Diff to previous 1.22 (colored)

Copied STAILQ_HEAD_INITIALIZER and LIST_HEAD_INITIALIZER from NetBSD, and
added STAILQ_REMOVE_HEAD_QUEUE to emulate NetBSD's SIMPLEQ_REMOVE_HEAD (that
removes not only the first element but a queue of elements).

Revision 1.22 / (download) - annotate - [select for diffs], Wed Jun 24 20:51:09 1998 UTC (11 years ago) by phk
Branch: MAIN
CVS Tags: RELENG_3_0_0_RELEASE, PRE_NOBDEV
Changes since 1.21: +5 -5 lines
Diff to previous 1.21 (colored)

When some functions were added to sys/queue.h (1.15, 1.16),
the queue diagram (in comment, showing member functions)
update were slipped.

PR:		7048
Submitted by:	SAWADA Mizuki <miz@qb3.so-net.ne.jp>

Revision 1.10.2.4 / (download) - annotate - [select for diffs], Tue May 12 16:35:25 1998 UTC (11 years, 1 month ago) by bde
Branch: RELENG_2_2
CVS Tags: RELENG_2_2_8_RELEASE, RELENG_2_2_7_RELEASE
Changes since 1.10.2.3: +1 -3 lines
Diff to previous 1.10.2.3 (colored) to branchpoint 1.10 (colored)

Fixed merge error in previous commit.

Revision 1.10.2.3 / (download) - annotate - [select for diffs], Tue May 12 03:57:26 1998 UTC (11 years, 1 month ago) by gibbs
Branch: RELENG_2_2
Changes since 1.10.2.2: +6 -2 lines
Diff to previous 1.10.2.2 (colored) to branchpoint 1.10 (colored)

MFC - Fix termination test in CIRCLEQ_FOREACH.

Revision 1.21 / (download) - annotate - [select for diffs], Tue May 12 03:55:25 1998 UTC (11 years, 1 month ago) by gibbs
Branch: MAIN
Changes since 1.20: +4 -2 lines
Diff to previous 1.20 (colored)

Fix the termination test in CIRCLEQ_FOREACH.

Prompted by: Julian Assange <proff@iq.org>

Revision 1.10.2.2 / (download) - annotate - [select for diffs], Wed May 6 19:15:47 1998 UTC (11 years, 2 months ago) by gibbs
Branch: RELENG_2_2
Changes since 1.10.2.1: +120 -57 lines
Diff to previous 1.10.2.1 (colored) to branchpoint 1.10 (colored)

buf.h:
	MFC - Add new buf queue routines.

device.h:
kernel.h:
param.h:
systm.h:
	MFC - Interrupt driven config hook support.

disklabel.h
	MFC - bufqdisksort replaces tqdisksort.

queue.h:
	MFC.

Revision 1.10.2.1 / (download) - annotate - [select for diffs], Fri Mar 6 23:10:12 1998 UTC (11 years, 4 months ago) by julian
Branch: RELENG_2_2
CVS Tags: RELENG_2_2_6_RELEASE
Changes since 1.10: +4 -1 lines
Diff to previous 1.10 (colored)

MFC: bring in TAILQ_HEAD_INITIALIZER

Revision 1.20 / (download) - annotate - [select for diffs], Tue Feb 24 17:27:23 1998 UTC (11 years, 4 months ago) by julian
Branch: MAIN
CVS Tags: PRE_SOFTUPDATE, PRE_DEVFS_SLICE, POST_SOFTUPDATE, POST_DEVFS_SLICE
Changes since 1.19: +59 -57 lines
Diff to previous 1.19 (colored)

Add the 'do/while hack' to all the queue macros
to allow them to be more generally used.

Submitted by: Kirk McKusick (from some of his trees)
(possibly some cleanups to follow)

Revision 1.19 / (download) - annotate - [select for diffs], Sun Nov 2 19:41:16 1997 UTC (11 years, 8 months ago) by gibbs
Branch: MAIN
Changes since 1.18: +2 -2 lines
Diff to previous 1.18 (colored)

Correct the definition of CIRCLEQ_EMPTY.  It would give a false positive
if the queue contained only one element.

Submitted by:	Greg Ansley <gja@ansley.com>

Revision 1.18 / (download) - annotate - [select for diffs], Sun Sep 21 22:09:20 1997 UTC (11 years, 9 months ago) by gibbs
Branch: MAIN
Changes since 1.17: +4 -1 lines
Diff to previous 1.17 (colored)

buf.h:
	Change the definition of a buffer queue so that bufqdisksort can
	properly deal with bordered writes.

	Add inline functions for accessing buffer queues.  This should be
	considered an opaque data structure by clients.

callout.h:
	New callout implementation.

device.h:
	Add support for CAM interrupts.

disk.h:
disklabel.h:
	tqdisksort->bufqdisksort

kernel.h:
	Add new configuration entries for configuration hooks and calling
	cpu_rootconf and cpu_dumpconf.

param.h:
	Add a priority for sleeping waiting on config hooks.

proc.h:
	Update for new callout implementation.

queue.h:
	Add TAILQ_HEAD_INITIALIZER from NetBSD.

systm.h:
	Add prototypes for cpu_root/dumpconf, splcam, splsoftcam, etc..

Revision 1.17 / (download) - annotate - [select for diffs], Mon Aug 25 20:21:54 1997 UTC (11 years, 10 months ago) by phk
Branch: MAIN
Changes since 1.16: +5 -2 lines
Diff to previous 1.16 (colored)

Add SLIST_FOREACH

Revision 1.16 / (download) - annotate - [select for diffs], Wed May 7 14:38:11 1997 UTC (12 years, 1 month ago) by dfr
Branch: MAIN
CVS Tags: WOLLMAN_MBUF, BP_WOLLMAN_MBUF
Changes since 1.15: +6 -1 lines
Diff to previous 1.15 (colored)

Add accessors for STAILQ.

Reviewed by:	phk

Revision 1.15 / (download) - annotate - [select for diffs], Sun Apr 27 08:31:17 1997 UTC (12 years, 2 months ago) by phk
Branch: MAIN
Changes since 1.14: +41 -1 lines
Diff to previous 1.14 (colored)

Add some more "member functions" to these.  Still not complete.

Revision 1.14 / (download) - annotate - [select for diffs], Mon Apr 14 18:22:02 1997 UTC (12 years, 2 months ago) by phk
Branch: MAIN
CVS Tags: pre_smp_merge, post_smp_merge
Changes since 1.13: +8 -1 lines
Diff to previous 1.13 (colored)

Add LIST_FIRST, LIST_FOREACH and LIST_NEXT

Revision 1.13 / (download) - annotate - [select for diffs], Sat Feb 22 09:45:44 1997 UTC (12 years, 4 months ago) by peter
Branch: MAIN
Changes since 1.12: +1 -1 lines
Diff to previous 1.12 (colored)

Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$.  We are not
ready for it yet.

Revision 1.12 / (download) - annotate - [select for diffs], Tue Jan 14 06:55:28 1997 UTC (12 years, 5 months ago) by jkh
Branch: MAIN
Changes since 1.11: +1 -1 lines
Diff to previous 1.11 (colored)

Make the long-awaited change from $Id$ to $FreeBSD$

This will make a number of things easier in the future, as well as (finally!)
avoiding the Id-smashing problem which has plagued developers for so long.

Boy, I'm glad we're not using sup anymore.  This update would have been
insane otherwise.

Revision 1.11 / (download) - annotate - [select for diffs], Sun Dec 29 21:14:06 1996 UTC (12 years, 6 months ago) by phk
Branch: MAIN
Changes since 1.10: +7 -1 lines
Diff to previous 1.10 (colored)

Add
	SLIST_EMPTY(head)
	SLIST_FIRST(head)
	SLIST_NEXT(elm, field)

Which do the obvious things while hiding implementation details.

Revision 1.10 / (download) - annotate - [select for diffs], Sat May 18 03:37:21 1996 UTC (13 years, 1 month ago) by dyson
Branch: MAIN
CVS Tags: RELENG_2_2_BP, RELENG_2_2_5_RELEASE, RELENG_2_2_2_RELEASE, RELENG_2_2_1_RELEASE, RELENG_2_2_0_RELEASE
Branch point for: RELENG_2_2
Changes since 1.9: +4 -2 lines
Diff to previous 1.9 (colored)

This set of commits to the VM system does the following, and contain
contributions or ideas from Stephen McKay <syssgm@devetir.qld.gov.au>,
Alan Cox <alc@cs.rice.edu>, David Greenman <davidg@freebsd.org> and me:

	More usage of the TAILQ macros.  Additional minor fix to queue.h.
	Performance enhancements to the pageout daemon.
		Addition of a wait in the case that the pageout daemon
		has to run immediately.
		Slightly modify the pageout algorithm.
	Significant revamp of the pmap/fork code:
		1) PTE's and UPAGES's are NO LONGER in the process's map.
		2) PTE's and UPAGES's reside in their own objects.
		3) TOTAL elimination of recursive page table pagefaults.
		4) The page directory now resides in the PTE object.
		5) Implemented pmap_copy, thereby speeding up fork time.
		6) Changed the pv entries so that the head is a pointer
		   and not an entire entry.
		7) Significant cleanup of pmap_protect, and pmap_remove.
		8) Removed significant amounts of machine dependent
		   fork code from vm_glue.  Pushed much of that code into
		   the machine dependent pmap module.
		9) Support more completely the reuse of already zeroed
		   pages (Page table pages and page directories) as being
		   already zeroed.
	Performance and code cleanups in vm_map:
		1) Improved and simplified allocation of map entries.
		2) Improved vm_map_copy code.
		3) Corrected some minor problems in the simplify code.
	Implemented splvm (combo of splbio and splimp.)  The VM code now
		seldom uses splhigh.
	Improved the speed of and simplified kmem_malloc.
	Minor mod to vm_fault to avoid using pre-zeroed pages in the case
		of objects with backing objects along with the already
		existant condition of having a vnode.  (If there is a backing
		object, there will likely be a COW...  With a COW, it isn't
		necessary to start with a pre-zeroed page.)
	Minor reorg of source to perhaps improve locality of ref.

Revision 1.9 / (download) - annotate - [select for diffs], Mon Apr 8 07:51:57 1996 UTC (13 years, 2 months ago) by phk
Branch: MAIN
Changes since 1.8: +9 -1 lines
Diff to previous 1.8 (colored)

Add five macros to TAILQ family to improve readability.

Revision 1.3.4.1 / (download) - annotate - [select for diffs], Mon Apr 1 00:27:36 1996 UTC (13 years, 3 months ago) by gibbs
Branch: RELENG_2_1_0
CVS Tags: RELENG_2_1_7_RELEASE, RELENG_2_1_6_RELEASE, RELENG_2_1_6_1_RELEASE, RELENG_2_1_5_RELEASE
Changes since 1.3: +155 -13 lines
Diff to previous 1.3 (colored)

Merge with HEAD.
Add SLISTs and STAILQs.

Revision 1.8 / (download) - annotate - [select for diffs], Sun Mar 31 03:21:45 1996 UTC (13 years, 3 months ago) by gibbs
Branch: MAIN
CVS Tags: wollman_polling
Changes since 1.7: +131 -3 lines
Diff to previous 1.7 (colored)

Implement the SLIST and the STAILQ macros.  This gives a program all the
aesthetics of using the 4.4 queue macros without paying undo space or time
in scenartios where a singly-linked list works fine.

From queue.h:
/*
 * A singly-linked list is headed by a single forward pointer. The elements
 * are singly linked for minimum space and pointer manipulation overhead at
 * the expense of O(n) removal for arbitrary elements. New elements can be
 * added to the list after an existing element or at the head of the list.
 * Elements being removed from the head of the list should use the explicit
 * macro for this purpose for optimum efficiency. A singly-linked list may
 * only be traversed in the forward direction.  Singly-linked lists are ideal
 * for applications with large datasets and few or no removals or for
 * implementing a LIFO queue.
 *
 * A singly-linked tail queue is headed by a pair of pointers, one to the
 * head of the list and the other to the tail of the list. The elements are
 * singly linked for minimum space and pointer manipulation overhead at the
 * expense of O(n) removal for arbitrary elements. New elements can be added
 * to the list after an existing element, at the head of the list, or at the
 * end of the list. Elements being removed from the head of the tail queue
 * should use the explicit macro for this purpose for optimum efficiency.
 * A singly-linked tail queue may only be traversed in the forward direction.
 * Singly-linked tail queues are ideal for applications with large datasets
 * and few or no removals or for implementing a FIFO queue.
 */

Revision 1.1.1.2 / (download) - annotate - [select for diffs] (vendor branch), Mon Mar 11 19:39:17 1996 UTC (13 years, 3 months ago) by peter
Branch: CSRG
CVS Tags: bsd_44_lite_2
Changes since 1.1.1.1: +22 -8 lines
Diff to previous 1.1.1.1 (colored)

Import 4.4BSD-Lite2 onto the vendor branch, note that in the kernel, all
files are off the vendor branch, so this should not change anything.

A "U" marker generally means that the file was not changed in between
the 4.4Lite and Lite-2 releases, and does not need a merge.  "C" generally
means that there was a change.
[new sys/syscallargs.h file, to be "cvs rm"ed]

Revision 1.7 / (download) - annotate - [select for diffs], Mon Mar 11 02:14:38 1996 UTC (13 years, 3 months ago) by hsu
Branch: MAIN
Changes since 1.6: +9 -9 lines
Diff to previous 1.6 (colored)

Merge in Lite2: fix comment
		optimize TAILQ_INSERT_HEAD
Reviewed by:	davidg & bde

Revision 1.6 / (download) - annotate - [select for diffs], Mon Feb 12 08:20:48 1996 UTC (13 years, 4 months ago) by gibbs
Branch: MAIN
Changes since 1.5: +2 -2 lines
Diff to previous 1.5 (colored)

4.4Lite2 implemented the LIST_INSERT_BEFORE and TAILQ_INSERT_BEFORE
exactly as I did (should have checked there first I guess) except my
macro for TAILQ_INSERT_BEFORE took an unneeded arg.  We now match 4.4Lite2.

Suggested by: Jeffrey Hsu <hsu@FreeBSD.org>

Revision 1.5 / (download) - annotate - [select for diffs], Mon Jan 29 03:20:41 1996 UTC (13 years, 5 months ago) by gibbs
Branch: MAIN
Changes since 1.4: +15 -1 lines
Diff to previous 1.4 (colored)

Add LIST_INSERT_BEFORE and TAILQ_INSERT_BEFORE.  These are used by the
new eisaconf code.

Revision 1.4 / (download) - annotate - [select for diffs], Sun Dec 3 13:45:34 1995 UTC (13 years, 7 months ago) by bde
Branch: MAIN
Changes since 1.3: +48 -3 lines
Diff to previous 1.3 (colored)

Moved inline functions for insque() and remque() to <sys/queue.h>.
Protected them with `#ifdef KERNEL' so that <sys/queue.h> is valid C++.
Added the necessary #includes of <sys/queue.h>.

These functions are bogus and should be replaced by the queue macros.

Revision 1.3 / (download) - annotate - [select for diffs], Tue May 30 08:14:30 1995 UTC (14 years, 1 month ago) by rgrimes
Branch: MAIN
CVS Tags: RELENG_2_1_0_RELEASE, RELENG_2_1_0_BP, RELENG_2_0_5_RELEASE, RELENG_2_0_5_BP, RELENG_2_0_5
Branch point for: RELENG_2_1_0
Changes since 1.2: +2 -2 lines
Diff to previous 1.2 (colored)

Remove trailing whitespace.

Revision 1.2 / (download) - annotate - [select for diffs], Tue Aug 2 07:53:25 1994 UTC (14 years, 11 months ago) by davidg
Branch: MAIN
CVS Tags: RELENG_2_0_5_ALPHA, RELEASE_2_0, OLAH_TTCP, BETA_2_0, ALPHA_2_0
Changes since 1.1: +1 -0 lines
Diff to previous 1.1 (colored)

Added $Id$

Revision 1.1.1.1 / (download) - annotate - [select for diffs] (vendor branch), Tue May 24 10:09:01 1994 UTC (15 years, 1 month ago) by rgrimes
Branch: CSRG
CVS Tags: bsd_44_lite, REL_before_johndavid_2_0_0
Changes since 1.1: +0 -0 lines
Diff to previous 1.1 (colored)

BSD 4.4 Lite Kernel Sources

Revision 1.1 / (download) - annotate - [select for diffs], Tue May 24 10:09:00 1994 UTC (15 years, 1 month ago) by rgrimes
Branch: MAIN

Initial revision

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.