hash.h

Go to the documentation of this file.

/*
** Copyright (C) 2005 Russell Leighton
**
** This program is free software; you can redistribute it and/or modify
** it under the terms of the GNU General Public License as published by
** the Free Software Foundation; either version 2 of the License, or
** (at your option) any later version.
**
** This program 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.  See the
** GNU General Public License for more details.
**
** You should have received a copy of the GNU General Public License
** along with this program; if not, write to the Free Software
** Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
*/

/*

Changes:

03/30/02 Russ Leighton
Made the aw_xxx_uinr function take a signed in for 'incr' so I can decriment

*/

#ifndef __AW_HASH__
#define __AW_HASH__

#include "errors.h"
#include "util.h"

/* ------------------------- hash.c */

/* macros */
#define AW_HASH_NULL_KEY 0

/* -------- 32bit keys */

typedef struct {

  u_int32_t key;

  void *user_pointer;

  u_int32_t n_collisions; /* number of collisions at this point, always <= max_collisions */

} aw_hash32_entry_t;


typedef struct {
  
  u_int32_t nvalid_entries;

  u_int32_t nentries;

  u_int32_t modmask;      /* used if nentries is power of 2 to avoid modulo operation */

  u_int32_t max_collisions;

  aw_hash32_entry_t *entries;

} aw_hash32_t;


aw_hash32_t *aw_hash32_make(u_int32_t nentries);

void aw_hash32_clear(aw_hash32_t *ht);

void aw_hash32_destroy(aw_hash32_t *ht);

int aw_hash32_insert(u_int32_t key, void *user_pointer, aw_hash32_t *ht);


void aw_hash32_delete(u_int32_t key, aw_hash32_t *ht);

void  *aw_hash32_fetch(u_int32_t key, const aw_hash32_t *ht);

int32_t aw_hash32_incr(u_int32_t key, int32_t incr, aw_hash32_t *ht);


void aw_hash32_thin(aw_hash32_t *ht, void *user_pointer, u_int32_t (*eval)(void *user_pointer, void *valuer_ptr) );

void aw_hash32_map(aw_hash32_t *ht, void *user_pointer, void (*eval)(void *user_pointer, u_int32_t key, void *valuer_ptr) );

/* -------- 64bit keys */

typedef struct {

  u_int64_t key;

  void *user_pointer;

  u_int32_t n_collisions; /* number of collisions at this point, always <= max_collisions */

} aw_hash64_entry_t;


typedef struct {
  
  u_int32_t nvalid_entries;

  u_int32_t nentries;

  u_int32_t modmask;      /* used if nentries is power of 2 to avoid modulo operation */

  u_int32_t max_collisions;

  aw_hash64_entry_t *entries;

} aw_hash64_t;

aw_hash64_t *aw_hash64_make(u_int32_t nentries);

void aw_hash64_clear(aw_hash64_t *ht);

void aw_hash64_destroy(aw_hash64_t *ht);

int aw_hash64_insert(u_int64_t key, void *user_pointer, aw_hash64_t *ht);

void aw_hash64_delete(u_int64_t key, aw_hash64_t *ht);

void  *aw_hash64_fetch(u_int64_t key, const aw_hash64_t *ht);

int32_t aw_hash64_incr(u_int64_t key, int32_t incr, aw_hash64_t *ht);


void aw_hash64_thin(aw_hash64_t *ht, void *user_pointer, u_int32_t (*eval)(void *user_pointer, void *valuer_ptr) );

void aw_hash64_map(aw_hash64_t *ht, void *user_pointer, void (*eval)(void *user_pointer, u_int64_t key, void *valuer_ptr) );

/* -------- String keys */

typedef struct {

  byte_t *key;

  void *user_pointer;

  u_int32_t n_collisions; /* number of collisions at this point , always <= max_collisions */

} aw_hashString_entry_t;


typedef struct {
  
  u_int32_t nvalid_entries;

  u_int32_t nentries;

  u_int32_t modmask;      /* used if nentries is power of 2 to avoid modulo operation */

  u_int32_t max_collisions;

  aw_hashString_entry_t *entries;

} aw_hashString_t;

aw_hashString_t *aw_hashString_make(u_int32_t nentries);

void aw_hashString_clear(aw_hashString_t *ht);

void aw_hashString_destroy(aw_hashString_t *ht);

int aw_hashString_insert(const byte_t *key, void *user_pointer, aw_hashString_t *ht);

void aw_hashString_delete(const byte_t *key, aw_hashString_t *ht);

void  *aw_hashString_fetch(const byte_t *key, const aw_hashString_t *ht);


void aw_hashString_thin(aw_hashString_t *ht, void *user_pointer, u_int32_t (*eval)(void *user_pointer, void *valuer_ptr) );

void aw_hashString_map(aw_hashString_t *ht, void *user_pointer, void (*eval)(void *user_pointer, byte_t *key, void *valuer_ptr) );

#endif

Aware 0.11.1 Copyright (C) 1998-2005 Russell Leighton (russ@elegant-software.com)