---

hash.c File Reference

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "hash.h"

Go to the source code of this file.

Compounds
struct	hash_node_t
Defines
#define	HASH_LIMIT   0.5
Typedefs
typedef hash_node_t	hash_node_t
Functions
int	hash (const hash_t *tptr, const char *key)
VMDEXTERNSTATIC void	hash_init (hash_t *tptr, int buckets)
void	rebuild_table (hash_t *tptr)
VMDEXTERNSTATIC int	hash_lookup (const hash_t *tptr, const char *key)
VMDEXTERNSTATIC int	hash_insert (hash_t *tptr, const char *key, int data)
VMDEXTERNSTATIC int	hash_delete (hash_t *tptr, const char *key)
VMDEXTERNSTATIC int	hash_entries (hash_t *tptr)
VMDEXTERNSTATIC void	hash_destroy (hash_t *tptr)
float	alos (hash_t *tptr)
VMDEXTERNSTATIC char *	hash_stats (hash_t *tptr)

---

Define Documentation

#define HASH_LIMIT   0.5

Definition at line 27 of file hash.c. Referenced by hash_insert.

---

Typedef Documentation

typedef struct hash_node_t hash_node_t

hash table node data structure

---

Function Documentation

float alos (  hash_t *    tptr )  [static]

Definition at line 259 of file hash.c. References alos, hash_t::bucket, hash_t::entries, hash_node_t::next, NULL, and hash_t::size. Referenced by alos, and hash_stats.

int hash (  const hash_t *    tptr, const char *    key )  [static]

Definition at line 42 of file hash.c. References hash_t::downshift, and hash_t::mask. Referenced by hash_delete, hash_insert, hash_lookup, and rebuild_table.

VMDEXTERNSTATIC int hash_delete (  hash_t *   , const char *    )

delete a string from the hash table, given its string name Definition at line 183 of file hash.c. References hash_t::bucket, hash_node_t::data, data, hash, hash_node_t::key, hash_node_t::next, and NULL.

VMDEXTERNSTATIC void hash_destroy (  hash_t *    )

destroy the hash table completely, deallocate memory Definition at line 234 of file hash.c. References hash_t::bucket, hash_node_t::next, NULL, and hash_t::size.

VMDEXTERNSTATIC int hash_entries (  hash_t *    )

return the number of entries in the hash table Definition at line 223 of file hash.c. References hash_t::entries.

VMDEXTERNSTATIC void hash_init (  hash_t *   , int    )

initialize hash table for first use Definition at line 63 of file hash.c. References hash_t::bucket, hash_t::downshift, hash_t::entries, hash_t::mask, and hash_t::size.

VMDEXTERNSTATIC int hash_insert (  hash_t *   , const char *   , int    )

insert a string into the hash table, along with an integer key Definition at line 151 of file hash.c. References hash_t::bucket, hash_node_t::data, data, hash_t::entries, hash, HASH_LIMIT, hash_lookup, hash_node_t::key, hash_node_t::next, rebuild_table, and hash_t::size.

VMDEXTERNSTATIC int hash_lookup (  const hash_t *   , const char *    )

lookup a string key in the hash table returning its integer key Definition at line 127 of file hash.c. References hash_t::bucket, hash_node_t::data, hash, hash_node_t::key, hash_node_t::next, and NULL.

VMDEXTERNSTATIC char* hash_stats (  hash_t *    )

print hash table vital stats Definition at line 280 of file hash.c. References alos, hash_t::entries, and hash_t::size.

void rebuild_table (  hash_t *    tptr )  [static]

Definition at line 93 of file hash.c. References hash_t::bucket, hash_t::entries, hash, hash_init, hash_node_t::key, hash_node_t::next, and hash_t::size. Referenced by hash_insert.

---