Ruby: st.c File Reference

do {\
    st_table_entry *entry;\
    if (table->num_entries/(table->num_bins) > ST_DEFAULT_MAX_DENSITY) {\
        rehash(table);\
        bin_pos = hash_val % table->num_bins;\
    }\
    \
    entry = alloc(st_table_entry);\
    \
    entry->hash = hash_val;\
    entry->key = key;\
    entry->record = value;\
    entry->next = table->bins[bin_pos];\
    table->bins[bin_pos] = entry;\
    table->num_entries++;\
} while (0)

do {\
    bin_pos = hash_val%(table)->num_bins;\
    ptr = (table)->bins[bin_pos];\
    if (PTR_NOT_EQUAL(table, ptr, hash_val, key)) {\
        COLLISION;\
        while (PTR_NOT_EQUAL(table, ptr->next, hash_val, key)) {\
            ptr = ptr->next;\
        }\
        ptr = ptr->next;\
    }\
} while (0)

 {
    numcmp,
    numhash,
}

 {
    strcmp,
    strhash,
}


Data Structures
struct	st_table_entry
Defines
#define	ST_DEFAULT_MAX_DENSITY 5
#define	ST_DEFAULT_INIT_TABLE_SIZE 11
#define	alloc(type) (type*)malloc((unsigned)sizeof(type))
#define	Calloc(n, s) (char*)calloc((n),(s))
#define	EQUAL(table, x, y) ((x)==(y) \|\| (*table->type->compare)((x),(y)) == 0)
#define	do_hash(key, table) (unsigned int)(*(table)->type->hash)((key))
#define	do_hash_bin(key, table) (do_hash(key, table)%(table)->num_bins)
#define	MINSIZE 8
#define	PTR_NOT_EQUAL(table, ptr, hash_val, key) ((ptr) != 0 && (ptr->hash != (hash_val) \|\| !EQUAL((table), (key), (ptr)->key)))
#define	COLLISION
#define	FIND_ENTRY(table, ptr, hash_val, bin_pos)
#define	ADD_DIRECT(table, key, value, hash_val, bin_pos)
Typedefs
typedef st_table_entry	st_table_entry
Functions
int	numcmp (long, long)
int	numhash (long)
int	strhash (const char *)
void	rehash (st_table *)
int	new_size (int size)
st_table *	st_init_table_with_size (struct st_hash_type *type, int size)
st_table *	st_init_table (struct st_hash_type *type)
st_table *	st_init_numtable (void)
st_table *	st_init_numtable_with_size (int size)
st_table *	st_init_strtable (void)
st_table *	st_init_strtable_with_size (int size)
void	st_free_table (st_table *table)
int	st_lookup (st_table table, st_data_t key, st_data_t value)
int	st_insert (st_table *table, st_data_t key, st_data_t value)
void	st_add_direct (st_table *table, st_data_t key, st_data_t value)
st_table *	st_copy (st_table *old_table)
int	st_delete (st_table table, st_data_t key, st_data_t *value)
int	st_delete_safe (st_table table, st_data_t key, st_data_t *value, st_data_t never)
int	delete_never (st_data_t key, st_data_t value, st_data_t never)
void	st_cleanup_safe (st_table *table, st_data_t never)
int	st_foreach (st_table *table, func, st_data_t arg)
Variables
st_hash_type	type_numhash
st_hash_type	type_strhash
long	primes []

st.c File Reference

Data Structures

Defines

Typedefs

Functions

Variables

Define Documentation

Typedef Documentation

Function Documentation

Variable Documentation