mono/sgen/sgen-hash-table.h

   1 #ifndef __MONO_SGENHASHTABLE_H__
   2 #define __MONO_SGENHASHTABLE_H__
   3
   4 #include "config.h"
   5
   6 #ifdef HAVE_SGEN_GC
   7
   8 #include <glib.h>
   9
  10 /* hash tables */
  11
  12 typedef struct _SgenHashTableEntry SgenHashTableEntry;
  13 struct _SgenHashTableEntry {
  14         SgenHashTableEntry *next;
  15         gpointer key;
  16         char data [MONO_ZERO_LEN_ARRAY]; /* data is pointer-aligned */
  17 };
  18
  19 typedef struct {
  20         int table_mem_type;
  21         int entry_mem_type;
  22         size_t data_size;
  23         GHashFunc hash_func;
  24         GEqualFunc equal_func;
  25         SgenHashTableEntry **table;
  26         guint size;
  27         guint num_entries;
  28 } SgenHashTable;
  29
  30 #define SGEN_HASH_TABLE_INIT(table_type,entry_type,data_size,hash_func,equal_func)      { (table_type), (entry_type), (data_size), (hash_func), (equal_func), NULL, 0, 0 }
  31 #define SGEN_HASH_TABLE_ENTRY_SIZE(data_size)                   ((data_size) + sizeof (SgenHashTableEntry*) + sizeof (gpointer))
  32
  33 gpointer sgen_hash_table_lookup (SgenHashTable *table, gpointer key);
  34 gboolean sgen_hash_table_replace (SgenHashTable *table, gpointer key, gpointer new_value, gpointer old_value);
  35 gboolean sgen_hash_table_set_value (SgenHashTable *table, gpointer key, gpointer new_value, gpointer old_value);
  36 gboolean sgen_hash_table_set_key (SgenHashTable *hash_table, gpointer old_key, gpointer new_key);
  37 gboolean sgen_hash_table_remove (SgenHashTable *table, gpointer key, gpointer data_return);
  38
  39 void sgen_hash_table_clean (SgenHashTable *table);
  40
  41 void sgen_init_hash_table (void);
  42
  43 #define sgen_hash_table_num_entries(h)  ((h)->num_entries)
  44
  45 #define sgen_hash_table_key_for_value_pointer(v)        ((GCObject *)(((SgenHashTableEntry*)((char*)(v) - G_STRUCT_OFFSET (SgenHashTableEntry, data)))->key))
  46
  47 #define SGEN_HASH_TABLE_FOREACH(h,tk,k,tv,v) do {                               \
  48                 SgenHashTable *__hash_table = (h);                      \
  49                 SgenHashTableEntry **__table = __hash_table->table;     \
  50                 guint __i;                                              \
  51                 for (__i = 0; __i < (h)->size; ++__i) {                 \
  52                         SgenHashTableEntry **__iter, **__next;                  \
  53                         for (__iter = &__table [__i]; *__iter; __iter = __next) {       \
  54                                 SgenHashTableEntry *__entry = *__iter;  \
  55                                 __next = &__entry->next;        \
  56                                 (k) = (tk)__entry->key;                 \
  57                                 (v) = (tv)__entry->data;
  58
  59 /* The loop must be continue'd after using this! */
  60 #define SGEN_HASH_TABLE_FOREACH_REMOVE(free)    do {                    \
  61                 *__iter = *__next;      \
  62                 __next = __iter;        \
  63                 --__hash_table->num_entries;                            \
  64                 if ((free))                                             \
  65                         sgen_free_internal (__entry, __hash_table->entry_mem_type); \
  66         } while (0)
  67
  68 #define SGEN_HASH_TABLE_FOREACH_SET_KEY(k)      ((__entry)->key = (k))
  69
  70 #define SGEN_HASH_TABLE_FOREACH_END                                     \
  71                         }                                               \
  72                 }                                                       \
  73         } while (0)
  74
  75 #endif
  76
  77 #endif