1 /* -*- mode: c; c-basic-offset: 8; indent-tabs-mode: nil; -*-
2 * vim:expandtab:shiftwidth=8:tabstop=8:
4 * Copyright (C) 2002, 2003 Cluster File Systems, Inc.
6 * This file is part of Lustre, http://www.lustre.org.
8 * Lustre is free software; you can redistribute it and/or
9 * modify it under the terms of version 2 of the GNU General Public
10 * License as published by the Free Software Foundation.
12 * Lustre is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 * GNU General Public License for more details.
17 * You should have received a copy of the GNU General Public License
18 * along with Lustre; if not, write to the Free Software
19 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
22 #define DEBUG_SUBSYSTEM S_CLASS
24 #include <linux/kmod.h> /* for request_module() */
25 #include <linux/module.h>
26 #include <obd_class.h>
27 #include <linux/random.h>
28 #include <linux/slab.h>
29 #include <linux/pagemap.h>
31 #include <liblustre.h>
32 #include <obd_class.h>
35 #include <lprocfs_status.h>
36 #include <lustre/lustre_idl.h>
39 #include <linux/jbd.h>
41 #include <linux/ldiskfs_fs.h>
43 static int mea_last_char_hash(int count, char *name, int namelen)
47 c = name[namelen - 1];
49 CWARN("looks like wrong len is passed\n");
54 static int mea_all_chars_hash(int count, char *name, int namelen)
58 while (--namelen >= 0)
65 /* This hash calculate method must be same as the lvar hash method */
67 #define LVAR_HASH_TEA (1)
68 #define LVAR_HASH_R5 (0)
69 #define LVAR_HASH_PREFIX (0)
71 static __u32 hash_build(char *name, int namelen)
77 if (strncmp(name, ".", 1) == 0 && namelen == 1)
79 if (strncmp(name, "..", 2) == 0 && namelen == 2)
82 if (LVAR_HASH_PREFIX) {
84 strncpy((void *)&result,
85 name, min(namelen, (int)sizeof result));
87 struct ldiskfs_dx_hash_info hinfo;
90 hinfo.hash_version = LDISKFS_DX_HASH_TEA;
92 hinfo.hash_version = LDISKFS_DX_HASH_R5;
94 ldiskfsfs_dirhash(name, namelen, &hinfo);
98 return (result << 1) & 0x7fffffff;
101 static int mea_hash_segment(int count, char *name, int namelen)
104 __u64 hash_segment = MAX_HASH_SIZE;
106 hash = hash_build(name, namelen);
107 do_div(hash_segment, count);
108 do_div(hash, hash_segment);
109 LASSERTF(hash <= count, "hash "LPU64" count %d \n", hash, count);
114 static int mea_hash_segment(int count, char *name, int namelen)
116 #warning "fix for liblustre"
120 int raw_name2idx(int hashtype, int count, const char *name, int namelen)
124 LASSERT(namelen > 0);
129 case MEA_MAGIC_LAST_CHAR:
130 c = mea_last_char_hash(count, (char *)name, namelen);
132 case MEA_MAGIC_ALL_CHARS:
133 c = mea_all_chars_hash(count, (char *)name, namelen);
135 case MEA_MAGIC_HASH_SEGMENT:
136 c = mea_hash_segment(count, (char *)name, namelen);
139 CERROR("Unknown hash type 0x%x\n", hashtype);
145 int mea_name2idx(struct lmv_stripe_md *mea, const char *name, int namelen)
149 LASSERT(mea && mea->mea_count);
151 c = raw_name2idx(mea->mea_magic, mea->mea_count, name, namelen);
153 LASSERT(c < mea->mea_count);