dylib_hash.h

Go to the documentation of this file.

#ifndef _DYLIB_HASH_H
#define _DYLIB_HASH_H
/*
  This file is part of the support library for the Dylp LP distribution.
 
        Copyright (C) 2005 -- 2007 Lou Hafer
 
        School of Computing Science
        Simon Fraser University
        Burnaby, B.C., V5A 1S6, Canada
        lou@cs.sfu.ca
 
  This code is licensed under the terms of the Common Public License (CPL).
*/
 
/*                Hash Table Structures                 */
 
/*
  In order that the hashing routines can be used for a number of different
  tables, they do not have any knowledge of the thing being hashed. All that
  is maintained is the association between a key and some generic object.
 
  @(#)hash.h    1.3 06/22/04
  svn/cvs: $Id: dylib_hash.h 148 2007-06-09 03:15:30Z lou $
*/
 
/* 
  The basic hash table entry structure
  
  field         description
  -----         -----------
  next          next entry at this bucket
  key           hash key (character string)
  ent           structure associated with this entry
*/
 
typedef struct hel_tag { struct hel_tag *next ;
                         const char *key ;
                         void *ent ; } hel ;
 
/* Hash table interface routines */
 
extern void *lookup(const char *key, hel *hashtab[], int size),
            *search(const char *key, hel *hashtab[], int size, bool init),
            *enter(const char *key, hel *hashtab[], int size, void *entry),
            *erase(const char *key, hel *hashtab[], int size) ;
 
#endif /* _DYLIB_HASH_H */