include/atalk/hash.h

Go to the documentation of this file.

/*
 * Hash Table Data Type
 * Copyright (C) 1997 Kaz Kylheku <[email protected]>
 *
 * Free Software License:
 *
 * All rights are reserved by the author, with the following exceptions:
 * Permission is granted to freely reproduce and distribute this software,
 * possibly in exchange for a fee, provided that this copyright notice appears
 * intact. Permission is also granted to adapt this software to produce
 * derivative works, as long as the modified versions carry this copyright
 * notice and additional notices stating that the work has been modified.
 * This source code may be translated into executable form and incorporated
 * into proprietary software; there is no requirement for such software to
 * contain a copyright notice related to this source.
 *
 * $Name:  $
 */
 
#ifndef ATALK_HASH_H
#define ATALK_HASH_H
 
#include <limits.h>
#include <stdint.h>
 
typedef unsigned long hashcount_t;
#define HASHCOUNT_T_MAX ULONG_MAX
 
typedef uint32_t hash_val_t;
#define HASH_VAL_T_MAX UINT32_MAX
 
extern int hash_val_t_bit;
 
#ifndef HASH_VAL_T_BIT
#define HASH_VAL_T_BIT ((int) hash_val_t_bit)
#endif

 
typedef struct hnode_t {
#if defined(HASH_IMPLEMENTATION) || !defined(KAZLIB_OPAQUE_DEBUG)   /* 1 */
    struct hnode_t *hash_next;      /* 2 */
    const void *hash_key;       /* 3 */
    void *hash_data;            /* 4 */
    hash_val_t hash_hkey;       /* 5 */
#else
    int hash_dummy;
#endif
} hnode_t;

 
typedef int (*hash_comp_t)(const void *, const void *);

 
typedef hash_val_t (*hash_fun_t)(const void *);
 
/*
 * allocator functions
 */
 
typedef hnode_t *(*hnode_alloc_t)(void *);
typedef void (*hnode_free_t)(hnode_t *, void *);

 
typedef struct hash_t {
#if defined(HASH_IMPLEMENTATION) || !defined(KAZLIB_OPAQUE_DEBUG)
    struct hnode_t **hash_table;        
    hashcount_t hash_nchains;           
    hashcount_t hash_nodecount;         
    hashcount_t hash_maxcount;          
    hashcount_t hash_highmark;          
    hashcount_t hash_lowmark;           
    hash_comp_t hash_compare;           
    hash_fun_t hash_function;           
    hnode_alloc_t hash_allocnode;
    hnode_free_t hash_freenode;
    void *hash_context;
    hash_val_t hash_mask;           
    int hash_dynamic;               
#else
    int hash_dummy;
#endif
} hash_t;

 
typedef struct hscan_t {
#if defined(HASH_IMPLEMENTATION) || !defined(KAZLIB_OPAQUE_DEBUG)
    hash_t *hash_table;     /* 1 */
    hash_val_t hash_chain;  /* 2 */
    hnode_t *hash_next;     /* 3 */
#else
    int hash_dummy;
#endif
} hscan_t;
 
 
#endif /* ATALK_HASH_H */