diff options
Diffstat (limited to 'libguile/hashtab.h')
-rw-r--r-- | libguile/hashtab.h | 65 |
1 files changed, 64 insertions, 1 deletions
diff --git a/libguile/hashtab.h b/libguile/hashtab.h index bc98a02c2..ff2f157a3 100644 --- a/libguile/hashtab.h +++ b/libguile/hashtab.h @@ -48,6 +48,56 @@ #include "libguile/__scm.h" +#include "weaks.h" + + + +#define SCM_HASHTABLEF_WEAK_CAR SCM_WVECTF_WEAK_KEY +#define SCM_HASHTABLEF_WEAK_CDR SCM_WVECTF_WEAK_VALUE + +#define SCM_HASHTABLE_P(x) SCM_TYP16_PREDICATE (scm_tc16_hashtable, x) +#define SCM_VALIDATE_HASHTABLE(pos, arg) \ + SCM_MAKE_VALIDATE_MSG (pos, arg, HASHTABLE_P, "hash-table") +#define SCM_HASHTABLE_VECTOR(h) SCM_CELL_OBJECT_1 (h) +#define SCM_SET_HASHTABLE_VECTOR(x, v) SCM_SET_CELL_OBJECT_1 (x, v) +#define SCM_HASHTABLE(x) ((scm_t_hashtable *) SCM_CELL_WORD_2 (x)) +#define SCM_HASHTABLE_NEXT(x) SCM_CELL_OBJECT_3 (x) +#define SCM_HASHTABLE_NEXTLOC(x) ((SCM *) SCM_CELL_WORD_LOC (x, 3)) +#define SCM_SET_HASHTABLE_NEXT(x, n) SCM_SET_CELL_OBJECT_3 (x, n) +#define SCM_HASHTABLE_FLAGS(x) (SCM_HASHTABLE (x)->flags) +#define SCM_HASHTABLE_WEAK_KEY_P(x) \ + (SCM_HASHTABLE_FLAGS (x) & SCM_HASHTABLEF_WEAK_CAR) +#define SCM_HASHTABLE_WEAK_VALUE_P(x) \ + (SCM_HASHTABLE_FLAGS (x) & SCM_HASHTABLEF_WEAK_CDR) +#define SCM_HASHTABLE_DOUBLY_WEAK_P(x) \ + ((SCM_HASHTABLE_FLAGS (x) \ + & (SCM_HASHTABLEF_WEAK_CAR | SCM_HASHTABLEF_WEAK_CDR)) \ + == (SCM_HASHTABLEF_WEAK_CAR | SCM_HASHTABLEF_WEAK_CDR)) +#define SCM_HASHTABLE_WEAK_P(x) SCM_HASHTABLE_FLAGS (x) +#define SCM_HASHTABLE_N_ITEMS(x) (SCM_HASHTABLE (x)->n_items) +#define SCM_SET_HASHTABLE_N_ITEMS(x, n) (SCM_HASHTABLE (x)->n_items = n) +#define SCM_HASHTABLE_INCREMENT(x) (SCM_HASHTABLE_N_ITEMS(x)++) +#define SCM_HASHTABLE_DECREMENT(x) (SCM_HASHTABLE_N_ITEMS(x)--) +#define SCM_HASHTABLE_UPPER(x) (SCM_HASHTABLE (x)->upper) +#define SCM_HASHTABLE_LOWER(x) (SCM_HASHTABLE (x)->lower) + +#define SCM_HASHTABLE_N_BUCKETS(h) \ + SCM_VECTOR_LENGTH (SCM_HASHTABLE_VECTOR (h)) +#define SCM_HASHTABLE_BUCKETS(h) SCM_VELTS (SCM_HASHTABLE_VECTOR (h)) +#define SCM_SET_HASHTABLE_BUCKET(h, i, x) \ + SCM_VECTOR_SET (SCM_HASHTABLE_VECTOR (h), i, x) + +typedef struct scm_t_hashtable { + int flags; /* properties of table */ + unsigned long n_items; /* number of items in table */ + unsigned long lower; /* when to shrink */ + unsigned long upper; /* when to grow */ + int size_index; /* index into hashtable_size */ + int min_size_index; /* minimum size_index */ + unsigned long (*hash_fn) (); + void *closure; +} scm_t_hashtable; + #if 0 @@ -58,8 +108,17 @@ typedef SCM scm_t_delete_fn (SCM elt, SCM list); SCM_API SCM scm_vector_to_hash_table (SCM vector); SCM_API SCM scm_c_make_hash_table (unsigned long k); -SCM_API SCM scm_c_make_resizing_hash_table (void); SCM_API SCM scm_make_hash_table (SCM n); +SCM_API SCM scm_make_weak_key_hash_table (SCM k); +SCM_API SCM scm_make_weak_value_hash_table (SCM k); +SCM_API SCM scm_make_doubly_weak_hash_table (SCM k); + +SCM_API SCM scm_hash_table_p (SCM h); +SCM_API SCM scm_weak_key_hash_table_p (SCM h); +SCM_API SCM scm_weak_value_hash_table_p (SCM h); +SCM_API SCM scm_doubly_weak_hash_table_p (SCM h); + +SCM_API void scm_i_rehash (SCM table, unsigned long (*hash_fn)(), void *closure, const char*func_name); SCM_API SCM scm_hash_fn_get_handle (SCM table, SCM obj, unsigned long (*hash_fn) (), SCM (*assoc_fn) (), void * closure); SCM_API SCM scm_hash_fn_create_handle_x (SCM table, SCM obj, SCM init, unsigned long (*hash_fn) (), SCM (*assoc_fn) (), void * closure); @@ -67,6 +126,7 @@ SCM_API SCM scm_hash_fn_ref (SCM table, SCM obj, SCM dflt, unsigned long (*hash_ SCM_API SCM scm_hash_fn_set_x (SCM table, SCM obj, SCM val, unsigned long (*hash_fn) (), SCM (*assoc_fn) (), void * closure); SCM_API SCM scm_hash_fn_remove_x (SCM table, SCM obj, unsigned long (*hash_fn) (), SCM (*assoc_fn) (), SCM (*delete_fn) (), void * closure); SCM_API SCM scm_internal_hash_fold (SCM (*fn) (), void *closure, SCM init, SCM table); +SCM_API SCM scm_hash_clear_x (SCM table); SCM_API SCM scm_hashq_get_handle (SCM table, SCM obj); SCM_API SCM scm_hashq_create_handle_x (SCM table, SCM obj, SCM init); @@ -89,6 +149,9 @@ SCM_API SCM scm_hashx_ref (SCM hash, SCM assoc, SCM table, SCM obj, SCM dflt); SCM_API SCM scm_hashx_set_x (SCM hash, SCM assoc, SCM table, SCM obj, SCM val); SCM_API SCM scm_hashx_remove_x (SCM hash, SCM assoc, SCM del, SCM table, SCM obj); SCM_API SCM scm_hash_fold (SCM proc, SCM init, SCM hash); +SCM_API SCM scm_hash_for_each (SCM proc, SCM hash); +SCM_API SCM scm_hash_map (SCM proc, SCM hash); +SCM_API void scm_hashtab_prehistory (void); SCM_API void scm_init_hashtab (void); #endif /* SCM_HASHTAB_H */ |