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