Re: [GENERAL] Creation of tsearch2 index is very slow

From: "Steinar H(dot) Gunderson" <sgunderson(at)bigfoot(dot)com>
To: pgsql-performance(at)postgresql(dot)org
Subject: Re: [GENERAL] Creation of tsearch2 index is very slow
Date: 2006-01-20 22:16:55
Message-ID: 20060120221655.GA22581@uio.no
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general pgsql-performance

On Fri, Jan 20, 2006 at 04:50:17PM -0500, Tom Lane wrote:
> I wonder if there is a way to improve on that.

Ooh, the farthest pair problem (in an N-dimensional vector space, though).
I'm pretty sure problems like this has been studied quite extensively in the
literature, although perhaps not with the same norm. It's known under both
"farthest pair" and "diameter", and probably others. I'm fairly sure it
should be solvable in at least O(n log n).

/* Steinar */
--
Homepage: http://www.sesse.net/

In response to

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Chris Browne 2006-01-20 22:23:59 Re: Page-Level Encryption
Previous Message Dominic J. Eidson 2006-01-20 22:11:51 Strange errors after some DB problems

Browse pgsql-performance by date

  From Date Subject
Next Message Ron 2006-01-20 22:29:46 Re: [GENERAL] Creation of tsearch2 index is very slow
Previous Message Jignesh K. Shah 2006-01-20 22:13:58 Re: Sudden slowdown of Pg server