hash.h File Reference

#include "asm.h"
#include "list.h"
#include "array.h"
#include "types.h"
#include "screen.h"

Include dependency graph for hash.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	hash
	This is an abstract data hashing class that you can treat as a function. More...
struct	hash< char * >
	Given a character string, this class calculates a hash value. More...
struct	hash< const char * >
	Given a constant character string, this class calculates a hash value. More...
struct	hash< void * >
	Given a pointer, this class calculates a hash value for the pointer itself. More...
struct	compare
	This is an abstract value comparison class that you can treat as a function. More...
struct	compare< char * >
	Given two character strings and a size, this class compares them for equality. More...
struct	compare< const char * >
	Given two const character strings and a size, this class compares them for equality. More...
struct	compare< void * >
	Given two pointers and a size, this class compares them for equality. More...
class	Hash_node
	A hash_node is a key/value pair stored within a hash table. More...
class	Hash_iterator
	A Hash_iterator allows iterating over the elements of a Hash_table. More...
class	Hash_table
	This is a basic non-growable hash table that maps keys to values. More...
Functions
unsigned	hash_string (const char *str)
unsigned	hash_data (const char *data, Size length)

---

Function Documentation

unsigned hash_data (  const char *  data, Size  length )  [inline]

Given some data and its size, return a corresponding hash value.

unsigned hash_string (  const char *  str  )  [inline]

Given a character string, return a corresponding hash value.

---

Torsion Operating System, Copyright (C) 2000-2004 Dan Helfman