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 --

Re: memory allocation for Python list

2008-03-26 Thread Michael Wieher
Just write it in C and compile it into a .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

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 resizin