Beefy Boxes and Bandwidth Generously Provided by pair Networks
Think about Loose Coupling

Re^3: shift vs @_

by Tanktalus (Canon)
on Oct 02, 2006 at 23:24 UTC ( #575975=note: print w/replies, xml ) Need Help??

in reply to Re^2: shift vs @_
in thread shift vs @_

This has been covered a few times. Check out:

The bottom line? Perl implements arrays by creating a block of memory, and then pointing the beginning of the array as an offset into that block. When you try to unshift too much onto the beginning of the array such that we run out of room at that end of the chunk of memory, perl goes to allocate more memory, and, again, keeps a chunk free at the beginning. However, if you're shifting off the array until it's empty, perl just keeps incrementing the "beginning" pointer until the beginning and end point at the same place, meaning a length of zero. There is no copying here whatsoever.

Replies are listed 'Best First'.
Re^4: shift vs @_
by Zadeh (Beadle) on Oct 03, 2006 at 19:35 UTC
    Thankyou. The statement in that second link about it being an O(1) operation is exactly what I was looking for--I was afraid it might be O(n).

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://575975]
and the daffodils sway...

How do I use this? | Other CB clients
Other Users?
Others meditating upon the Monastery: (5)
As of 2017-08-16 20:20 GMT
Find Nodes?
    Voting Booth?
    Who is your favorite scientist and why?

    Results (274 votes). Check out past polls.