Whamcloud - gitweb
8dffec3adfc50f4c79629a2cbdab63693c16e881
[fs/lustre-release.git] / lustre / obdclass / mea.c
1 /* -*- mode: c; c-basic-offset: 8; indent-tabs-mode: nil; -*-
2  * vim:expandtab:shiftwidth=8:tabstop=8:
3  *
4  * Copyright (C) 2002, 2003 Cluster File Systems, Inc.
5  *
6  *   This file is part of Lustre, http://www.lustre.org.
7  *
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.
11  *
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.
16  *
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.
20  */
21
22 #define DEBUG_SUBSYSTEM S_CLASS
23 #ifdef __KERNEL__
24 #include <linux/kmod.h>   /* for request_module() */
25 #include <linux/module.h>
26 #include <linux/obd_class.h>
27 #include <linux/random.h>
28 #include <linux/slab.h>
29 #include <linux/pagemap.h>
30 #else 
31 #include <liblustre.h>
32 #include <linux/obd_class.h>
33 #include <linux/obd.h>
34 #endif
35 #include <linux/lprocfs_status.h>
36
37 static int mea_last_char_hash(int count, char *name, int namelen)
38 {
39         unsigned int c;
40         
41         c = name[namelen - 1];
42         if (c == 0)
43                 CWARN("looks like wrong len is passed\n");
44         c = c % count;
45         return c;
46 }
47
48 static int mea_all_chars_hash(int count, char *name, int namelen)
49 {
50         unsigned int c = 0;
51
52         while (--namelen >= 0)
53                 c += name[namelen];
54         c = c % count;
55         return c;
56 }
57
58 int raw_name2idx(int hashtype, int count, const char *name, int namelen)
59 {
60         unsigned int c = 0;
61
62         LASSERT(namelen > 0);
63         if (count <= 1)
64                 return 0;
65
66         switch (hashtype) {
67                 case MEA_MAGIC_LAST_CHAR:
68                         c = mea_last_char_hash(count, (char *) name, namelen);
69                         break;
70                 case MEA_MAGIC_ALL_CHARS:
71                         c = mea_all_chars_hash(count, (char *) name, namelen);
72                         break;
73                 default:
74                         CERROR("unknown hash type 0x%x\n", hashtype);
75         }
76         
77         return c;
78 }
79
80 int mea_name2idx(struct mea *mea, char *name, int namelen)
81 {
82         unsigned int c;
83
84         /* just to simplify caller code */
85         if (mea == NULL)
86                 return 0;
87
88         if (mea->mea_count == 0)
89                 return 0;
90
91         c = raw_name2idx(mea->mea_magic, mea->mea_count, name, namelen);
92         LASSERT(c < mea->mea_count);
93         return c;
94 }
95