/* * Copyright (c) 2000-2001 Apple Computer, Inc. All Rights Reserved. * * The contents of this file constitute Original Code as defined in and are * subject to the Apple Public Source License Version 1.2 (the 'License'). * You may not use this file except in compliance with the License. Please obtain * a copy of the License at http://www.apple.com/publicsource and read it before * using this file. * * This Original Code and all software distributed under the License are * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESS * OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES, INCLUDING WITHOUT * LIMITATION, ANY WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR * PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT. Please see the License for the * specific language governing rights and limitations under the License. */ /* * hash.h * * Based on hashing stuff from UBC Raven Code (Terry Coatta & Don Acton) * * MS 92 * Copyright (C) 1992 the University of British Columbia * * This library is free software; you can redistribute it and/or * modify it provided that this copyright/license information is retained * in original form. * * If you modify this file, you must clearly indicate your changes. * * This source code is distributed in the hope that it will be * useful, but WITHOUT ANY WARRANTY; without even the implied warranty * of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. * * $Header: /cvs/Darwin/Security/SecuritySNACCRuntime/c-lib/inc/hash.h,v 1.1.1.1 2001/05/18 23:14:08 mb Exp $ * $Log: hash.h,v $ * Revision 1.1.1.1 2001/05/18 23:14:08 mb * Move from private repository to open source repository * * Revision 1.2 2001/05/05 00:59:23 rmurphy * Adding darwin license headers * * Revision 1.1.1.1 1999/03/16 18:06:21 aram * Originals from SMIME Free Library. * * Revision 1.3 1997/02/28 13:39:49 wan * Modifications collected for new version 1.3: Bug fixes, tk4.2. * * Revision 1.2 1995/07/24 21:01:19 rj * changed `_' to `-' in file names. * * Revision 1.1 1994/08/28 09:21:41 rj * first check-in. for a list of changes to the snacc-1.1 distribution please refer to the ChangeLog. * */ #ifndef _asn_hash_h_ #define _asn_hash_h_ #define TABLESIZE 256 #define INDEXMASK 0xFF #define INDEXSHIFT 8 typedef void *Table[TABLESIZE]; typedef unsigned int Hash; typedef struct HashSlot { int leaf; Hash hash; void *value; Table *table; } HashSlot; Hash MakeHash PROTO ((char *str, unsigned long int len)); Table *InitHash(); int Insert PROTO ((Table *table, void *element, Hash hash)); int CheckFor PROTO ((Table *table, Hash hash)); int CheckForAndReturnValue PROTO ((Table *table, Hash hash, void **value)); #endif /* conditional include */