[svn:perlfaq] r9491 - perlfaq/trunk

[email protected] Wed, 2 May 2007 04:14:22 -0700 (PDT)
Newsgroups perl.cvs.perlfaq
Message-ID <[email protected]>
Author: comdog
Date: Wed May  2 04:14:13 2007
New Revision: 9491

Modified:
   perlfaq/trunk/perlfaq4.pod

Log:
* perlfaq4: How do I handle linked lists?
	+ removed repeated "both" in text



Modified: perlfaq/trunk/perlfaq4.pod
==============================================================================
--- perlfaq/trunk/perlfaq4.pod	(original)
+++ perlfaq/trunk/perlfaq4.pod	Wed May  2 04:14:13 2007
@@ -1433,7 +1433,7 @@
 In general, you usually don't need a linked list in Perl, since with
 regular arrays, you can push and pop or shift and unshift at either
 end, or you can use splice to add and/or remove arbitrary number of
-elements at arbitrary points.  Both pop and shift are both O(1)
+elements at arbitrary points.  Both pop and shift are O(1)
 operations on Perl's dynamic arrays.  In the absence of shifts and
 pops, push in general needs to reallocate on the order every log(N)
 times, and unshift will need to copy pointers each time.