Postgres Pro
Downloads
Home   >   mailing lists

pgsql: Improve hash method for bitmapsets: some examination of actual - Mailing list pgsql-committers

From tgl@svr1.postgresql.org (Tom Lane)
Subject pgsql: Improve hash method for bitmapsets: some examination of actual
Date
Msg-id 20050615162408.4D7105292E@svr1.postgresql.org
Whole thread Raw
List pgsql-committers
Tree view 
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)

pgsql-committers by date:

Previous
From: Tom Lane
Date:
Subject: Re: pgsql: Add BETWEEN SYMMETRIC.
Next
From: momjian@svr1.postgresql.org (Bruce Momjian)
Date:
Subject: pgsql: Improve comment wording.