Whamcloud - gitweb
ac85dad58b6be19bd55e7d86e609e7e7b52d4b9e
[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  * GPL HEADER START
5  *
6  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
7  *
8  * This program is free software; you can redistribute it and/or modify
9  * it under the terms of the GNU General Public License version 2 only,
10  * as published by the Free Software Foundation.
11  *
12  * This program is distributed in the hope that it will be useful, but
13  * WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
15  * General Public License version 2 for more details (a copy is included
16  * in the LICENSE file that accompanied this code).
17  *
18  * You should have received a copy of the GNU General Public License
19  * version 2 along with this program; If not, see
20  * http://www.sun.com/software/products/lustre/docs/GPLv2.pdf
21  *
22  * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
23  * CA 95054 USA or visit www.sun.com if you need additional information or
24  * have any questions.
25  *
26  * GPL HEADER END
27  */
28 /*
29  * Copyright (c) 2004, 2010, Oracle and/or its affiliates. All rights reserved.
30  * Use is subject to license terms.
31  */
32 /*
33  * This file is part of Lustre, http://www.lustre.org/
34  * Lustre is a trademark of Sun Microsystems, Inc.
35  */
36
37 #define DEBUG_SUBSYSTEM S_CLASS
38 #include <obd_class.h>
39 #ifdef __KERNEL__
40 #include <linux/kmod.h>   /* for request_module() */
41 #include <linux/module.h>
42 #include <linux/slab.h>
43 #include <linux/pagemap.h>
44 #else
45 #include <liblustre.h>
46 #include <obd.h>
47 #endif
48 #include <lprocfs_status.h>
49 #include <lustre/lustre_idl.h>
50
51 static int mea_last_char_hash(int count, char *name, int namelen)
52 {
53         unsigned int c;
54
55         c = name[namelen - 1];
56         if (c == 0)
57                 CWARN("looks like wrong len is passed\n");
58         c = c % count;
59         return c;
60 }
61
62 static int mea_all_chars_hash(int count, char *name, int namelen)
63 {
64         unsigned int c = 0;
65
66         while (--namelen >= 0)
67                 c += name[namelen];
68         c = c % count;
69         return c;
70 }
71
72 int raw_name2idx(int hashtype, int count, const char *name, int namelen)
73 {
74         unsigned int c = 0;
75
76         LASSERT(namelen > 0);
77         if (count <= 1)
78                 return 0;
79
80         switch (hashtype) {
81                 case MEA_MAGIC_LAST_CHAR:
82                         c = mea_last_char_hash(count, (char *)name, namelen);
83                         break;
84                 case MEA_MAGIC_ALL_CHARS:
85                         c = mea_all_chars_hash(count, (char *)name, namelen);
86                         break;
87                 case MEA_MAGIC_HASH_SEGMENT:
88                         CERROR("Unsupported hash type MEA_MAGIC_HASH_SEGMENT\n");
89                         break;
90                 default:
91                         CERROR("Unknown hash type 0x%x\n", hashtype);
92         }
93
94         LASSERT(c < count);
95         return c;
96 }
97
98 int mea_name2idx(struct lmv_stripe_md *mea, const char *name, int namelen)
99 {
100         unsigned int c;
101
102         LASSERT(mea && mea->mea_count);
103
104         c = raw_name2idx(mea->mea_magic, mea->mea_count, name, namelen);
105
106         LASSERT(c < mea->mea_count);
107         return c;
108 }