pgsql: Improve hash method for bitmapsets: some examination of actual

From: tgl(at)svr1(dot)postgresql(dot)org (Tom Lane)
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Improve hash method for bitmapsets: some examination of actual
Date: 2005-06-15 16:24:08
Message-ID: 20050615162408.4D7105292E@svr1.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Log Message:
-----------
Improve hash method for bitmapsets: some examination of actual outputs
shows that adding a circular shift between words greatly improves the
distribution of hash outputs.

Modified Files:
--------------
pgsql/src/backend/nodes:
bitmapset.c (r1.8 -> r1.9)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/nodes/bitmapset.c.diff?r1=1.8&r2=1.9)

Browse pgsql-committers by date

  From Date Subject
Next Message Bruce Momjian 2005-06-15 16:28:06 pgsql: Improve comment wording.
Previous Message Pavel Stehule 2005-06-15 15:44:59 Re: pgsql: Add BETWEEN SYMMETRIC.