map 2436 maint/gnulib/lib/dfa.c ptrdiff_t *map = xnmalloc (d->tindex, sizeof *map); map 2437 maint/gnulib/lib/dfa.c map[0] = nleaves++; map 2439 maint/gnulib/lib/dfa.c map[i] = -1; map 2450 maint/gnulib/lib/dfa.c if (map[i] < 0) map 2458 maint/gnulib/lib/dfa.c tokens[map[i]] = d->tokens[i]; map 2459 maint/gnulib/lib/dfa.c follows[map[i]] = d->follows[i]; map 2460 maint/gnulib/lib/dfa.c constraints[map[i]] = d->constraints[i]; map 2463 maint/gnulib/lib/dfa.c multibyte_prop[map[i]] = d->multibyte_prop[i]; map 2467 maint/gnulib/lib/dfa.c if (map[d->follows[i].elems[j].index] == -1) map 2468 maint/gnulib/lib/dfa.c map[d->follows[i].elems[j].index] = nleaves++; map 2470 maint/gnulib/lib/dfa.c d->follows[i].elems[j].index = map[d->follows[i].elems[j].index]; map 2493 maint/gnulib/lib/dfa.c free (map); map 36 maint/gnulib/lib/gl_anytree_omap.h struct gl_omap_impl *map = map 39 maint/gnulib/lib/gl_anytree_omap.h if (map == NULL) map 42 maint/gnulib/lib/gl_anytree_omap.h map->base.vtable = implementation; map 43 maint/gnulib/lib/gl_anytree_omap.h map->base.compar_fn = compar_fn; map 44 maint/gnulib/lib/gl_anytree_omap.h map->base.kdispose_fn = kdispose_fn; map 45 maint/gnulib/lib/gl_anytree_omap.h map->base.vdispose_fn = vdispose_fn; map 46 maint/gnulib/lib/gl_anytree_omap.h map->root = NULL; map 47 maint/gnulib/lib/gl_anytree_omap.h map->count = 0; map 49 maint/gnulib/lib/gl_anytree_omap.h return map; map 53 maint/gnulib/lib/gl_anytree_omap.h gl_tree_size (gl_omap_t map) map 55 maint/gnulib/lib/gl_anytree_omap.h return map->count; map 59 maint/gnulib/lib/gl_anytree_omap.h gl_tree_search (gl_omap_t map, const void *key, const void **valuep) map 61 maint/gnulib/lib/gl_anytree_omap.h gl_mapkey_compar_fn compar = map->base.compar_fn; map 64 maint/gnulib/lib/gl_anytree_omap.h for (node = map->root; node != NULL; ) map 86 maint/gnulib/lib/gl_anytree_omap.h gl_tree_search_atleast (gl_omap_t map, map 93 maint/gnulib/lib/gl_anytree_omap.h for (node = map->root; node != NULL; ) map 122 maint/gnulib/lib/gl_anytree_omap.h gl_tree_nx_getput (gl_omap_t map, const void *key, const void *value, map 126 maint/gnulib/lib/gl_anytree_omap.h gl_omap_node_t node = map->root; map 130 maint/gnulib/lib/gl_anytree_omap.h if (gl_tree_nx_add_first (map, key, value) == NULL) map 135 maint/gnulib/lib/gl_anytree_omap.h compar = map->base.compar_fn; map 148 maint/gnulib/lib/gl_anytree_omap.h if (gl_tree_nx_add_after (map, node, key, value) == NULL) map 158 maint/gnulib/lib/gl_anytree_omap.h if (gl_tree_nx_add_before (map, node, key, value) == NULL) map 174 maint/gnulib/lib/gl_anytree_omap.h gl_tree_getremove (gl_omap_t map, const void *key, const void **oldvaluep) map 176 maint/gnulib/lib/gl_anytree_omap.h gl_mapkey_compar_fn compar = map->base.compar_fn; map 179 maint/gnulib/lib/gl_anytree_omap.h for (node = map->root; node != NULL; ) map 194 maint/gnulib/lib/gl_anytree_omap.h gl_tree_remove_node (map, node); map 202 maint/gnulib/lib/gl_anytree_omap.h gl_tree_omap_free (gl_omap_t map) map 205 maint/gnulib/lib/gl_anytree_omap.h gl_omap_node_t node = map->root; map 231 maint/gnulib/lib/gl_anytree_omap.h if (map->base.vdispose_fn != NULL) map 232 maint/gnulib/lib/gl_anytree_omap.h map->base.vdispose_fn (node->value); map 233 maint/gnulib/lib/gl_anytree_omap.h if (map->base.kdispose_fn != NULL) map 234 maint/gnulib/lib/gl_anytree_omap.h map->base.kdispose_fn (node->key); map 243 maint/gnulib/lib/gl_anytree_omap.h free (map); map 249 maint/gnulib/lib/gl_anytree_omap.h gl_tree_iterator (gl_omap_t map) map 254 maint/gnulib/lib/gl_anytree_omap.h result.vtable = map->base.vtable; map 255 maint/gnulib/lib/gl_anytree_omap.h result.map = map; map 257 maint/gnulib/lib/gl_anytree_omap.h node = map->root; map 55 maint/gnulib/lib/gl_array_map.c struct gl_map_impl *map = map 58 maint/gnulib/lib/gl_array_map.c if (map == NULL) map 61 maint/gnulib/lib/gl_array_map.c map->base.vtable = implementation; map 62 maint/gnulib/lib/gl_array_map.c map->base.equals_fn = equals_fn; map 63 maint/gnulib/lib/gl_array_map.c map->base.kdispose_fn = kdispose_fn; map 64 maint/gnulib/lib/gl_array_map.c map->base.vdispose_fn = vdispose_fn; map 65 maint/gnulib/lib/gl_array_map.c map->pairs = NULL; map 66 maint/gnulib/lib/gl_array_map.c map->count = 0; map 67 maint/gnulib/lib/gl_array_map.c map->allocated = 0; map 69 maint/gnulib/lib/gl_array_map.c return map; map 73 maint/gnulib/lib/gl_array_map.c gl_array_size (gl_map_t map) map 75 maint/gnulib/lib/gl_array_map.c return map->count; map 79 maint/gnulib/lib/gl_array_map.c gl_array_indexof (gl_map_t map, const void *key) map 81 maint/gnulib/lib/gl_array_map.c size_t count = map->count; map 85 maint/gnulib/lib/gl_array_map.c gl_mapkey_equals_fn equals = map->base.equals_fn; map 91 maint/gnulib/lib/gl_array_map.c if (equals (map->pairs[i].key, key)) map 99 maint/gnulib/lib/gl_array_map.c if (map->pairs[i].key == key) map 107 maint/gnulib/lib/gl_array_map.c gl_array_search (gl_map_t map, const void *key, const void **valuep) map 109 maint/gnulib/lib/gl_array_map.c size_t index = gl_array_indexof (map, key); map 112 maint/gnulib/lib/gl_array_map.c *valuep = map->pairs[index].value; map 122 maint/gnulib/lib/gl_array_map.c grow (gl_map_t map) map 128 maint/gnulib/lib/gl_array_map.c new_allocated = xtimes (map->allocated, 2); map 134 maint/gnulib/lib/gl_array_map.c memory = (struct pair *) realloc (map->pairs, memory_size); map 138 maint/gnulib/lib/gl_array_map.c map->pairs = memory; map 139 maint/gnulib/lib/gl_array_map.c map->allocated = new_allocated; map 144 maint/gnulib/lib/gl_array_map.c gl_array_nx_getput (gl_map_t map, const void *key, const void *value, map 147 maint/gnulib/lib/gl_array_map.c size_t index = gl_array_indexof (map, key); map 150 maint/gnulib/lib/gl_array_map.c *oldvaluep = map->pairs[index].value; map 151 maint/gnulib/lib/gl_array_map.c map->pairs[index].value = value; map 156 maint/gnulib/lib/gl_array_map.c size_t count = map->count; map 159 maint/gnulib/lib/gl_array_map.c if (count == map->allocated) map 160 maint/gnulib/lib/gl_array_map.c if (grow (map) < 0) map 162 maint/gnulib/lib/gl_array_map.c pairs = map->pairs; map 165 maint/gnulib/lib/gl_array_map.c map->count = count + 1; map 173 maint/gnulib/lib/gl_array_map.c gl_array_remove_at (gl_map_t map, size_t position) map 175 maint/gnulib/lib/gl_array_map.c size_t count = map->count; map 179 maint/gnulib/lib/gl_array_map.c pairs = map->pairs; map 180 maint/gnulib/lib/gl_array_map.c if (map->base.kdispose_fn != NULL) map 181 maint/gnulib/lib/gl_array_map.c map->base.kdispose_fn (pairs[position].key); map 184 maint/gnulib/lib/gl_array_map.c map->count = count - 1; map 188 maint/gnulib/lib/gl_array_map.c gl_array_getremove (gl_map_t map, const void *key, const void **oldvaluep) map 190 maint/gnulib/lib/gl_array_map.c size_t index = gl_array_indexof (map, key); map 193 maint/gnulib/lib/gl_array_map.c *oldvaluep = map->pairs[index].value; map 194 maint/gnulib/lib/gl_array_map.c gl_array_remove_at (map, index); map 202 maint/gnulib/lib/gl_array_map.c gl_array_free (gl_map_t map) map 204 maint/gnulib/lib/gl_array_map.c if (map->pairs != NULL) map 206 maint/gnulib/lib/gl_array_map.c if (map->base.kdispose_fn != NULL || map->base.vdispose_fn != NULL) map 208 maint/gnulib/lib/gl_array_map.c size_t count = map->count; map 212 maint/gnulib/lib/gl_array_map.c gl_mapkey_dispose_fn kdispose = map->base.kdispose_fn; map 213 maint/gnulib/lib/gl_array_map.c gl_mapvalue_dispose_fn vdispose = map->base.vdispose_fn; map 214 maint/gnulib/lib/gl_array_map.c struct pair *pairs = map->pairs; map 227 maint/gnulib/lib/gl_array_map.c free (map->pairs); map 229 maint/gnulib/lib/gl_array_map.c free (map); map 235 maint/gnulib/lib/gl_array_map.c gl_array_iterator (gl_map_t map) map 239 maint/gnulib/lib/gl_array_map.c result.vtable = map->base.vtable; map 240 maint/gnulib/lib/gl_array_map.c result.map = map; map 241 maint/gnulib/lib/gl_array_map.c result.count = map->count; map 242 maint/gnulib/lib/gl_array_map.c result.p = map->pairs + 0; map 243 maint/gnulib/lib/gl_array_map.c result.q = map->pairs + map->count; map 256 maint/gnulib/lib/gl_array_map.c gl_map_t map = iterator->map; map 257 maint/gnulib/lib/gl_array_map.c if (iterator->count != map->count) map 259 maint/gnulib/lib/gl_array_map.c if (iterator->count != map->count + 1) map 53 maint/gnulib/lib/gl_array_omap.c struct gl_omap_impl *map = map 56 maint/gnulib/lib/gl_array_omap.c if (map == NULL) map 59 maint/gnulib/lib/gl_array_omap.c map->base.vtable = implementation; map 60 maint/gnulib/lib/gl_array_omap.c map->base.compar_fn = compar_fn; map 61 maint/gnulib/lib/gl_array_omap.c map->base.kdispose_fn = kdispose_fn; map 62 maint/gnulib/lib/gl_array_omap.c map->base.vdispose_fn = vdispose_fn; map 63 maint/gnulib/lib/gl_array_omap.c map->pairs = NULL; map 64 maint/gnulib/lib/gl_array_omap.c map->count = 0; map 65 maint/gnulib/lib/gl_array_omap.c map->allocated = 0; map 67 maint/gnulib/lib/gl_array_omap.c return map; map 71 maint/gnulib/lib/gl_array_omap.c gl_array_size (gl_omap_t map) map 73 maint/gnulib/lib/gl_array_omap.c return map->count; map 77 maint/gnulib/lib/gl_array_omap.c gl_array_indexof (gl_omap_t map, const void *key) map 79 maint/gnulib/lib/gl_array_omap.c size_t count = map->count; map 83 maint/gnulib/lib/gl_array_omap.c gl_mapkey_compar_fn compar = map->base.compar_fn; map 95 maint/gnulib/lib/gl_array_omap.c ? compar (map->pairs[mid].key, key) map 96 maint/gnulib/lib/gl_array_omap.c : (map->pairs[mid].key > key ? 1 : map 97 maint/gnulib/lib/gl_array_omap.c map->pairs[mid].key < key ? -1 : 0)); map 113 maint/gnulib/lib/gl_array_omap.c gl_array_search (gl_omap_t map, const void *key, const void **valuep) map 115 maint/gnulib/lib/gl_array_omap.c size_t index = gl_array_indexof (map, key); map 118 maint/gnulib/lib/gl_array_omap.c *valuep = map->pairs[index].value; map 126 maint/gnulib/lib/gl_array_omap.c gl_array_search_atleast (gl_omap_t map, map 131 maint/gnulib/lib/gl_array_omap.c size_t count = map->count; map 146 maint/gnulib/lib/gl_array_omap.c if (! threshold_fn (map->pairs[mid].key, threshold)) map 161 maint/gnulib/lib/gl_array_omap.c if (! threshold_fn (map->pairs[mid2].key, threshold)) map 166 maint/gnulib/lib/gl_array_omap.c *keyp = map->pairs[low].key; map 167 maint/gnulib/lib/gl_array_omap.c *valuep = map->pairs[low].value; map 179 maint/gnulib/lib/gl_array_omap.c grow (gl_omap_t map) map 185 maint/gnulib/lib/gl_array_omap.c new_allocated = xtimes (map->allocated, 2); map 191 maint/gnulib/lib/gl_array_omap.c memory = (struct pair *) realloc (map->pairs, memory_size); map 195 maint/gnulib/lib/gl_array_omap.c map->pairs = memory; map 196 maint/gnulib/lib/gl_array_omap.c map->allocated = new_allocated; map 204 maint/gnulib/lib/gl_array_omap.c gl_array_nx_add_at (gl_omap_t map, size_t position, map 207 maint/gnulib/lib/gl_array_omap.c size_t count = map->count; map 211 maint/gnulib/lib/gl_array_omap.c if (count == map->allocated) map 212 maint/gnulib/lib/gl_array_omap.c if (grow (map) < 0) map 214 maint/gnulib/lib/gl_array_omap.c pairs = map->pairs; map 219 maint/gnulib/lib/gl_array_omap.c map->count = count + 1; map 224 maint/gnulib/lib/gl_array_omap.c gl_array_nx_getput (gl_omap_t map, const void *key, const void *value, map 227 maint/gnulib/lib/gl_array_omap.c size_t count = map->count; map 232 maint/gnulib/lib/gl_array_omap.c gl_mapkey_compar_fn compar = map->base.compar_fn; map 243 maint/gnulib/lib/gl_array_omap.c ? compar (map->pairs[mid].key, key) map 244 maint/gnulib/lib/gl_array_omap.c : (map->pairs[mid].key > key ? 1 : map 245 maint/gnulib/lib/gl_array_omap.c map->pairs[mid].key < key ? -1 : 0)); map 253 maint/gnulib/lib/gl_array_omap.c *oldvaluep = map->pairs[mid].value; map 254 maint/gnulib/lib/gl_array_omap.c map->pairs[mid].value = value; map 260 maint/gnulib/lib/gl_array_omap.c return gl_array_nx_add_at (map, low, key, value); map 266 maint/gnulib/lib/gl_array_omap.c gl_array_remove_at (gl_omap_t map, size_t position) map 268 maint/gnulib/lib/gl_array_omap.c size_t count = map->count; map 272 maint/gnulib/lib/gl_array_omap.c pairs = map->pairs; map 273 maint/gnulib/lib/gl_array_omap.c if (map->base.kdispose_fn != NULL) map 274 maint/gnulib/lib/gl_array_omap.c map->base.kdispose_fn (pairs[position].key); map 277 maint/gnulib/lib/gl_array_omap.c map->count = count - 1; map 281 maint/gnulib/lib/gl_array_omap.c gl_array_getremove (gl_omap_t map, const void *key, const void **oldvaluep) map 283 maint/gnulib/lib/gl_array_omap.c size_t index = gl_array_indexof (map, key); map 286 maint/gnulib/lib/gl_array_omap.c *oldvaluep = map->pairs[index].value; map 287 maint/gnulib/lib/gl_array_omap.c gl_array_remove_at (map, index); map 295 maint/gnulib/lib/gl_array_omap.c gl_array_free (gl_omap_t map) map 297 maint/gnulib/lib/gl_array_omap.c if (map->pairs != NULL) map 299 maint/gnulib/lib/gl_array_omap.c if (map->base.kdispose_fn != NULL || map->base.vdispose_fn != NULL) map 301 maint/gnulib/lib/gl_array_omap.c size_t count = map->count; map 305 maint/gnulib/lib/gl_array_omap.c gl_mapkey_dispose_fn kdispose = map->base.kdispose_fn; map 306 maint/gnulib/lib/gl_array_omap.c gl_mapvalue_dispose_fn vdispose = map->base.vdispose_fn; map 307 maint/gnulib/lib/gl_array_omap.c struct pair *pairs = map->pairs; map 320 maint/gnulib/lib/gl_array_omap.c free (map->pairs); map 322 maint/gnulib/lib/gl_array_omap.c free (map); map 328 maint/gnulib/lib/gl_array_omap.c gl_array_iterator (gl_omap_t map) map 332 maint/gnulib/lib/gl_array_omap.c result.vtable = map->base.vtable; map 333 maint/gnulib/lib/gl_array_omap.c result.map = map; map 334 maint/gnulib/lib/gl_array_omap.c result.count = map->count; map 335 maint/gnulib/lib/gl_array_omap.c result.p = map->pairs + 0; map 336 maint/gnulib/lib/gl_array_omap.c result.q = map->pairs + map->count; map 349 maint/gnulib/lib/gl_array_omap.c gl_omap_t map = iterator->map; map 350 maint/gnulib/lib/gl_array_omap.c if (iterator->count != map->count) map 352 maint/gnulib/lib/gl_array_omap.c if (iterator->count != map->count + 1) map 52 maint/gnulib/lib/gl_avltree_omap.c gl_avltree_omap_check_invariants (gl_omap_t map) map 55 maint/gnulib/lib/gl_avltree_omap.c if (map->root != NULL) map 56 maint/gnulib/lib/gl_avltree_omap.c check_invariants (map->root, NULL, &counter); map 57 maint/gnulib/lib/gl_avltree_omap.c if (!(map->count == counter)) map 54 maint/gnulib/lib/gl_hash_map.c #define CONTAINER_COUNT(map) (map)->count map 66 maint/gnulib/lib/gl_hash_map.c struct gl_map_impl *map = map 69 maint/gnulib/lib/gl_hash_map.c if (map == NULL) map 72 maint/gnulib/lib/gl_hash_map.c map->base.vtable = implementation; map 73 maint/gnulib/lib/gl_hash_map.c map->base.equals_fn = equals_fn; map 74 maint/gnulib/lib/gl_hash_map.c map->base.kdispose_fn = kdispose_fn; map 75 maint/gnulib/lib/gl_hash_map.c map->base.vdispose_fn = vdispose_fn; map 76 maint/gnulib/lib/gl_hash_map.c map->hashcode_fn = hashcode_fn; map 77 maint/gnulib/lib/gl_hash_map.c map->table_size = 11; map 78 maint/gnulib/lib/gl_hash_map.c map->table = map 79 maint/gnulib/lib/gl_hash_map.c (gl_hash_entry_t *) calloc (map->table_size, sizeof (gl_hash_entry_t)); map 80 maint/gnulib/lib/gl_hash_map.c if (map->table == NULL) map 82 maint/gnulib/lib/gl_hash_map.c map->count = 0; map 84 maint/gnulib/lib/gl_hash_map.c return map; map 87 maint/gnulib/lib/gl_hash_map.c free (map); map 92 maint/gnulib/lib/gl_hash_map.c gl_hash_size (gl_map_t map) map 94 maint/gnulib/lib/gl_hash_map.c return map->count; map 98 maint/gnulib/lib/gl_hash_map.c gl_hash_search (gl_map_t map, const void *key, const void **valuep) map 101 maint/gnulib/lib/gl_hash_map.c (map->hashcode_fn != NULL map 102 maint/gnulib/lib/gl_hash_map.c ? map->hashcode_fn (key) map 104 maint/gnulib/lib/gl_hash_map.c size_t bucket = hashcode % map->table_size; map 105 maint/gnulib/lib/gl_hash_map.c gl_mapkey_equals_fn equals = map->base.equals_fn; map 110 maint/gnulib/lib/gl_hash_map.c for (node = (gl_list_node_t) map->table[bucket]; map 125 maint/gnulib/lib/gl_hash_map.c gl_hash_nx_getput (gl_map_t map, const void *key, const void *value, map 129 maint/gnulib/lib/gl_hash_map.c (map->hashcode_fn != NULL map 130 maint/gnulib/lib/gl_hash_map.c ? map->hashcode_fn (key) map 132 maint/gnulib/lib/gl_hash_map.c size_t bucket = hashcode % map->table_size; map 133 maint/gnulib/lib/gl_hash_map.c gl_mapkey_equals_fn equals = map->base.equals_fn; map 139 maint/gnulib/lib/gl_hash_map.c for (node = (gl_list_node_t) map->table[bucket]; map 165 maint/gnulib/lib/gl_hash_map.c node->h.hash_next = map->table[bucket]; map 166 maint/gnulib/lib/gl_hash_map.c map->table[bucket] = &node->h; map 169 maint/gnulib/lib/gl_hash_map.c map->count++; map 171 maint/gnulib/lib/gl_hash_map.c hash_resize_after_add (map); map 177 maint/gnulib/lib/gl_hash_map.c gl_hash_getremove (gl_map_t map, const void *key, const void **oldvaluep) map 180 maint/gnulib/lib/gl_hash_map.c (map->hashcode_fn != NULL map 181 maint/gnulib/lib/gl_hash_map.c ? map->hashcode_fn (key) map 183 maint/gnulib/lib/gl_hash_map.c size_t bucket = hashcode % map->table_size; map 184 maint/gnulib/lib/gl_hash_map.c gl_mapkey_equals_fn equals = map->base.equals_fn; map 189 maint/gnulib/lib/gl_hash_map.c for (nodep = (gl_list_node_t *) &map->table[bucket]; map 205 maint/gnulib/lib/gl_hash_map.c map->count--; map 207 maint/gnulib/lib/gl_hash_map.c if (map->base.kdispose_fn != NULL) map 208 maint/gnulib/lib/gl_hash_map.c map->base.kdispose_fn (node->key); map 218 maint/gnulib/lib/gl_hash_map.c gl_hash_free (gl_map_t map) map 220 maint/gnulib/lib/gl_hash_map.c if (map->count > 0) map 222 maint/gnulib/lib/gl_hash_map.c gl_mapkey_dispose_fn kdispose = map->base.kdispose_fn; map 223 maint/gnulib/lib/gl_hash_map.c gl_mapvalue_dispose_fn vdispose = map->base.vdispose_fn; map 224 maint/gnulib/lib/gl_hash_map.c struct gl_hash_entry **table = map->table; map 227 maint/gnulib/lib/gl_hash_map.c for (i = map->table_size; i > 0; ) map 247 maint/gnulib/lib/gl_hash_map.c free (map->table); map 248 maint/gnulib/lib/gl_hash_map.c free (map); map 257 maint/gnulib/lib/gl_hash_map.c gl_hash_iterator (gl_map_t map) map 261 maint/gnulib/lib/gl_hash_map.c result.vtable = map->base.vtable; map 262 maint/gnulib/lib/gl_hash_map.c result.map = map; map 265 maint/gnulib/lib/gl_hash_map.c result.j = map->table_size; map 295 maint/gnulib/lib/gl_hash_map.c gl_hash_entry_t *table = iterator->map->table; map 60 maint/gnulib/lib/gl_linkedhash_map.c #define CONTAINER_COUNT(map) (map)->count map 89 maint/gnulib/lib/gl_linkedhash_map.c struct gl_map_impl *map = map 92 maint/gnulib/lib/gl_linkedhash_map.c if (map == NULL) map 95 maint/gnulib/lib/gl_linkedhash_map.c map->base.vtable = implementation; map 96 maint/gnulib/lib/gl_linkedhash_map.c map->base.equals_fn = equals_fn; map 97 maint/gnulib/lib/gl_linkedhash_map.c map->base.kdispose_fn = kdispose_fn; map 98 maint/gnulib/lib/gl_linkedhash_map.c map->base.vdispose_fn = vdispose_fn; map 99 maint/gnulib/lib/gl_linkedhash_map.c map->hashcode_fn = hashcode_fn; map 100 maint/gnulib/lib/gl_linkedhash_map.c map->table_size = 11; map 101 maint/gnulib/lib/gl_linkedhash_map.c map->table = map 102 maint/gnulib/lib/gl_linkedhash_map.c (gl_hash_entry_t *) calloc (map->table_size, sizeof (gl_hash_entry_t)); map 103 maint/gnulib/lib/gl_linkedhash_map.c if (map->table == NULL) map 105 maint/gnulib/lib/gl_linkedhash_map.c map->root.next = &map->root; map 106 maint/gnulib/lib/gl_linkedhash_map.c map->root.prev = &map->root; map 107 maint/gnulib/lib/gl_linkedhash_map.c map->count = 0; map 109 maint/gnulib/lib/gl_linkedhash_map.c return map; map 112 maint/gnulib/lib/gl_linkedhash_map.c free (map); map 117 maint/gnulib/lib/gl_linkedhash_map.c gl_linkedhash_size (gl_map_t map) map 119 maint/gnulib/lib/gl_linkedhash_map.c return map->count; map 123 maint/gnulib/lib/gl_linkedhash_map.c gl_linkedhash_search (gl_map_t map, const void *key, const void **valuep) map 126 maint/gnulib/lib/gl_linkedhash_map.c (map->hashcode_fn != NULL map 127 maint/gnulib/lib/gl_linkedhash_map.c ? map->hashcode_fn (key) map 129 maint/gnulib/lib/gl_linkedhash_map.c size_t bucket = hashcode % map->table_size; map 130 maint/gnulib/lib/gl_linkedhash_map.c gl_mapkey_equals_fn equals = map->base.equals_fn; map 135 maint/gnulib/lib/gl_linkedhash_map.c for (node = (gl_list_node_t) map->table[bucket]; map 150 maint/gnulib/lib/gl_linkedhash_map.c gl_linkedhash_nx_getput (gl_map_t map, const void *key, const void *value, map 154 maint/gnulib/lib/gl_linkedhash_map.c (map->hashcode_fn != NULL map 155 maint/gnulib/lib/gl_linkedhash_map.c ? map->hashcode_fn (key) map 157 maint/gnulib/lib/gl_linkedhash_map.c size_t bucket = hashcode % map->table_size; map 158 maint/gnulib/lib/gl_linkedhash_map.c gl_mapkey_equals_fn equals = map->base.equals_fn; map 164 maint/gnulib/lib/gl_linkedhash_map.c for (node = (gl_list_node_t) map->table[bucket]; map 190 maint/gnulib/lib/gl_linkedhash_map.c node->h.hash_next = map->table[bucket]; map 191 maint/gnulib/lib/gl_linkedhash_map.c map->table[bucket] = &node->h; map 194 maint/gnulib/lib/gl_linkedhash_map.c ASYNCSAFE(gl_list_node_t) node->next = &map->root; map 195 maint/gnulib/lib/gl_linkedhash_map.c node->prev = map->root.prev; map 197 maint/gnulib/lib/gl_linkedhash_map.c map->root.prev = node; map 198 maint/gnulib/lib/gl_linkedhash_map.c map->count++; map 200 maint/gnulib/lib/gl_linkedhash_map.c hash_resize_after_add (map); map 206 maint/gnulib/lib/gl_linkedhash_map.c gl_linkedhash_getremove (gl_map_t map, const void *key, const void **oldvaluep) map 209 maint/gnulib/lib/gl_linkedhash_map.c (map->hashcode_fn != NULL map 210 maint/gnulib/lib/gl_linkedhash_map.c ? map->hashcode_fn (key) map 212 maint/gnulib/lib/gl_linkedhash_map.c size_t bucket = hashcode % map->table_size; map 213 maint/gnulib/lib/gl_linkedhash_map.c gl_mapkey_equals_fn equals = map->base.equals_fn; map 218 maint/gnulib/lib/gl_linkedhash_map.c for (nodep = (gl_list_node_t *) &map->table[bucket]; map 241 maint/gnulib/lib/gl_linkedhash_map.c map->count--; map 243 maint/gnulib/lib/gl_linkedhash_map.c if (map->base.kdispose_fn != NULL) map 244 maint/gnulib/lib/gl_linkedhash_map.c map->base.kdispose_fn (node->key); map 254 maint/gnulib/lib/gl_linkedhash_map.c gl_linkedhash_free (gl_map_t map) map 256 maint/gnulib/lib/gl_linkedhash_map.c gl_mapkey_dispose_fn kdispose = map->base.kdispose_fn; map 257 maint/gnulib/lib/gl_linkedhash_map.c gl_mapvalue_dispose_fn vdispose = map->base.vdispose_fn; map 260 maint/gnulib/lib/gl_linkedhash_map.c for (node = map->root.next; node != &map->root; ) map 270 maint/gnulib/lib/gl_linkedhash_map.c free (map->table); map 271 maint/gnulib/lib/gl_linkedhash_map.c free (map); map 280 maint/gnulib/lib/gl_linkedhash_map.c gl_linkedhash_iterator (gl_map_t map) map 284 maint/gnulib/lib/gl_linkedhash_map.c result.vtable = map->base.vtable; map 285 maint/gnulib/lib/gl_linkedhash_map.c result.map = map; map 286 maint/gnulib/lib/gl_linkedhash_map.c result.p = map->root.next; map 287 maint/gnulib/lib/gl_linkedhash_map.c result.q = &map->root; map 132 maint/gnulib/lib/gl_map.h extern size_t gl_map_size (gl_map_t map); map 136 maint/gnulib/lib/gl_map.h extern const void * gl_map_get (gl_map_t map, const void *key); map 141 maint/gnulib/lib/gl_map.h extern bool gl_map_search (gl_map_t map, const void *key, const void **valuep); map 149 maint/gnulib/lib/gl_map.h extern bool gl_map_put (gl_map_t map, const void *key, const void *value); map 152 maint/gnulib/lib/gl_map.h extern int gl_map_nx_put (gl_map_t map, const void *key, const void *value); map 160 maint/gnulib/lib/gl_map.h extern bool gl_map_getput (gl_map_t map, const void *key, const void *value, map 164 maint/gnulib/lib/gl_map.h extern int gl_map_nx_getput (gl_map_t map, const void *key, const void *value, map 170 maint/gnulib/lib/gl_map.h extern bool gl_map_remove (gl_map_t map, const void *key); map 176 maint/gnulib/lib/gl_map.h extern bool gl_map_getremove (gl_map_t map, const void *key, map 183 maint/gnulib/lib/gl_map.h extern void gl_map_free (gl_map_t map); map 202 maint/gnulib/lib/gl_map.h gl_map_t map; map 215 maint/gnulib/lib/gl_map.h extern gl_map_iterator_t gl_map_iterator (gl_map_t map); map 237 maint/gnulib/lib/gl_map.h size_t (*size) (gl_map_t map); map 238 maint/gnulib/lib/gl_map.h bool (*search) (gl_map_t map, const void *key, const void **valuep); map 239 maint/gnulib/lib/gl_map.h int (*nx_getput) (gl_map_t map, const void *key, const void *value, map 241 maint/gnulib/lib/gl_map.h bool (*getremove) (gl_map_t map, const void *key, const void **oldvaluep); map 242 maint/gnulib/lib/gl_map.h void (*map_free) (gl_map_t map); map 244 maint/gnulib/lib/gl_map.h gl_map_iterator_t (*iterator) (gl_map_t map); map 276 maint/gnulib/lib/gl_map.h gl_map_size (gl_map_t map) map 278 maint/gnulib/lib/gl_map.h return ((const struct gl_map_impl_base *) map)->vtable->size (map); map 282 maint/gnulib/lib/gl_map.h gl_map_search (gl_map_t map, const void *key, const void **valuep) map 284 maint/gnulib/lib/gl_map.h return ((const struct gl_map_impl_base *) map)->vtable map 285 maint/gnulib/lib/gl_map.h ->search (map, key, valuep); map 289 maint/gnulib/lib/gl_map.h gl_map_nx_getput (gl_map_t map, const void *key, const void *value, map 292 maint/gnulib/lib/gl_map.h return ((const struct gl_map_impl_base *) map)->vtable map 293 maint/gnulib/lib/gl_map.h ->nx_getput (map, key, value, oldvaluep); map 297 maint/gnulib/lib/gl_map.h gl_map_getremove (gl_map_t map, const void *key, const void **oldvaluep) map 299 maint/gnulib/lib/gl_map.h return ((const struct gl_map_impl_base *) map)->vtable map 300 maint/gnulib/lib/gl_map.h ->getremove (map, key, oldvaluep); map 304 maint/gnulib/lib/gl_map.h gl_map_free (gl_map_t map) map 306 maint/gnulib/lib/gl_map.h ((const struct gl_map_impl_base *) map)->vtable->map_free (map); map 310 maint/gnulib/lib/gl_map.h gl_map_iterator (gl_map_t map) map 312 maint/gnulib/lib/gl_map.h return ((const struct gl_map_impl_base *) map)->vtable->iterator (map); map 332 maint/gnulib/lib/gl_map.h gl_map_get (gl_map_t map, const void *key) map 335 maint/gnulib/lib/gl_map.h gl_map_search (map, key, &value); map 340 maint/gnulib/lib/gl_map.h gl_map_nx_put (gl_map_t map, const void *key, const void *value) map 343 maint/gnulib/lib/gl_map.h int result = gl_map_nx_getput (map, key, value, &oldvalue); map 347 maint/gnulib/lib/gl_map.h ((const struct gl_map_impl_base *) map)->vdispose_fn; map 355 maint/gnulib/lib/gl_map.h gl_map_remove (gl_map_t map, const void *key) map 358 maint/gnulib/lib/gl_map.h bool result = gl_map_getremove (map, key, &oldvalue); map 362 maint/gnulib/lib/gl_map.h ((const struct gl_map_impl_base *) map)->vdispose_fn; map 131 maint/gnulib/lib/gl_omap.h extern size_t gl_omap_size (gl_omap_t map); map 135 maint/gnulib/lib/gl_omap.h extern const void * gl_omap_get (gl_omap_t map, const void *key); map 140 maint/gnulib/lib/gl_omap.h extern bool gl_omap_search (gl_omap_t map, const void *key, map 148 maint/gnulib/lib/gl_omap.h extern bool gl_omap_search_atleast (gl_omap_t map, map 159 maint/gnulib/lib/gl_omap.h extern bool gl_omap_put (gl_omap_t map, const void *key, const void *value); map 162 maint/gnulib/lib/gl_omap.h extern int gl_omap_nx_put (gl_omap_t map, const void *key, const void *value); map 170 maint/gnulib/lib/gl_omap.h extern bool gl_omap_getput (gl_omap_t map, const void *key, const void *value, map 174 maint/gnulib/lib/gl_omap.h extern int gl_omap_nx_getput (gl_omap_t map, const void *key, const void *value, map 180 maint/gnulib/lib/gl_omap.h extern bool gl_omap_remove (gl_omap_t map, const void *key); map 186 maint/gnulib/lib/gl_omap.h extern bool gl_omap_getremove (gl_omap_t map, const void *key, map 193 maint/gnulib/lib/gl_omap.h extern void gl_omap_free (gl_omap_t map); map 209 maint/gnulib/lib/gl_omap.h gl_omap_t map; map 222 maint/gnulib/lib/gl_omap.h extern gl_omap_iterator_t gl_omap_iterator (gl_omap_t map); map 243 maint/gnulib/lib/gl_omap.h size_t (*size) (gl_omap_t map); map 244 maint/gnulib/lib/gl_omap.h bool (*search) (gl_omap_t map, const void *key, const void **valuep); map 245 maint/gnulib/lib/gl_omap.h bool (*search_atleast) (gl_omap_t map, map 249 maint/gnulib/lib/gl_omap.h int (*nx_getput) (gl_omap_t map, const void *key, const void *value, map 251 maint/gnulib/lib/gl_omap.h bool (*getremove) (gl_omap_t map, const void *key, const void **oldvaluep); map 252 maint/gnulib/lib/gl_omap.h void (*omap_free) (gl_omap_t map); map 254 maint/gnulib/lib/gl_omap.h gl_omap_iterator_t (*iterator) (gl_omap_t map); map 284 maint/gnulib/lib/gl_omap.h gl_omap_size (gl_omap_t map) map 286 maint/gnulib/lib/gl_omap.h return ((const struct gl_omap_impl_base *) map)->vtable->size (map); map 290 maint/gnulib/lib/gl_omap.h gl_omap_search (gl_omap_t map, const void *key, const void **valuep) map 292 maint/gnulib/lib/gl_omap.h return ((const struct gl_omap_impl_base *) map)->vtable map 293 maint/gnulib/lib/gl_omap.h ->search (map, key, valuep); map 297 maint/gnulib/lib/gl_omap.h gl_omap_search_atleast (gl_omap_t map, map 302 maint/gnulib/lib/gl_omap.h return ((const struct gl_omap_impl_base *) map)->vtable map 303 maint/gnulib/lib/gl_omap.h ->search_atleast (map, threshold_fn, threshold, keyp, valuep); map 307 maint/gnulib/lib/gl_omap.h gl_omap_nx_getput (gl_omap_t map, const void *key, const void *value, map 310 maint/gnulib/lib/gl_omap.h return ((const struct gl_omap_impl_base *) map)->vtable map 311 maint/gnulib/lib/gl_omap.h ->nx_getput (map, key, value, oldvaluep); map 315 maint/gnulib/lib/gl_omap.h gl_omap_getremove (gl_omap_t map, const void *key, const void **oldvaluep) map 317 maint/gnulib/lib/gl_omap.h return ((const struct gl_omap_impl_base *) map)->vtable map 318 maint/gnulib/lib/gl_omap.h ->getremove (map, key, oldvaluep); map 322 maint/gnulib/lib/gl_omap.h gl_omap_free (gl_omap_t map) map 324 maint/gnulib/lib/gl_omap.h ((const struct gl_omap_impl_base *) map)->vtable->omap_free (map); map 328 maint/gnulib/lib/gl_omap.h gl_omap_iterator (gl_omap_t map) map 330 maint/gnulib/lib/gl_omap.h return ((const struct gl_omap_impl_base *) map)->vtable->iterator (map); map 350 maint/gnulib/lib/gl_omap.h gl_omap_get (gl_omap_t map, const void *key) map 353 maint/gnulib/lib/gl_omap.h gl_omap_search (map, key, &value); map 358 maint/gnulib/lib/gl_omap.h gl_omap_nx_put (gl_omap_t map, const void *key, const void *value) map 361 maint/gnulib/lib/gl_omap.h int result = gl_omap_nx_getput (map, key, value, &oldvalue); map 365 maint/gnulib/lib/gl_omap.h ((const struct gl_omap_impl_base *) map)->vdispose_fn; map 373 maint/gnulib/lib/gl_omap.h gl_omap_remove (gl_omap_t map, const void *key) map 376 maint/gnulib/lib/gl_omap.h bool result = gl_omap_getremove (map, key, &oldvalue); map 380 maint/gnulib/lib/gl_omap.h ((const struct gl_omap_impl_base *) map)->vdispose_fn; map 52 maint/gnulib/lib/gl_rbtree_omap.c gl_rbtree_omap_check_invariants (gl_omap_t map) map 55 maint/gnulib/lib/gl_rbtree_omap.c if (map->root != NULL) map 56 maint/gnulib/lib/gl_rbtree_omap.c check_invariants (map->root, NULL, &counter); map 57 maint/gnulib/lib/gl_rbtree_omap.c if (!(map->count == counter)) map 48 maint/gnulib/lib/gl_xmap.h extern bool gl_map_put (gl_map_t map, const void *key, const void *value); map 49 maint/gnulib/lib/gl_xmap.h extern bool gl_map_getput (gl_map_t map, const void *key, const void *value, map 72 maint/gnulib/lib/gl_xmap.h gl_map_put (gl_map_t map, const void *key, const void *value) map 74 maint/gnulib/lib/gl_xmap.h int result = gl_map_nx_put (map, key, value); map 81 maint/gnulib/lib/gl_xmap.h gl_map_getput (gl_map_t map, const void *key, const void *value, map 84 maint/gnulib/lib/gl_xmap.h int result = gl_map_nx_getput (map, key, value, oldvaluep); map 47 maint/gnulib/lib/gl_xomap.h extern bool gl_omap_put (gl_omap_t map, const void *key, const void *value); map 48 maint/gnulib/lib/gl_xomap.h extern bool gl_omap_getput (gl_omap_t map, const void *key, const void *value, map 69 maint/gnulib/lib/gl_xomap.h gl_omap_put (gl_omap_t map, const void *key, const void *value) map 71 maint/gnulib/lib/gl_xomap.h int result = gl_omap_nx_put (map, key, value); map 78 maint/gnulib/lib/gl_xomap.h gl_omap_getput (gl_omap_t map, const void *key, const void *value, map 81 maint/gnulib/lib/gl_xomap.h int result = gl_omap_nx_getput (map, key, value, oldvaluep); map 113 maint/gnulib/lib/hamt.c uint32_t map; map 243 maint/gnulib/lib/hamt.c return count_one_bits (subtrie->map); /* In Gnulib, we assume that map 287 maint/gnulib/lib/hamt.c new_subtrie->map = subtrie->map; map 303 maint/gnulib/lib/hamt.c new_subtrie->map = subtrie->map | (1 << i); map 329 maint/gnulib/lib/hamt.c new_subtrie->map = subtrie->map & ~(1 << i); map 479 maint/gnulib/lib/hamt.c uint32_t map = subtrie->map; map 482 maint/gnulib/lib/hamt.c if (! (map & (1 << i))) map 485 maint/gnulib/lib/hamt.c int j = i == 0 ? 0 : count_one_bits (map << (32 - i)); map 550 maint/gnulib/lib/hamt.c subtrie->map = (1 << i1) | (1 << i2); map 565 maint/gnulib/lib/hamt.c subtrie->map = 1 << i1; map 625 maint/gnulib/lib/hamt.c uint32_t map = subtrie->map; map 627 maint/gnulib/lib/hamt.c int j = i == 0 ? 0 : count_one_bits (map << (32 - i)); map 628 maint/gnulib/lib/hamt.c if (map & (1 << i)) map 774 maint/gnulib/lib/hamt.c uint32_t map = subtrie->map; map 776 maint/gnulib/lib/hamt.c int j = i == 0 ? 0 : count_one_bits (map << (32 - i)); map 777 maint/gnulib/lib/hamt.c if (map & (1 << i)) map 42 maint/gnulib/lib/ino-map.c struct hash_table *map; map 90 maint/gnulib/lib/ino-map.c im->map = hash_initialize (INITIAL_INO_MAP_TABLE_SIZE, NULL, map 92 maint/gnulib/lib/ino-map.c if (! im->map) map 106 maint/gnulib/lib/ino-map.c ino_map_free (struct ino_map *map) map 108 maint/gnulib/lib/ino-map.c hash_free (map->map); map 109 maint/gnulib/lib/ino-map.c free (map->probe); map 110 maint/gnulib/lib/ino-map.c free (map); map 139 maint/gnulib/lib/ino-map.c ent = hash_insert (im->map, probe); map 59 maint/gnulib/tests/test-hash.c unsigned int *map = data; map 62 maint/gnulib/tests/test-hash.c case 'a': *map |= 1; return true; map 63 maint/gnulib/tests/test-hash.c case 'b': *map |= 2; return true; map 64 maint/gnulib/tests/test-hash.c case 'c': *map |= 4; return true; map 66 maint/gnulib/tests/test-hash.c *map |= 8;