memory allocation for Python list

2008-03-26 Thread dmitrey
hi all, I have a python list of unknown length, that sequentially grows up via adding single elements. Each element has same size in memory (numpy.array of shape 1 x N, N is known from the very beginning). As I have mentioned, I don't know final length of the list, but usually I know a good

Re: memory allocation for Python list

2008-03-26 Thread bearophileHUGS
dmitrey: As I have mentioned, I don't know final length of the list, but usually I know a good approximation, for example 400. There is no reserve()-like method, but this is a fast enough operation you can do at the beginning: l = [None] * 400 It may speed up your code, but the final resizing

Re: memory allocation for Python list

2008-03-26 Thread Michael Wieher
Just write it in C and compile it into a file.so/pyd =) 2008/3/26, [EMAIL PROTECTED] [EMAIL PROTECTED]: dmitrey: As I have mentioned, I don't know final length of the list, but usually I know a good approximation, for example 400. There is no reserve()-like method, but this is a fast

Re: memory allocation for Python list

2008-03-26 Thread bearophileHUGS
dmitrey: As I have mentioned, I don't know final length of the list, but usually I know a good approximation, for example 400. You may want to use collections.deque too, it doesn't produce a Python list, but it's quite fast in appending (it's a linked list of small arrays). Bye, bearophile --