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

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

From

tgl@svr1.postgresql.org (Tom Lane)

Date:

15 June 2005, 13:24:14

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)