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

Started by Tom Laneabout 21 years ago1 messagescomitters
Jump to latest
#1Tom Lane
tgl@sss.pgh.pa.us

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)