Complexity question on Python 3 lists

Terry Reedy tjreedy at udel.edu
Wed Feb 15 22:41:11 CET 2012


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





More information about the Python-list mailing list