Re: Comment fix and question about dshash.c - Mailing list pgsql-hackers

From Thomas Munro
Subject Re: Comment fix and question about dshash.c
Date
Msg-id CAEepm=2NnM22jotN0jC1X3BFz+rfoXoXt2EGkX9TMCZm4xrwmg@mail.gmail.com
Whole thread Raw
In response to Re: Comment fix and question about dshash.c  (Thomas Munro <thomas.munro@enterprisedb.com>)
List pgsql-hackers
On Sat, Oct 27, 2018 at 10:03 AM Thomas Munro
<thomas.munro@enterprisedb.com> wrote:
> space-vs-collision trade-off.  If I have my maths right[1], with 0.75
> you expect to have 75 entries in ~53 buckets, but with 1.0 you expect
> to have 100 entries in ~64 buckets.  It'd be a fair criticism that

Forgot to add: assuming 100 buckets, for illustration (the real number
is a power of 2).

-- 
Thomas Munro
http://www.enterprisedb.com


pgsql-hackers by date:

Previous
From: Thomas Munro
Date:
Subject: Re: Comment fix and question about dshash.c
Next
From: Dilip Kumar
Date:
Subject: Re: CVE-2017-7484-induced bugs, or, btree cmp functions are not leakproof?