Re: Term positions in GIN fulltext index - Mailing list pgsql-hackers

From Yoann Moreau
Subject Re: Term positions in GIN fulltext index
Date
Msg-id 4EB3F5F9.4020909@univ-avignon.fr
Whole thread Raw
In response to Re: Term positions in GIN fulltext index  (Florian Pflug <fgp@phlo.org>)
List pgsql-hackers
On 04/11/11 12:15, Florian Pflug wrote:
> AFAICS, the internal storage layout of tsvector should allow you to extract an
> individual lexem's positions quite efficiently (with time complexity log(N) where
> N is the number of lexems in the tsvector). Doing so will require you to implement
> your function in C though - any solution that works from a tsvector's textual
> representation will obviously have time complexity N.
>
> best regards,
> Florian Pflug
>
I'll do a pl/pgsql function first, I need to test it with other parts of 
the project. But I will look for more efficient algorithms for a C 
function as soon as possible if we still decide to use the postgresql 
fulltext engine.

Regards,
Yoann Moreau


pgsql-hackers by date:

Previous
From: Magnus Hagander
Date:
Subject: Re: Show sequences owned by
Next
From: Robert Haas
Date:
Subject: Re: removing =>(text, text) in 9.2