Terry Reedy tjreedy at udel.edu
Wed Feb 15 16:41:11 EST 2012

• Previous message (by thread): Complexity question on Python 3 lists
• Next message (by thread): Complexity question on Python 3 lists
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

On 2/15/2012 2:11 PM, Chris Rebert wrote:
>
> It's slightly more complex:
> http://hg.python.org/cpython/file/096b31e0f8ea/Objects/listobject.c
> "The growth pattern is: 0, 4, 8, 16, 25, 35, 46, 58, 72, 88, …"
>      -- list_resize()

This has apparently changed from time to time.

-- 
Terry Jan Reedy

---

• Previous message (by thread): Complexity question on Python 3 lists
• Next message (by thread): Complexity question on Python 3 lists
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

More information about the Python-list mailing list