]> git.apps.os.sepia.ceph.com Git - ceph.git/commit
osd: use stronger hash function for mapping objects -> pgs
authorSage Weil <sage@newdream.net>
Sat, 7 Nov 2009 00:43:47 +0000 (16:43 -0800)
committerSage Weil <sage@newdream.net>
Sat, 7 Nov 2009 00:48:49 +0000 (16:48 -0800)
commit1ffdf516da8b84e4d58e451d2715d689f0f2141a
treed4e6c38ecd445b9798bbf1845b3d56c8262a5b86
parentbe330083296903d65e59f532bb1ce1d659d732b0
osd: use stronger hash function for mapping objects -> pgs

The old hash (from linux dcache) was very weak, such that
least sig bits may not change and you could get lots of
consecutive objects on the same osds (because lsbits of the
pg weren't changing).

This is Robert Jenkin's hash and is quite strong.  Public
domain.

Rev osd disk format, protocol, since we're totally changing
object placement here.
src/TODO
src/include/ceph_fs.cc
src/include/ceph_fs.h
src/osd/osd_types.h