Question about `list.insert`

MRAB python at mrabarnett.plus.com
Fri Feb 7 01:42:04 CET 2014


On 2014-02-06 23:59, cool-RR wrote:
> Hi,
>
> I'm curious. If I append an item to a list from the left using
> `list.insert`, will Python always move the entire list one item to
> the right (which can be super-slow) or will it check first to see
> whether it can just allocate more memory to the left of the list and
> put the item there, saving a lot of resources?
>
If it needs more space it resizes. It then moves the items.



More information about the Python-list mailing list