I don't remember where I read it (probably in the Panther book) but Perl arrays are designed to easily compete with linked lists, while keeping the benefits of indexed access.

That is to allow dynamic growth on both ends in a very dynamic way.

An array has an internal index for the first and last element and allocates twice as much space as reserve for push or unshift.

Basically only the range between the first and last existing element need to be stored, plus mentioned reserve.

The existing elements are kind of pointers to scalars which are allocated separately.

Allocation of new space is only needed if the reserve elements are filled, since this happens in exponential steps of doubling* it's statistically very efficient.

Shrinking the array happens just by adjusting the indices for the first and last element.

HTH

update

see here Shift, Pop, Unshift and Push with Impunity!

*) not sure anymore about the doubling, maybe confusing that part with hashes.

---

---

• Are you posting in the right place? Check out Where do I post X? to know for sure.
• Posts may use any of the Perl Monks Approved HTML tags. Currently these include the following:

  <code> <a> <b> <big> <blockquote> <br /> <dd> <dl> <dt> <em> <font> <h1> <h2> <h3> <h4> <h5> <h6> <hr /> <i> <li> <nbsp> <ol> <p> <small> <strike> <strong> <sub> <sup> <table> <td> <th> <tr> <tt> <u> <ul>

• Snippets of code should be wrapped in <code> tags not <pre> tags. In fact, <pre> tags should generally be avoided. If they must be used, extreme care should be taken to ensure that their contents do not have long lines (<70 chars), in order to prevent horizontal scrolling (and possible janitor intervention).
• Want more info? How to link or How to display code and escape characters are good places to start.