SecuritySNACCRuntime/c-lib/inc/hash.h

   1 /*
   2  * Copyright (c) 2000-2001 Apple Computer, Inc. All Rights Reserved.
   3  *
   4  * The contents of this file constitute Original Code as defined in and are
   5  * subject to the Apple Public Source License Version 1.2 (the 'License').
   6  * You may not use this file except in compliance with the License. Please obtain
   7  * a copy of the License at http://www.apple.com/publicsource and read it before
   8  * using this file.
   9  *
  10  * This Original Code and all software distributed under the License are
  11  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESS
  12  * OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES, INCLUDING WITHOUT
  13  * LIMITATION, ANY WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR
  14  * PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT. Please see the License for the
  15  * specific language governing rights and limitations under the License.
  16  */
  17
  18
  19 /*
  20  * hash.h
  21  *
  22  * Based on hashing stuff from UBC Raven Code (Terry Coatta & Don Acton)
  23  *
  24  * MS 92
  25  * Copyright (C) 1992 the University of British Columbia
  26  *
  27  * This library is free software; you can redistribute it and/or
  28  * modify it provided that this copyright/license information is retained
  29  * in original form.
  30  *
  31  * If you modify this file, you must clearly indicate your changes.
  32  *
  33  * This source code is distributed in the hope that it will be
  34  * useful, but WITHOUT ANY WARRANTY; without even the implied warranty
  35  * of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  36  *
  37  * $Header: /cvs/Darwin/Security/SecuritySNACCRuntime/c-lib/inc/hash.h,v 1.1.1.1 2001/05/18 23:14:08 mb Exp $
  38  * $Log: hash.h,v $
  39  * Revision 1.1.1.1  2001/05/18 23:14:08  mb
  40  * Move from private repository to open source repository
  41  *
  42  * Revision 1.2  2001/05/05 00:59:23  rmurphy
  43  * Adding darwin license headers
  44  *
  45  * Revision 1.1.1.1  1999/03/16 18:06:21  aram
  46  * Originals from SMIME Free Library.
  47  *
  48  * Revision 1.3  1997/02/28 13:39:49  wan
  49  * Modifications collected for new version 1.3: Bug fixes, tk4.2.
  50  *
  51  * Revision 1.2  1995/07/24 21:01:19  rj
  52  * changed `_' to `-' in file names.
  53  *
  54  * Revision 1.1  1994/08/28  09:21:41  rj
  55  * first check-in. for a list of changes to the snacc-1.1 distribution please refer to the ChangeLog.
  56  *
  57  */
  58
  59 #ifndef _asn_hash_h_
  60 #define _asn_hash_h_
  61
  62 #define TABLESIZE 256
  63 #define INDEXMASK 0xFF
  64 #define INDEXSHIFT 8
  65
  66 typedef void *Table[TABLESIZE];
  67
  68 typedef unsigned int Hash;
  69
  70 typedef struct HashSlot
  71 {
  72   int    leaf;
  73   Hash   hash;
  74   void  *value;
  75   Table *table;
  76 } HashSlot;
  77
  78 Hash MakeHash PROTO ((char *str, unsigned long int len));
  79
  80 Table *InitHash();
  81
  82 int Insert PROTO ((Table *table, void *element, Hash hash));
  83
  84 int CheckFor PROTO ((Table *table, Hash hash));
  85
  86 int CheckForAndReturnValue PROTO ((Table *table, Hash hash, void **value));
  87
  88
  89 #endif /* conditional include */