lustre/obdclass/mea.c

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