Postgres Pro
Downloads
Home   >   mailing lists

Re: gsoc, text search selectivity and dllist enhancments - Mailing list pgsql-hackers

From Tom Lane
Subject Re: gsoc, text search selectivity and dllist enhancments
Date
Msg-id 26534.1215757826@sss.pgh.pa.us
Whole thread Raw
In response to Re: gsoc, text search selectivity and dllist enhancments  (Jan Urbański <j.urbanski@students.mimuw.edu.pl>)
Responses Re: gsoc, text search selectivity and dllist enhancments  (Jan Urbański <j.urbanski@students.mimuw.edu.pl>)
Re: gsoc, text search selectivity and dllist enhancments  (Jan Urbański <j.urbanski@students.mimuw.edu.pl>)
List pgsql-hackers
Tree view 
Jan Urbański <j.urbanski@students.mimuw.edu.pl> writes:
> Come to think of it, the current code is in a way a variant of Lossy 
> Counting, it's just doing the pruning after each and every new element, 
> isn't it?

Interesting comment.  In LC's terms we have w=1 therefore e=1 therefore
the maximum error is as bad as possible?
        regards, tom lane

pgsql-hackers by date:

Previous
From: Jan Urbański
Date:
Subject: Re: gsoc, text search selectivity and dllist enhancments
Next
From: Simon Riggs
Date:
Subject: Re: Schema-qualified statements in pg_dump output