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

Re: gsoc, oprrest function for text search take 2

From: Jan Urbański <j(dot)urbanski(at)students(dot)mimuw(dot)edu(dot)pl>
To: Heikki Linnakangas <heikki(at)enterprisedb(dot)com>
Cc: Postgres - Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: gsoc, oprrest function for text search take 2
Date: 2008-08-14 20:27:55
Message-ID: 48A4954B.3040903@students.mimuw.edu.pl (view raw or flat)
Thread:
Lists: pgsql-hackers
Jan Urbański wrote:
> Heikki Linnakangas wrote:
>> Jan Urbański wrote:
>>> So right now the idea is to:
>>>  (1) pre-sort STATISTIC_KIND_MCELEM values
>>>  (2) build an array of pointers to detoasted values in tssel()
>>>  (3) use binary search when looking for MCELEMs during tsquery analysis
>>
>> Sounds like a plan. In (2), it's even better to detoast the values 
>> lazily. For a typical one-word tsquery, the binary search will only 
>> look at a small portion of the elements.
> 
> Here's another version.

Context diff this time, always forget to convert them...

-- 
Jan Urbanski
GPG key ID: E583D7D2

ouden estin

Attachment: tssel-gsoc08-tss-v3-context.patch
Description: text/plain (17.9 KB)

In response to

Responses

pgsql-hackers by date

Next:From: Andrew SatoriDate: 2008-08-14 20:33:59
Subject: API for Managing pg_hba and postgresql.conf
Previous:From: Jan UrbańskiDate: 2008-08-14 19:45:18
Subject: Re: gsoc, oprrest function for text search take 2

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