Re: string_to_array eats too much memory?

Поиск
Список
Период
Сортировка
От Michael Paesold
Тема Re: string_to_array eats too much memory?
Дата
Msg-id 4552E639.9010606@gmx.at
обсуждение исходный текст
Ответ на Re: string_to_array eats too much memory?  (Tom Lane <tgl@sss.pgh.pa.us>)
Список 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 по дате отправления:

Предыдущее
От: "Marc G. Fournier"
Дата:
Сообщение: Re: 8.2 Beta 3 Now Available for Download / Testing ...
Следующее
От: Andrew Sullivan
Дата:
Сообщение: Re: Introducing an advanced Frequent Update Optimization