Lines Matching refs:int_map
94 struct int_map { struct
157 static int allocate_buckets(struct int_map *map, size_t capacity) in allocate_buckets()
179 int vdo_int_map_create(size_t initial_capacity, struct int_map **map_ptr) in vdo_int_map_create()
181 struct int_map *map; in vdo_int_map_create()
185 result = vdo_allocate(1, struct int_map, "struct int_map", &map); in vdo_int_map_create()
215 void vdo_int_map_free(struct int_map *map) in vdo_int_map_free()
230 size_t vdo_int_map_size(const struct int_map *map) in vdo_int_map_size()
293 static struct bucket *select_bucket(const struct int_map *map, u64 key) in select_bucket()
355 void *vdo_int_map_get(struct int_map *map, u64 key) in vdo_int_map_get()
370 static int resize_buckets(struct int_map *map) in resize_buckets()
376 struct int_map old_map = *map; in resize_buckets()
423 find_empty_bucket(struct int_map *map, struct bucket *bucket, unsigned int max_probes) in find_empty_bucket()
556 static struct bucket *find_or_make_vacancy(struct int_map *map, in find_or_make_vacancy()
604 int vdo_int_map_put(struct int_map *map, u64 key, void *new_value, bool update, in vdo_int_map_put()
669 void *vdo_int_map_remove(struct int_map *map, u64 key) in vdo_int_map_remove()