Re: string_to_array eats too much memory? - Mailing list pgsql-hackers

From Michael Paesold
Subject Re: string_to_array eats too much memory?
Date
Msg-id 4552E639.9010606@gmx.at
Whole thread Raw
In response to Re: string_to_array eats too much memory?  (Tom Lane <tgl@sss.pgh.pa.us>)
List 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



pgsql-hackers by date:

Previous
From: "Marc G. Fournier"
Date:
Subject: Re: 8.2 Beta 3 Now Available for Download / Testing ...
Next
From: Andrew Sullivan
Date:
Subject: Re: Introducing an advanced Frequent Update Optimization