svn commit: r217995 - stable/7/share/man/man3
Gavin Atkinson
gavin at FreeBSD.org
Thu Jan 27 23:07:23 UTC 2011
Author: gavin
Date: Thu Jan 27 23:07:23 2011
New Revision: 217995
URL: http://svn.freebsd.org/changeset/base/217995
Log:
Merge r217264 from head:
Remove a bullet point that appears to have been accidentally inserted twice.
It has also been included within the feature lists to which it is relevant.
PR: tobez
Modified:
stable/7/share/man/man3/queue.3
Directory Properties:
stable/7/share/man/man3/ (props changed)
Modified: stable/7/share/man/man3/queue.3
==============================================================================
--- stable/7/share/man/man3/queue.3 Thu Jan 27 23:07:03 2011 (r217994)
+++ stable/7/share/man/man3/queue.3 Thu Jan 27 23:07:23 2011 (r217995)
@@ -186,7 +186,6 @@ O(1) removal of an entry from the head o
Forward traversal through the list.
.El
.Pp
-O(n) removal of any entry in the list.
Singly-linked lists are the simplest of the four data structures
and support only the above functionality.
Singly-linked lists are ideal for applications with large datasets
More information about the svn-src-all
mailing list