aboutsummaryrefslogtreecommitdiff
path: root/fs/logfs/dir.c
diff options
context:
space:
mode:
authorJoern Engel <joern@logfs.org>2009-11-28 13:14:08 +0100
committerJoern Engel <joern@logfs.org>2009-11-28 13:14:08 +0100
commit30835cd074381048b0ea5d53e27725bbd0bdf5b7 (patch)
tree4dca9f2ef0660542e544066ce60ee5bed63bb98e /fs/logfs/dir.c
parentddfd1f04b7bc557c1fe9b110e99cebb2e19d4993 (diff)
[LogFS] Prevent 64bit divisions in hash_index
Randy Dunlap caught this built error on i386: fs/built-in.o: In function `hash_index': dir.c:(.text+0x6c1f2): undefined reference to `__umoddi3'
Diffstat (limited to 'fs/logfs/dir.c')
-rw-r--r--fs/logfs/dir.c15
1 files changed, 10 insertions, 5 deletions
diff --git a/fs/logfs/dir.c b/fs/logfs/dir.c
index e7659b15a90..56a8bfbb012 100644
--- a/fs/logfs/dir.c
+++ b/fs/logfs/dir.c
@@ -133,17 +133,22 @@ static u32 hash_32(const char *s, int len, u32 seed)
*/
static pgoff_t hash_index(u32 hash, int round)
{
+ u32 i0_blocks = I0_BLOCKS;
+ u32 i1_blocks = I1_BLOCKS;
+ u32 i2_blocks = I2_BLOCKS;
+ u32 i3_blocks = I3_BLOCKS;
+
switch (round) {
case 0:
- return hash % I0_BLOCKS;
+ return hash % i0_blocks;
case 1:
- return I0_BLOCKS + hash % (I1_BLOCKS - I0_BLOCKS);
+ return i0_blocks + hash % (i1_blocks - i0_blocks);
case 2:
- return I1_BLOCKS + hash % (I2_BLOCKS - I1_BLOCKS);
+ return i1_blocks + hash % (i2_blocks - i1_blocks);
case 3:
- return I2_BLOCKS + hash % (I3_BLOCKS - I2_BLOCKS);
+ return i2_blocks + hash % (i3_blocks - i2_blocks);
case 4 ... 19:
- return I3_BLOCKS + 16 * (hash % (((1<<31) - I3_BLOCKS) / 16))
+ return i3_blocks + 16 * (hash % (((1<<31) - i3_blocks) / 16))
+ round - 4;
}
BUG();