libguile/hashtab.h

   1 /* classes: h_files */
   2
   3 #ifndef SCM_HASHTAB_H
   4 #define SCM_HASHTAB_H
   5
   6 /* Copyright (C) 1995,1996,1999,2000,2001, 2003, 2004, 2006, 2008 Free Software Foundation, Inc.
   7  *
   8  * This library is free software; you can redistribute it and/or
   9  * modify it under the terms of the GNU Lesser General Public
  10  * License as published by the Free Software Foundation; either
  11  * version 2.1 of the License, or (at your option) any later version.
  12  *
  13  * This library is distributed in the hope that it will be useful,
  14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  16  * Lesser General Public License for more details.
  17  *
  18  * You should have received a copy of the GNU Lesser General Public
  19  * License along with this library; if not, write to the Free Software
  20  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  21  */
  22
  23 \f
  24
  25 #include "libguile/__scm.h"
  26
  27 #include "weaks.h"
  28
  29 \f
  30
  31 #define SCM_HASHTABLEF_WEAK_CAR SCM_WVECTF_WEAK_KEY
  32 #define SCM_HASHTABLEF_WEAK_CDR SCM_WVECTF_WEAK_VALUE
  33
  34 SCM_API scm_t_bits scm_tc16_hashtable;
  35
  36 #define SCM_HASHTABLE_P(x)         SCM_SMOB_PREDICATE (scm_tc16_hashtable, x)
  37 #define SCM_VALIDATE_HASHTABLE(pos, arg) \
  38   SCM_MAKE_VALIDATE_MSG (pos, arg, HASHTABLE_P, "hash-table")
  39 #define SCM_HASHTABLE_VECTOR(h)  SCM_SMOB_OBJECT (h)
  40 #define SCM_SET_HASHTABLE_VECTOR(x, v) SCM_SET_SMOB_OBJECT ((x), (v))
  41 #define SCM_HASHTABLE(x)           ((scm_t_hashtable *) SCM_SMOB_DATA_2 (x))
  42 #define SCM_HASHTABLE_NEXT(x)      SCM_SMOB_OBJECT_3 (x)
  43 #define SCM_HASHTABLE_NEXTLOC(x)   SCM_SMOB_OBJECT_3_LOC (x)
  44 #define SCM_SET_HASHTABLE_NEXT(x, n) SCM_SET_SMOB_OBJECT_3 ((x), (n))
  45 #define SCM_HASHTABLE_FLAGS(x)     (SCM_HASHTABLE (x)->flags)
  46 #define SCM_HASHTABLE_WEAK_KEY_P(x) \
  47   (SCM_HASHTABLE_FLAGS (x) & SCM_HASHTABLEF_WEAK_CAR)
  48 #define SCM_HASHTABLE_WEAK_VALUE_P(x) \
  49   (SCM_HASHTABLE_FLAGS (x) & SCM_HASHTABLEF_WEAK_CDR)
  50 #define SCM_HASHTABLE_DOUBLY_WEAK_P(x)                          \
  51   ((SCM_HASHTABLE_FLAGS (x)                                     \
  52     & (SCM_HASHTABLEF_WEAK_CAR | SCM_HASHTABLEF_WEAK_CDR))      \
  53    == (SCM_HASHTABLEF_WEAK_CAR | SCM_HASHTABLEF_WEAK_CDR))
  54 #define SCM_HASHTABLE_WEAK_P(x)    SCM_HASHTABLE_FLAGS (x)
  55 #define SCM_HASHTABLE_N_ITEMS(x)   (SCM_HASHTABLE (x)->n_items)
  56 #define SCM_SET_HASHTABLE_N_ITEMS(x, n)   (SCM_HASHTABLE (x)->n_items = n)
  57 #define SCM_HASHTABLE_INCREMENT(x) (SCM_HASHTABLE_N_ITEMS(x)++)
  58 #define SCM_HASHTABLE_DECREMENT(x) (SCM_HASHTABLE_N_ITEMS(x)--)
  59 #define SCM_HASHTABLE_UPPER(x)     (SCM_HASHTABLE (x)->upper)
  60 #define SCM_HASHTABLE_LOWER(x)     (SCM_HASHTABLE (x)->lower)
  61
  62 #define SCM_HASHTABLE_N_BUCKETS(h) \
  63  SCM_SIMPLE_VECTOR_LENGTH (SCM_HASHTABLE_VECTOR (h))
  64 #define SCM_HASHTABLE_BUCKET(h, i) \
  65   SCM_SIMPLE_VECTOR_REF (SCM_HASHTABLE_VECTOR (h), i)
  66 #define SCM_SET_HASHTABLE_BUCKET(h, i, x) \
  67   SCM_SIMPLE_VECTOR_SET (SCM_HASHTABLE_VECTOR (h), i, x)
  68
  69 typedef struct scm_t_hashtable {
  70   int flags;                    /* properties of table */
  71   unsigned long n_items;        /* number of items in table */
  72   unsigned long lower;          /* when to shrink */
  73   unsigned long upper;          /* when to grow */
  74   int size_index;               /* index into hashtable_size */
  75   int min_size_index;           /* minimum size_index */
  76   unsigned long (*hash_fn) ();  /* for rehashing after a GC. */
  77 } scm_t_hashtable;
  78
  79 \f
  80
  81 #if 0
  82 typedef unsigned int scm_t_hash_fn (SCM obj, unsigned int d, void *closure);
  83 typedef SCM scm_t_assoc_fn (SCM key, SCM alist, void *closure);
  84 typedef SCM scm_t_delete_fn (SCM elt, SCM list);
  85 #endif
  86
  87 SCM_API SCM scm_vector_to_hash_table (SCM vector);
  88 SCM_API SCM scm_c_make_hash_table (unsigned long k);
  89 SCM_API SCM scm_make_hash_table (SCM n);
  90 SCM_API SCM scm_make_weak_key_hash_table (SCM k);
  91 SCM_API SCM scm_make_weak_value_hash_table (SCM k);
  92 SCM_API SCM scm_make_doubly_weak_hash_table (SCM k);
  93
  94 SCM_API SCM scm_hash_table_p (SCM h);
  95 SCM_API SCM scm_weak_key_hash_table_p (SCM h);
  96 SCM_API SCM scm_weak_value_hash_table_p (SCM h);
  97 SCM_API SCM scm_doubly_weak_hash_table_p (SCM h);
  98
  99 SCM_INTERNAL void scm_i_rehash (SCM table, unsigned long (*hash_fn)(),
 100                                 void *closure, const char *func_name);
 101 SCM_INTERNAL void scm_i_scan_weak_hashtables (void);
 102
 103 SCM_API SCM scm_hash_fn_get_handle (SCM table, SCM obj, unsigned long (*hash_fn) (), SCM (*assoc_fn) (), void * closure);
 104 SCM_API SCM scm_hash_fn_create_handle_x (SCM table, SCM obj, SCM init, unsigned long (*hash_fn) (), SCM (*assoc_fn) (), void * closure);
 105 SCM_API SCM scm_hash_fn_ref (SCM table, SCM obj, SCM dflt, unsigned long (*hash_fn) (), SCM (*assoc_fn) (), void * closure);
 106 SCM_API SCM scm_hash_fn_set_x (SCM table, SCM obj, SCM val, unsigned long (*hash_fn) (), SCM (*assoc_fn) (), void * closure);
 107 SCM_API SCM scm_hash_fn_remove_x (SCM table, SCM obj, unsigned long (*hash_fn) (), SCM (*assoc_fn) (), void * closure);
 108 SCM_API SCM scm_internal_hash_fold (SCM (*fn) (), void *closure, SCM init, SCM table);
 109 SCM_API void scm_internal_hash_for_each_handle (SCM (*fn) (), void *closure, SCM table);
 110 SCM_API SCM scm_hash_clear_x (SCM table);
 111
 112 SCM_API SCM scm_hashq_get_handle (SCM table, SCM obj);
 113 SCM_API SCM scm_hashq_create_handle_x (SCM table, SCM obj, SCM init);
 114 SCM_API SCM scm_hashq_ref (SCM table, SCM obj, SCM dflt);
 115 SCM_API SCM scm_hashq_set_x (SCM table, SCM obj, SCM val);
 116 SCM_API SCM scm_hashq_remove_x (SCM table, SCM obj);
 117 SCM_API SCM scm_hashv_get_handle (SCM table, SCM obj);
 118 SCM_API SCM scm_hashv_create_handle_x (SCM table, SCM obj, SCM init);
 119 SCM_API SCM scm_hashv_ref (SCM table, SCM obj, SCM dflt);
 120 SCM_API SCM scm_hashv_set_x (SCM table, SCM obj, SCM val);
 121 SCM_API SCM scm_hashv_remove_x (SCM table, SCM obj);
 122 SCM_API SCM scm_hash_get_handle (SCM table, SCM obj);
 123 SCM_API SCM scm_hash_create_handle_x (SCM table, SCM obj, SCM init);
 124 SCM_API SCM scm_hash_ref (SCM table, SCM obj, SCM dflt);
 125 SCM_API SCM scm_hash_set_x (SCM table, SCM obj, SCM val);
 126 SCM_API SCM scm_hash_remove_x (SCM table, SCM obj);
 127 SCM_API SCM scm_hashx_get_handle (SCM hash, SCM assoc, SCM table, SCM obj);
 128 SCM_API SCM scm_hashx_create_handle_x (SCM hash, SCM assoc, SCM table, SCM obj, SCM init);
 129 SCM_API SCM scm_hashx_ref (SCM hash, SCM assoc, SCM table, SCM obj, SCM dflt);
 130 SCM_API SCM scm_hashx_set_x (SCM hash, SCM assoc, SCM table, SCM obj, SCM val);
 131 SCM_API SCM scm_hashx_remove_x (SCM hash, SCM assoc, SCM table, SCM obj);
 132 SCM_API SCM scm_hash_fold (SCM proc, SCM init, SCM hash);
 133 SCM_API SCM scm_hash_for_each (SCM proc, SCM hash);
 134 SCM_API SCM scm_hash_for_each_handle (SCM proc, SCM hash);
 135 SCM_API SCM scm_hash_map_to_list (SCM proc, SCM hash);
 136 SCM_INTERNAL void scm_hashtab_prehistory (void);
 137 SCM_INTERNAL void scm_init_hashtab (void);
 138
 139 #endif  /* SCM_HASHTAB_H */
 140
 141 /*
 142   Local Variables:
 143   c-file-style: "gnu"
 144   End:
 145 */