Re: string_to_array eats too much memory?
Michael Paesold <mpaesold@gmx.at>
From: Michael Paesold <mpaesold@gmx.at>
To: Tom Lane <tgl@sss.pgh.pa.us>
Cc: Tatsuo Ishii <ishii@sraoss.co.jp>, pgsql-hackers@postgresql.org
Date: 2006-11-09T08:26:33Z
Lists: pgsql-hackers
Tom Lane writes: > Tatsuo Ishii <ishii@sraoss.co.jp> writes: >> string_to_array() consumes too much memory. For example, to make >> ~70k array elements, string_to_array seems to eat several Gig bytes >> of memory. > > I'd argue that the problem comes from enlarging the work arrays only > 64 elements at a time in accumArrayResult(). Most of the rest of the > code deals with resizing arrays using a "double it each time it has > to grow" approach, I wonder why this is different? Without reading the code, I guess that simply means O(n^2) runtime. This should be fixed, then, right? Best Regards, Michael Paesold