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