ceph: use strong hash function for mapping objects to pgs
authorSage Weil <sage@newdream.net>
Sat, 7 Nov 2009 00:44:05 +0000 (16:44 -0800)
committerSage Weil <sage@newdream.net>
Sat, 7 Nov 2009 00:44:05 +0000 (16:44 -0800)
We were using the (weak) dcache hash function, but it was leaving lower
bits consecutive for consecutive (inode) objects.  We really want to make
the object to pg mapping random and uniform, so use a proper hash function
here.

This is Robert Jenkin's public domain hash function (with some minor
cleanup):
http://burtleburtle.net/bob/hash/evahash.html

This is a protocol revision.

Signed-off-by: Sage Weil <sage@newdream.net>
fs/ceph/ceph_fs.c
fs/ceph/ceph_fs.h

Simple merge
Simple merge