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 }