md/dm-vdo/int-map.c

88  * struct int_map - The concrete definition of the opaque int_map type.
94 struct int_map {
151  * allocate_buckets() - Initialize an int_map.
157 static int allocate_buckets(struct int_map *map, size_t capacity)
168 			    "struct int_map buckets", &map->buckets);
172  * vdo_int_map_create() - Allocate and initialize an int_map.
175  * @map_ptr: Output, a pointer to hold the new int_map.
179 int vdo_int_map_create(size_t initial_capacity, struct int_map **map_ptr)
181 	struct int_map *map;
185 	result = vdo_allocate(1, struct int_map, "struct int_map", &map);
209  * vdo_int_map_free() - Free an int_map.
210  * @map: The int_map to free.
215 void vdo_int_map_free(struct int_map *map)
225  * vdo_int_map_size() - Get the number of entries stored in an int_map.
226  * @map: The int_map to query.
230 size_t vdo_int_map_size(const struct int_map *map)
293 static struct bucket *select_bucket(const struct int_map *map, u64 key)
324 static struct bucket *search_hop_list(struct int_map *map __always_unused,
352  * vdo_int_map_get() - Retrieve the value associated with a given key from the int_map.
353  * @map: The int_map to query.
358 void *vdo_int_map_get(struct int_map *map, u64 key)
373 static int resize_buckets(struct int_map *map)
379 	struct int_map old_map = *map;
426 find_empty_bucket(struct int_map *map, struct bucket *bucket, unsigned int max_probes)
457 static struct bucket *move_empty_bucket(struct int_map *map __always_unused,
519  * @map: The int_map to attempt to modify.
528 static bool update_mapping(struct int_map *map, struct bucket *neighborhood,
551  * @map: The int_map to search or modify.
562 static struct bucket *find_or_make_vacancy(struct int_map *map,
595  * @map: The int_map to attempt to modify.
603  * Try to associate a value (a pointer) with an integer in an int_map. If the map already contains
610 int vdo_int_map_put(struct int_map *map, u64 key, void *new_value, bool update,
669  * vdo_int_map_remove() - Remove the mapping for a given key from the int_map.
670  * @map: The int_map from which to remove the mapping.
675 void *vdo_int_map_remove(struct int_map *map, u64 key)