1 /*
   2  * CDDL HEADER START
   3  *
   4  * The contents of this file are subject to the terms of the
   5  * Common Development and Distribution License, Version 1.0 only
   6  * (the "License").  You may not use this file except in compliance
   7  * with the License.
   8  *
   9  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
  10  * or http://www.opensolaris.org/os/licensing.
  11  * See the License for the specific language governing permissions
  12  * and limitations under the License.
  13  *
  14  * When distributing Covered Code, include this CDDL HEADER in each
  15  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
  16  * If applicable, add the following below this CDDL HEADER, with the
  17  * fields enclosed by brackets "[]" replaced with your own identifying
  18  * information: Portions Copyright [yyyy] [name of copyright owner]
  19  *
  20  * CDDL HEADER END
  21  */
  22 /*
  23  * Copyright (c) 1994, by Sun Microsystems, Inc.
  24  * All rights reserved.
  25  *
  26  * Copyright 2012 Nexenta Systems, Inc.  All rights reserved.
  27  */
  28 
  29 #include <stdlib.h>
  30 #include <strings.h>
  31 #include <ctype.h>
  32 #include "util.h"
  33 #include "table.h"
  34 
  35 
  36 
  37 /*
  38  * Hash table manager. Store/lookup strings, keyed by string
  39  */
  40 
  41 /*
  42  * Generate the key into the table using the first two letters
  43  * of "str".  The table is alphabetized, with no distinction between
  44  * upper and lower case.  Non-letters are given least significance.
  45  */
  46 int
  47 tablekey(str)
  48         register char *str;
  49 {
  50 #define TOLOWER(c) (islower(c) ? c : \
  51                         (isupper(c) ? tolower(c) : ('a'+NUMLETTERS-1)))
  52 
  53         register int c1, c2;
  54 
  55         c1 = *str++;
  56         c2 = *str;
  57         if (c1 == EOS) {
  58                 c2 = EOS;       /* just in case */
  59         }
  60         c1 = TOLOWER(c1) - 'a';
  61         c2 = TOLOWER(c2) - 'a';
  62         return (c1*NUMLETTERS + c2);
  63 }
  64 
  65 
  66 void
  67 store(table, key, datum)
  68         tablelist *table;
  69         char *key;
  70         char *datum;
  71 {
  72         int index;
  73         tablelist cur, new;
  74 
  75         index = tablekey(key);
  76         cur = table[index];
  77 
  78         new = MALLOC(tablenode);
  79         new->key = key;
  80         new->datum = datum;
  81         new->next = cur;
  82         table[index] = new;
  83 }
  84 
  85 
  86 char *
  87 lookup(table, key)
  88         tablelist *table;
  89         char *key;
  90 {
  91         tablelist cur;
  92 
  93         cur = table[tablekey(key)];
  94         while (cur && strcmp(cur->key, key)) {
  95                 cur = cur->next;
  96         }
  97         if (cur) {
  98                 return (cur->datum);
  99         } else {
 100                 return (NULL);
 101         }
 102 }