Skip site navigation (1) Skip section navigation (2)

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 23:28:43
Message-ID: 20060120232842.GA28433@uio.no (view raw or flat)
Thread:
Lists: pgsql-generalpgsql-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.

http://www.cs.uwaterloo.ca/~tmchan/slide_isaac.ps:

  The diameter problem has been studied extensively in the traditional model.
  Although O(n log n) algorithms have been given for d = 2 and d = 3, only
  slightly subquadratic algorithms are known for higher dimensions.

It doesn't mention a date, but has references to at least 2004-papers, so I'm
fairly sure nothing big has happened since that.

It sounds like we either want to go for an approximation, or just accept that
it's a lot of work to get it better than O(n^2). Or, of course, find some
special property of our problem that makes it easier than the general problem
:-)

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

In response to

pgsql-performance by date

Next:From: Tom LaneDate: 2006-01-20 23:52:37
Subject: Re: [GENERAL] Creation of tsearch2 index is very slow
Previous:From: Tom LaneDate: 2006-01-20 23:22:39
Subject: Re: Creation of tsearch2 index is very slow

pgsql-general by date

Next:From: Jim C. NasbyDate: 2006-01-20 23:42:05
Subject: Re: Page-Level Encryption
Previous:From: Tom LaneDate: 2006-01-20 23:22:39
Subject: Re: Creation of tsearch2 index is very slow

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group