svn commit: r217994 - stable/8/share/man/man3
Gavin Atkinson
gavin at FreeBSD.org
Thu Jan 27 23:07:04 UTC 2011
Author: gavin
Date: Thu Jan 27 23:07:03 2011
New Revision: 217994
URL: http://svn.freebsd.org/changeset/base/217994
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.
Submitted by: tobez
Modified:
stable/8/share/man/man3/queue.3
Directory Properties:
stable/8/share/man/man3/ (props changed)
Modified: stable/8/share/man/man3/queue.3
==============================================================================
--- stable/8/share/man/man3/queue.3 Thu Jan 27 23:05:29 2011 (r217993)
+++ stable/8/share/man/man3/queue.3 Thu Jan 27 23:07:03 2011 (r217994)
@@ -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