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@.

queue.3: deduplicate deduplicate a a word word

branches: 1.59.2;
Update for new signature for LIST_MOVE()

s/tail queue/simple queue/ in SIMPLE QUEUES section.

Remove workaround for ancient HTML generation code.

branches: 1.56.4;
Use Fn instead of Nm to refer the macros in the body of the man page.

Thanks to wiz@ for reviewing.

Remove comma after the last Nm entry.

fix tyop

branches: 1.53.2;
Remove trailing whitespace.

Correct list of operations to note that SLISTs and SIMPLEQs cannot insert
entries before existing entries. This can only be done for LISTs and
TAILQs.

Fixes PR kern/50845

Fix layout for comments. Bump date.

Fix some grammar and punctuation issues. Remove a pasto.

branches: 1.49.2;
Whitespace and punctuation.

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.

branches: 1.47.2;
Very slightly more consistency in ordering in SYNOPSIS.
Fix a few typos. Remove superfluous Pp.

Sync queue man pages with queue.h.

Remove extra comma.

remove documentation for CIRCLEQ to discourage its use.

Remove a tab character in non-literal context.
While here, replace all sp macros with Pp.

branches: 1.42.6; 1.42.12;
Add queue macros SLIST_FOREACH_SAFE, STAILQ_FOREACH_SAFE, STAILQ_LAST,
SIMPLEQ_CONCAT, and SIMPLEQ_LAST.

Remove seperate definitions outside of queue.h.

Do not mark up "and". Bump date for previous.

add a SIMPLEQ_FOREACH_SAFE() macro.

document it, and the TAILQ versions.

branches: 1.39.4;
Add a NOTE saying that invalid usage leads to undefined behaviour.
Inspired by PR 39684.

Move TNF licenses to 2 clause form

branches: 1.37.6; 1.37.8;
Add TAILQ_CONCAT() and STAILQ_CONCAT(), from FreeBSD.

Note that CIRCLEQ_LOOP first appeared in NetBSD 4.0.

bump date

Wrath of wizd avoided because of quick tip from Juan RP.

Add table which summarizes operations supported by each queue type.

from Stathis Kamperis in PR misc/36857

branches: 1.33.6; 1.33.8; 1.33.12;
document CIRCLEQ_LOOP

* CICRLEQ -> CIRCLEQ in some places (it's much easier to pronounce)
* be more explicit that CIRCLEQ_FOREACH{,_REVERSE) traverse the queue
exactly once

Fix CIRCLEQ example bug, from Peter A Jonsson.

Reorder macros within a queue type to match queue.h definition order.
Document STAILQ_* as compatibility macros for SIMPLEQ_*.
Document TAILQ_LAST and TAILQ_PREV.

Bump date for pooka.

Note that SLISTs came from FreeBSD to give people an idea that
they're not necessarily a part of 4.4BSD derived implementations.

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

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

Grammar fix, from jmc@openbsd.

Use
.In header.h
instead of
.Fd #include \*[Lt]header.h\*[Gt]
Much easier to read and write, and supported by groff for ages.
Okayed by ross.

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

correct descriptions of SLIST_REMOVE_HEAD() and SIMPLEQ_REMOVE_HEAD()

Generate <>& symbolically. I'm avoiding .../dist/... directories for now.

s/All four/All five/

Drop unneeded empty line.

Typo/whitespace fix.

Fix description of simple queue. misc/12917 by Witold J. Wnuk with an
additional 'of '.

Subst head.cqh_first with CIRCLEQ_FIRST(&head) instead of CIRCLEQ_HEAD.
Pointed out by Tim on icb sometimes ago (iirc).

document the singly-linked list macros brought in last year. also
document FOREACH_*{,_REVERSE}, to be added to queue.h shortly.

random cleanups and clarifications, mostly from the freebsd queue.3

One more formatting nit. *sigh*

Update the date.

Fix formatting error.

Document *_EMPTY().

branches: 1.11.2;
Don't pass so many args to .Nd macro. It just overflows.

branches: 1.10.6;
First round of .Os cleanups. .Os is defined in the tmac.doc-common file,
so we shouldn't override it with versions in the manpages. Many more to
come.

macroize BSD, NetBSD, FreeBSD and misc cleanup

Document new queue access methods.

PR/4126: Luke Mewburn: queue(3) doesn't document SIMPLEQ_*

Fix broken uses of Dd. Both the mdoc and mdoc.samples pages agree:
.Dd is supposed to be invoked like:
.Dd month day, year
e.g. ".Dd January 25, 1989", rather than:
.Dd "month day, year"
which is what these pages did.

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

Document {LIST,TAILQ}_INSERT_BEFORE().

Document {LIST,TAILQ}_INSERT_BEFORE().

Merged with 4.4lite.
Changed to conform to NetBSD's new RCS Id convention.

branches: 1.1.1;
queue.h from 4.4, from Bostic

queue.3: deduplicate deduplicate a a word word

branches: 1.59.2;
Update for new signature for LIST_MOVE()

s/tail queue/simple queue/ in SIMPLE QUEUES section.

Remove workaround for ancient HTML generation code.

branches: 1.56.4;
Use Fn instead of Nm to refer the macros in the body of the man page.

Thanks to wiz@ for reviewing.

Remove comma after the last Nm entry.

fix tyop

branches: 1.53.2;
Remove trailing whitespace.

Correct list of operations to note that SLISTs and SIMPLEQs cannot insert
entries before existing entries. This can only be done for LISTs and
TAILQs.

Fixes PR kern/50845

Fix layout for comments. Bump date.

Fix some grammar and punctuation issues. Remove a pasto.

branches: 1.49.2;
Whitespace and punctuation.

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.

branches: 1.47.2;
Very slightly more consistency in ordering in SYNOPSIS.
Fix a few typos. Remove superfluous Pp.

Sync queue man pages with queue.h.

Remove extra comma.

remove documentation for CIRCLEQ to discourage its use.

Remove a tab character in non-literal context.
While here, replace all sp macros with Pp.

branches: 1.42.6; 1.42.12;
Add queue macros SLIST_FOREACH_SAFE, STAILQ_FOREACH_SAFE, STAILQ_LAST,
SIMPLEQ_CONCAT, and SIMPLEQ_LAST.

Remove seperate definitions outside of queue.h.

Do not mark up "and". Bump date for previous.

add a SIMPLEQ_FOREACH_SAFE() macro.

document it, and the TAILQ versions.

branches: 1.39.4;
Add a NOTE saying that invalid usage leads to undefined behaviour.
Inspired by PR 39684.

Move TNF licenses to 2 clause form

branches: 1.37.6; 1.37.8;
Add TAILQ_CONCAT() and STAILQ_CONCAT(), from FreeBSD.

Note that CIRCLEQ_LOOP first appeared in NetBSD 4.0.

bump date

Wrath of wizd avoided because of quick tip from Juan RP.

Add table which summarizes operations supported by each queue type.

from Stathis Kamperis in PR misc/36857

branches: 1.33.6; 1.33.8; 1.33.12;
document CIRCLEQ_LOOP

* CICRLEQ -> CIRCLEQ in some places (it's much easier to pronounce)
* be more explicit that CIRCLEQ_FOREACH{,_REVERSE) traverse the queue
exactly once

Fix CIRCLEQ example bug, from Peter A Jonsson.

Reorder macros within a queue type to match queue.h definition order.
Document STAILQ_* as compatibility macros for SIMPLEQ_*.
Document TAILQ_LAST and TAILQ_PREV.

Bump date for pooka.

Note that SLISTs came from FreeBSD to give people an idea that
they're not necessarily a part of 4.4BSD derived implementations.

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

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

Grammar fix, from jmc@openbsd.

Use
.In header.h
instead of
.Fd #include \*[Lt]header.h\*[Gt]
Much easier to read and write, and supported by groff for ages.
Okayed by ross.

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

correct descriptions of SLIST_REMOVE_HEAD() and SIMPLEQ_REMOVE_HEAD()

Generate <>& symbolically. I'm avoiding .../dist/... directories for now.

s/All four/All five/

Drop unneeded empty line.

Typo/whitespace fix.

Fix description of simple queue. misc/12917 by Witold J. Wnuk with an
additional 'of '.

Subst head.cqh_first with CIRCLEQ_FIRST(&head) instead of CIRCLEQ_HEAD.
Pointed out by Tim on icb sometimes ago (iirc).

document the singly-linked list macros brought in last year. also
document FOREACH_*{,_REVERSE}, to be added to queue.h shortly.

random cleanups and clarifications, mostly from the freebsd queue.3

One more formatting nit. *sigh*

Update the date.

Fix formatting error.

Document *_EMPTY().

branches: 1.11.2;
Don't pass so many args to .Nd macro. It just overflows.

branches: 1.10.6;
First round of .Os cleanups. .Os is defined in the tmac.doc-common file,
so we shouldn't override it with versions in the manpages. Many more to
come.

macroize BSD, NetBSD, FreeBSD and misc cleanup

Document new queue access methods.

PR/4126: Luke Mewburn: queue(3) doesn't document SIMPLEQ_*

Fix broken uses of Dd. Both the mdoc and mdoc.samples pages agree:
.Dd is supposed to be invoked like:
.Dd month day, year
e.g. ".Dd January 25, 1989", rather than:
.Dd "month day, year"
which is what these pages did.

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

Document {LIST,TAILQ}_INSERT_BEFORE().

Document {LIST,TAILQ}_INSERT_BEFORE().

Merged with 4.4lite.
Changed to conform to NetBSD's new RCS Id convention.

branches: 1.1.1;
queue.h from 4.4, from Bostic

Update for new signature for LIST_MOVE()

s/tail queue/simple queue/ in SIMPLE QUEUES section.

Remove workaround for ancient HTML generation code.

branches: 1.56.4;
Use Fn instead of Nm to refer the macros in the body of the man page.

Thanks to wiz@ for reviewing.

Remove comma after the last Nm entry.

fix tyop

branches: 1.53.2;
Remove trailing whitespace.

Correct list of operations to note that SLISTs and SIMPLEQs cannot insert
entries before existing entries. This can only be done for LISTs and
TAILQs.

Fixes PR kern/50845

Fix layout for comments. Bump date.

Fix some grammar and punctuation issues. Remove a pasto.

branches: 1.49.2;
Whitespace and punctuation.

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.

branches: 1.47.2;
Very slightly more consistency in ordering in SYNOPSIS.
Fix a few typos. Remove superfluous Pp.

Sync queue man pages with queue.h.

Remove extra comma.

remove documentation for CIRCLEQ to discourage its use.

Remove a tab character in non-literal context.
While here, replace all sp macros with Pp.

branches: 1.42.6; 1.42.12;
Add queue macros SLIST_FOREACH_SAFE, STAILQ_FOREACH_SAFE, STAILQ_LAST,
SIMPLEQ_CONCAT, and SIMPLEQ_LAST.

Remove seperate definitions outside of queue.h.

Do not mark up "and". Bump date for previous.

add a SIMPLEQ_FOREACH_SAFE() macro.

document it, and the TAILQ versions.

branches: 1.39.4;
Add a NOTE saying that invalid usage leads to undefined behaviour.
Inspired by PR 39684.

Move TNF licenses to 2 clause form

branches: 1.37.6; 1.37.8;
Add TAILQ_CONCAT() and STAILQ_CONCAT(), from FreeBSD.

Note that CIRCLEQ_LOOP first appeared in NetBSD 4.0.

bump date

Wrath of wizd avoided because of quick tip from Juan RP.

Add table which summarizes operations supported by each queue type.

from Stathis Kamperis in PR misc/36857

branches: 1.33.6; 1.33.8; 1.33.12;
document CIRCLEQ_LOOP

* CICRLEQ -> CIRCLEQ in some places (it's much easier to pronounce)
* be more explicit that CIRCLEQ_FOREACH{,_REVERSE) traverse the queue
exactly once

Fix CIRCLEQ example bug, from Peter A Jonsson.

Reorder macros within a queue type to match queue.h definition order.
Document STAILQ_* as compatibility macros for SIMPLEQ_*.
Document TAILQ_LAST and TAILQ_PREV.

Bump date for pooka.

Note that SLISTs came from FreeBSD to give people an idea that
they're not necessarily a part of 4.4BSD derived implementations.

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

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

Grammar fix, from jmc@openbsd.

Use
.In header.h
instead of
.Fd #include \*[Lt]header.h\*[Gt]
Much easier to read and write, and supported by groff for ages.
Okayed by ross.

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

correct descriptions of SLIST_REMOVE_HEAD() and SIMPLEQ_REMOVE_HEAD()

Generate <>& symbolically. I'm avoiding .../dist/... directories for now.

s/All four/All five/

Drop unneeded empty line.

Typo/whitespace fix.

Fix description of simple queue. misc/12917 by Witold J. Wnuk with an
additional 'of '.

Subst head.cqh_first with CIRCLEQ_FIRST(&head) instead of CIRCLEQ_HEAD.
Pointed out by Tim on icb sometimes ago (iirc).

document the singly-linked list macros brought in last year. also
document FOREACH_*{,_REVERSE}, to be added to queue.h shortly.

random cleanups and clarifications, mostly from the freebsd queue.3

One more formatting nit. *sigh*

Update the date.

Fix formatting error.

Document *_EMPTY().

branches: 1.11.2;
Don't pass so many args to .Nd macro. It just overflows.

branches: 1.10.6;
First round of .Os cleanups. .Os is defined in the tmac.doc-common file,
so we shouldn't override it with versions in the manpages. Many more to
come.

macroize BSD, NetBSD, FreeBSD and misc cleanup

Document new queue access methods.

PR/4126: Luke Mewburn: queue(3) doesn't document SIMPLEQ_*

Fix broken uses of Dd. Both the mdoc and mdoc.samples pages agree:
.Dd is supposed to be invoked like:
.Dd month day, year
e.g. ".Dd January 25, 1989", rather than:
.Dd "month day, year"
which is what these pages did.

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

Document {LIST,TAILQ}_INSERT_BEFORE().

Document {LIST,TAILQ}_INSERT_BEFORE().

Merged with 4.4lite.
Changed to conform to NetBSD's new RCS Id convention.

branches: 1.1.1;
queue.h from 4.4, from Bostic

s/tail queue/simple queue/ in SIMPLE QUEUES section.

Remove workaround for ancient HTML generation code.

Use Fn instead of Nm to refer the macros in the body of the man page.

Thanks to wiz@ for reviewing.

Remove comma after the last Nm entry.

fix tyop

branches: 1.53.2;
Remove trailing whitespace.

Correct list of operations to note that SLISTs and SIMPLEQs cannot insert
entries before existing entries. This can only be done for LISTs and
TAILQs.

Fixes PR kern/50845

Fix layout for comments. Bump date.

Fix some grammar and punctuation issues. Remove a pasto.

branches: 1.49.2;
Whitespace and punctuation.

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.

branches: 1.47.2;
Very slightly more consistency in ordering in SYNOPSIS.
Fix a few typos. Remove superfluous Pp.

Sync queue man pages with queue.h.

Remove extra comma.

remove documentation for CIRCLEQ to discourage its use.

Remove a tab character in non-literal context.
While here, replace all sp macros with Pp.

branches: 1.42.6; 1.42.12;
Add queue macros SLIST_FOREACH_SAFE, STAILQ_FOREACH_SAFE, STAILQ_LAST,
SIMPLEQ_CONCAT, and SIMPLEQ_LAST.

Remove seperate definitions outside of queue.h.

Do not mark up "and". Bump date for previous.

add a SIMPLEQ_FOREACH_SAFE() macro.

document it, and the TAILQ versions.

branches: 1.39.4;
Add a NOTE saying that invalid usage leads to undefined behaviour.
Inspired by PR 39684.

Move TNF licenses to 2 clause form

branches: 1.37.6; 1.37.8;
Add TAILQ_CONCAT() and STAILQ_CONCAT(), from FreeBSD.

Note that CIRCLEQ_LOOP first appeared in NetBSD 4.0.

bump date

Wrath of wizd avoided because of quick tip from Juan RP.

Add table which summarizes operations supported by each queue type.

from Stathis Kamperis in PR misc/36857

branches: 1.33.6; 1.33.8; 1.33.12;
document CIRCLEQ_LOOP

* CICRLEQ -> CIRCLEQ in some places (it's much easier to pronounce)
* be more explicit that CIRCLEQ_FOREACH{,_REVERSE) traverse the queue
exactly once

Fix CIRCLEQ example bug, from Peter A Jonsson.

Reorder macros within a queue type to match queue.h definition order.
Document STAILQ_* as compatibility macros for SIMPLEQ_*.
Document TAILQ_LAST and TAILQ_PREV.

Bump date for pooka.

Note that SLISTs came from FreeBSD to give people an idea that
they're not necessarily a part of 4.4BSD derived implementations.

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

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

Grammar fix, from jmc@openbsd.

Use
.In header.h
instead of
.Fd #include \*[Lt]header.h\*[Gt]
Much easier to read and write, and supported by groff for ages.
Okayed by ross.

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

correct descriptions of SLIST_REMOVE_HEAD() and SIMPLEQ_REMOVE_HEAD()

Generate <>& symbolically. I'm avoiding .../dist/... directories for now.

s/All four/All five/

Drop unneeded empty line.

Typo/whitespace fix.

Fix description of simple queue. misc/12917 by Witold J. Wnuk with an
additional 'of '.

Subst head.cqh_first with CIRCLEQ_FIRST(&head) instead of CIRCLEQ_HEAD.
Pointed out by Tim on icb sometimes ago (iirc).

document the singly-linked list macros brought in last year. also
document FOREACH_*{,_REVERSE}, to be added to queue.h shortly.

random cleanups and clarifications, mostly from the freebsd queue.3

One more formatting nit. *sigh*

Update the date.

Fix formatting error.

Document *_EMPTY().

branches: 1.11.2;
Don't pass so many args to .Nd macro. It just overflows.

branches: 1.10.6;
First round of .Os cleanups. .Os is defined in the tmac.doc-common file,
so we shouldn't override it with versions in the manpages. Many more to
come.

macroize BSD, NetBSD, FreeBSD and misc cleanup

Document new queue access methods.

PR/4126: Luke Mewburn: queue(3) doesn't document SIMPLEQ_*

Fix broken uses of Dd. Both the mdoc and mdoc.samples pages agree:
.Dd is supposed to be invoked like:
.Dd month day, year
e.g. ".Dd January 25, 1989", rather than:
.Dd "month day, year"
which is what these pages did.

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

Document {LIST,TAILQ}_INSERT_BEFORE().

Document {LIST,TAILQ}_INSERT_BEFORE().

Merged with 4.4lite.
Changed to conform to NetBSD's new RCS Id convention.

branches: 1.1.1;
queue.h from 4.4, from Bostic

Remove workaround for ancient HTML generation code.

Use Fn instead of Nm to refer the macros in the body of the man page.

Thanks to wiz@ for reviewing.

Remove comma after the last Nm entry.

fix tyop

branches: 1.53.2;
Remove trailing whitespace.

Correct list of operations to note that SLISTs and SIMPLEQs cannot insert
entries before existing entries. This can only be done for LISTs and
TAILQs.

Fixes PR kern/50845

Fix layout for comments. Bump date.

Fix some grammar and punctuation issues. Remove a pasto.

branches: 1.49.2;
Whitespace and punctuation.

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.

branches: 1.47.2;
Very slightly more consistency in ordering in SYNOPSIS.
Fix a few typos. Remove superfluous Pp.

Sync queue man pages with queue.h.

Remove extra comma.

remove documentation for CIRCLEQ to discourage its use.

Remove a tab character in non-literal context.
While here, replace all sp macros with Pp.

branches: 1.42.6; 1.42.12;
Add queue macros SLIST_FOREACH_SAFE, STAILQ_FOREACH_SAFE, STAILQ_LAST,
SIMPLEQ_CONCAT, and SIMPLEQ_LAST.

Remove seperate definitions outside of queue.h.

Do not mark up "and". Bump date for previous.

add a SIMPLEQ_FOREACH_SAFE() macro.

document it, and the TAILQ versions.

branches: 1.39.4;
Add a NOTE saying that invalid usage leads to undefined behaviour.
Inspired by PR 39684.

Move TNF licenses to 2 clause form

branches: 1.37.6; 1.37.8;
Add TAILQ_CONCAT() and STAILQ_CONCAT(), from FreeBSD.

Note that CIRCLEQ_LOOP first appeared in NetBSD 4.0.

bump date

Wrath of wizd avoided because of quick tip from Juan RP.

Add table which summarizes operations supported by each queue type.

from Stathis Kamperis in PR misc/36857

branches: 1.33.6; 1.33.8; 1.33.12;
document CIRCLEQ_LOOP

* CICRLEQ -> CIRCLEQ in some places (it's much easier to pronounce)
* be more explicit that CIRCLEQ_FOREACH{,_REVERSE) traverse the queue
exactly once

Fix CIRCLEQ example bug, from Peter A Jonsson.

Reorder macros within a queue type to match queue.h definition order.
Document STAILQ_* as compatibility macros for SIMPLEQ_*.
Document TAILQ_LAST and TAILQ_PREV.

Bump date for pooka.

Note that SLISTs came from FreeBSD to give people an idea that
they're not necessarily a part of 4.4BSD derived implementations.

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

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

Grammar fix, from jmc@openbsd.

Use
.In header.h
instead of
.Fd #include \*[Lt]header.h\*[Gt]
Much easier to read and write, and supported by groff for ages.
Okayed by ross.

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

correct descriptions of SLIST_REMOVE_HEAD() and SIMPLEQ_REMOVE_HEAD()

Generate <>& symbolically. I'm avoiding .../dist/... directories for now.

s/All four/All five/

Drop unneeded empty line.

Typo/whitespace fix.

Fix description of simple queue. misc/12917 by Witold J. Wnuk with an
additional 'of '.

Subst head.cqh_first with CIRCLEQ_FIRST(&head) instead of CIRCLEQ_HEAD.
Pointed out by Tim on icb sometimes ago (iirc).

document the singly-linked list macros brought in last year. also
document FOREACH_*{,_REVERSE}, to be added to queue.h shortly.

random cleanups and clarifications, mostly from the freebsd queue.3

One more formatting nit. *sigh*

Update the date.

Fix formatting error.

Document *_EMPTY().

branches: 1.11.2;
Don't pass so many args to .Nd macro. It just overflows.

branches: 1.10.6;
First round of .Os cleanups. .Os is defined in the tmac.doc-common file,
so we shouldn't override it with versions in the manpages. Many more to
come.

macroize BSD, NetBSD, FreeBSD and misc cleanup

Document new queue access methods.

PR/4126: Luke Mewburn: queue(3) doesn't document SIMPLEQ_*

Fix broken uses of Dd. Both the mdoc and mdoc.samples pages agree:
.Dd is supposed to be invoked like:
.Dd month day, year
e.g. ".Dd January 25, 1989", rather than:
.Dd "month day, year"
which is what these pages did.

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

Document {LIST,TAILQ}_INSERT_BEFORE().

Document {LIST,TAILQ}_INSERT_BEFORE().

Merged with 4.4lite.
Changed to conform to NetBSD's new RCS Id convention.

branches: 1.1.1;
queue.h from 4.4, from Bostic

Use Fn instead of Nm to refer the macros in the body of the man page.

Thanks to wiz@ for reviewing.

Remove comma after the last Nm entry.

fix tyop

branches: 1.53.2;
Remove trailing whitespace.

Correct list of operations to note that SLISTs and SIMPLEQs cannot insert
entries before existing entries. This can only be done for LISTs and
TAILQs.

Fixes PR kern/50845

Fix layout for comments. Bump date.

Fix some grammar and punctuation issues. Remove a pasto.

branches: 1.49.2;
Whitespace and punctuation.

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.

branches: 1.47.2;
Very slightly more consistency in ordering in SYNOPSIS.
Fix a few typos. Remove superfluous Pp.

Sync queue man pages with queue.h.

Remove extra comma.

remove documentation for CIRCLEQ to discourage its use.

Remove a tab character in non-literal context.
While here, replace all sp macros with Pp.

branches: 1.42.6; 1.42.12;
Add queue macros SLIST_FOREACH_SAFE, STAILQ_FOREACH_SAFE, STAILQ_LAST,
SIMPLEQ_CONCAT, and SIMPLEQ_LAST.

Remove seperate definitions outside of queue.h.

Do not mark up "and". Bump date for previous.

add a SIMPLEQ_FOREACH_SAFE() macro.

document it, and the TAILQ versions.

branches: 1.39.4;
Add a NOTE saying that invalid usage leads to undefined behaviour.
Inspired by PR 39684.

Move TNF licenses to 2 clause form

branches: 1.37.6; 1.37.8;
Add TAILQ_CONCAT() and STAILQ_CONCAT(), from FreeBSD.

Note that CIRCLEQ_LOOP first appeared in NetBSD 4.0.

bump date

Wrath of wizd avoided because of quick tip from Juan RP.

Add table which summarizes operations supported by each queue type.

from Stathis Kamperis in PR misc/36857

branches: 1.33.6; 1.33.8; 1.33.12;
document CIRCLEQ_LOOP

* CICRLEQ -> CIRCLEQ in some places (it's much easier to pronounce)
* be more explicit that CIRCLEQ_FOREACH{,_REVERSE) traverse the queue
exactly once

Fix CIRCLEQ example bug, from Peter A Jonsson.

Reorder macros within a queue type to match queue.h definition order.
Document STAILQ_* as compatibility macros for SIMPLEQ_*.
Document TAILQ_LAST and TAILQ_PREV.

Bump date for pooka.

Note that SLISTs came from FreeBSD to give people an idea that
they're not necessarily a part of 4.4BSD derived implementations.

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

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

Grammar fix, from jmc@openbsd.

Use
.In header.h
instead of
.Fd #include \*[Lt]header.h\*[Gt]
Much easier to read and write, and supported by groff for ages.
Okayed by ross.

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

correct descriptions of SLIST_REMOVE_HEAD() and SIMPLEQ_REMOVE_HEAD()

Generate <>& symbolically. I'm avoiding .../dist/... directories for now.

s/All four/All five/

Drop unneeded empty line.

Typo/whitespace fix.

Fix description of simple queue. misc/12917 by Witold J. Wnuk with an
additional 'of '.

Subst head.cqh_first with CIRCLEQ_FIRST(&head) instead of CIRCLEQ_HEAD.
Pointed out by Tim on icb sometimes ago (iirc).

document the singly-linked list macros brought in last year. also
document FOREACH_*{,_REVERSE}, to be added to queue.h shortly.

random cleanups and clarifications, mostly from the freebsd queue.3

One more formatting nit. *sigh*

Update the date.

Fix formatting error.

Document *_EMPTY().

branches: 1.11.2;
Don't pass so many args to .Nd macro. It just overflows.

branches: 1.10.6;
First round of .Os cleanups. .Os is defined in the tmac.doc-common file,
so we shouldn't override it with versions in the manpages. Many more to
come.

macroize BSD, NetBSD, FreeBSD and misc cleanup

Document new queue access methods.

PR/4126: Luke Mewburn: queue(3) doesn't document SIMPLEQ_*

Fix broken uses of Dd. Both the mdoc and mdoc.samples pages agree:
.Dd is supposed to be invoked like:
.Dd month day, year
e.g. ".Dd January 25, 1989", rather than:
.Dd "month day, year"
which is what these pages did.

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

Document {LIST,TAILQ}_INSERT_BEFORE().

Document {LIST,TAILQ}_INSERT_BEFORE().

Merged with 4.4lite.
Changed to conform to NetBSD's new RCS Id convention.

branches: 1.1.1;
queue.h from 4.4, from Bostic

fix tyop

branches: 1.53.2;
Remove trailing whitespace.

Correct list of operations to note that SLISTs and SIMPLEQs cannot insert
entries before existing entries. This can only be done for LISTs and
TAILQs.

Fixes PR kern/50845

Fix layout for comments. Bump date.

Fix some grammar and punctuation issues. Remove a pasto.

branches: 1.49.2;
Whitespace and punctuation.

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.

branches: 1.47.2;
Very slightly more consistency in ordering in SYNOPSIS.
Fix a few typos. Remove superfluous Pp.

Sync queue man pages with queue.h.

Remove extra comma.

remove documentation for CIRCLEQ to discourage its use.

Remove a tab character in non-literal context.
While here, replace all sp macros with Pp.

branches: 1.42.6; 1.42.12;
Add queue macros SLIST_FOREACH_SAFE, STAILQ_FOREACH_SAFE, STAILQ_LAST,
SIMPLEQ_CONCAT, and SIMPLEQ_LAST.

Remove seperate definitions outside of queue.h.

Do not mark up "and". Bump date for previous.

add a SIMPLEQ_FOREACH_SAFE() macro.

document it, and the TAILQ versions.

branches: 1.39.4;
Add a NOTE saying that invalid usage leads to undefined behaviour.
Inspired by PR 39684.

Move TNF licenses to 2 clause form

branches: 1.37.6; 1.37.8;
Add TAILQ_CONCAT() and STAILQ_CONCAT(), from FreeBSD.

Note that CIRCLEQ_LOOP first appeared in NetBSD 4.0.

bump date

Wrath of wizd avoided because of quick tip from Juan RP.

Add table which summarizes operations supported by each queue type.

from Stathis Kamperis in PR misc/36857

branches: 1.33.6; 1.33.8; 1.33.12;
document CIRCLEQ_LOOP

* CICRLEQ -> CIRCLEQ in some places (it's much easier to pronounce)
* be more explicit that CIRCLEQ_FOREACH{,_REVERSE) traverse the queue
exactly once

Fix CIRCLEQ example bug, from Peter A Jonsson.

Reorder macros within a queue type to match queue.h definition order.
Document STAILQ_* as compatibility macros for SIMPLEQ_*.
Document TAILQ_LAST and TAILQ_PREV.

Bump date for pooka.

Note that SLISTs came from FreeBSD to give people an idea that
they're not necessarily a part of 4.4BSD derived implementations.

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

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

Grammar fix, from jmc@openbsd.

Use
.In header.h
instead of
.Fd #include \*[Lt]header.h\*[Gt]
Much easier to read and write, and supported by groff for ages.
Okayed by ross.

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

correct descriptions of SLIST_REMOVE_HEAD() and SIMPLEQ_REMOVE_HEAD()

Generate <>& symbolically. I'm avoiding .../dist/... directories for now.

s/All four/All five/

Drop unneeded empty line.

Typo/whitespace fix.

Fix description of simple queue. misc/12917 by Witold J. Wnuk with an
additional 'of '.

Subst head.cqh_first with CIRCLEQ_FIRST(&head) instead of CIRCLEQ_HEAD.
Pointed out by Tim on icb sometimes ago (iirc).

document the singly-linked list macros brought in last year. also
document FOREACH_*{,_REVERSE}, to be added to queue.h shortly.

random cleanups and clarifications, mostly from the freebsd queue.3

One more formatting nit. *sigh*

Update the date.

Fix formatting error.

Document *_EMPTY().

branches: 1.11.2;
Don't pass so many args to .Nd macro. It just overflows.

branches: 1.10.6;
First round of .Os cleanups. .Os is defined in the tmac.doc-common file,
so we shouldn't override it with versions in the manpages. Many more to
come.

macroize BSD, NetBSD, FreeBSD and misc cleanup

Document new queue access methods.

PR/4126: Luke Mewburn: queue(3) doesn't document SIMPLEQ_*

Fix broken uses of Dd. Both the mdoc and mdoc.samples pages agree:
.Dd is supposed to be invoked like:
.Dd month day, year
e.g. ".Dd January 25, 1989", rather than:
.Dd "month day, year"
which is what these pages did.

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

Document {LIST,TAILQ}_INSERT_BEFORE().

Document {LIST,TAILQ}_INSERT_BEFORE().

Merged with 4.4lite.
Changed to conform to NetBSD's new RCS Id convention.

branches: 1.1.1;
queue.h from 4.4, from Bostic