Re: new hash function

Patch applied. Thanks.

---------------------------------------------------------------------------

Neil Conway wrote:
> I've attached a patch which implements Bob Jenkin's hash function for
> PostgreSQL. This hash function replaces the one used by hash indexes and
> the catalog cache. Hash joins use a different, relatively poor-quality
> hash function, but I'll fix that later.
>
> As suggested by Tom Lane, this patch also changes the size of the fixed
> hash table used by the catalog cache to be a power-of-2 (instead of a
> prime: I chose 256 instead of 257). This allows the catcache to lookup
> hash buckets using a simple bitmask. This should improve the performance
> of the catalog cache slightly, since the previous method (modulo a
> prime) was slow.
>
> In my tests, this improves the performance of hash indexes by between 4%
> and 8%; the performance when using btree indexes or seqscans is
> basically unchanged.
>
> Unless anyone seems a problem, please apply.
>
> Cheers,
>
> Neil
>
> --
> Neil Conway <neilconway(at)rogers(dot)com>
> PGP Key ID: DB3C29FC

[ Attachment, skipping... ]

>
> ---------------------------(end of broadcast)---------------------------
> TIP 1: subscribe and unsubscribe commands go to majordomo(at)postgresql(dot)org

--
Bruce Momjian | http://candle.pha.pa.us
pgman(at)candle(dot)pha(dot)pa(dot)us | (610) 853-3000
+ If your life is a hard drive, | 830 Blythe Avenue
+ Christ can be your backup. | Drexel Hill, Pennsylvania 19026