Re: hashjoins vs. Bloom filters (yet again) - Mailing list pgsql-hackers

From Tomas Vondra
Subject Re: hashjoins vs. Bloom filters (yet again)
Date
Msg-id 447b3111-08cf-4a0c-9da5-2eeb28331701@vondra.me
Whole thread
In response to Re: hashjoins vs. Bloom filters (yet again)  (Tomas Vondra <tomas@vondra.me>)
List pgsql-hackers
On 8/24/26 10:39, Denis Rodionov wrote:
> ...
>
> Attached is a proof-of-concept patch (on top of v9-0001..v9-0021) that
> implements the semijoin + false-positive model from my review, to make
> the discussion concrete. It's not meant as a finished patch; it's more
> of "here's what the formula looks like as code, and here's what testing
> it turned up".
> 

Ah, I see you've already implemented a PoC of the filter estimation. I
didn't notice that before responding to the earlier message. I'll take a
closer look at this in the next couple days. Thanks!

-- 
Tomas Vondra




pgsql-hackers by date:

Previous
From: Tomas Vondra
Date:
Subject: Re: hashjoins vs. Bloom filters (yet again)
Next
From: Álvaro Herrera
Date:
Subject: Re: ATTACH PARTITION cost grows linearly with pg_constraint size (seqscan in CloneFkReferenced), much worse since not-null constraints are in pg_constraint (PG 18)