/*
 * $Id: hash.h,v 1.9 2005-06-08 16:00:51 bacon Exp $
 */

#ifndef _XP_STX_HASH_H_
#define _XP_STX_HASH_H_

#include <xp/stx/stx.h>

#define XP_STX_PAIRLINK_SIZE     3
#define XP_STX_PAIRLINK_LINK     0
#define XP_STX_PAIRLINK_KEY      1
#define XP_STX_PAIRLINK_VALUE    2

struct xp_stx_pairlink_t
{
	xp_stx_objhdr_t header;
	xp_word_t link;
	xp_word_t key;
	xp_word_t value;
};

typedef struct xp_stx_pairlink_t xp_stx_pairlink_t;

#ifdef __cplusplus
extern "C"
#endif

/* hash table manipulation */
xp_word_t xp_stx_new_plink (
	xp_stx_t* stx, xp_word_t key, xp_word_t value);
xp_word_t xp_stx_hash_lookup (
	xp_stx_t* stx, xp_word_t table,
	xp_word_t hash, xp_word_t key);
xp_word_t xp_stx_hash_lookup_symbol (
	xp_stx_t* stx, xp_word_t table, const xp_char_t* name);
void xp_stx_hash_insert (
	xp_stx_t* stx, xp_word_t table,
	xp_word_t hash, xp_word_t key, xp_word_t value);
void xp_stx_hash_traverse (
	xp_stx_t* stx, xp_word_t table, 
	void (*func) (xp_stx_t*,xp_word_t));

#ifdef __cplusplus
}
#endif

#endif