Lines Matching refs:map
28 /* Allocation descriptor stored in the map. */
42 * the map.
44 * adesc - Entry in the allocation descriptors map.
47 * map.
56 * the map.
58 * adesc - Entry in the allocation descriptors map.
60 * Address of the end of an allocation block for the given entry in the map.
72 /* Compare routine for the allocation descriptors map.
74 * d1 - First map entry to compare.
75 * d2 - Second map entry to compare.
101 /* Inserts new (or replaces existing) entry into allocation descriptors map.
106 allocmap_insert_desc(AllocMap* map,
110 AllocMapEntry* existing = AllocMap_RB_INSERT(map, adesc);
123 AllocMap_RB_REMOVE(map, existing);
125 AllocMap_RB_INSERT(map, adesc);
129 /* Finds an entry in the allocation descriptors map that matches the given
132 * map - Allocation descriptors map where to search for an entry.
136 * Address of an allocation descriptors map entry that matches the given
140 allocmap_find_entry(const AllocMap* map,
149 return AllocMap_RB_FIND((AllocMap*)map, &adesc);
153 // Map API
157 allocmap_init(AllocMap* map)
159 RB_INIT(map);
163 allocmap_insert(AllocMap* map, const MallocDescEx* desc, MallocDescEx* replaced)
167 // Allocate and initialize new map entry.
175 // Insert new entry into the map.
176 ret = allocmap_insert_desc(map, adesc, replaced);
187 allocmap_find(const AllocMap* map, target_ulong address, uint32_t block_size)
189 AllocMapEntry* adesc = allocmap_find_entry(map, address, block_size);
194 allocmap_pull(AllocMap* map, target_ulong address, MallocDescEx* pulled)
196 AllocMapEntry* adesc = allocmap_find_entry(map, address, 1);
199 AllocMap_RB_REMOVE(map, adesc);
208 allocmap_pull_first(AllocMap* map, MallocDescEx* pulled)
210 AllocMapEntry* first = RB_MIN(AllocMap, map);
213 AllocMap_RB_REMOVE(map, first);
256 ME("memcheck: Unable to insert new map entry on copy. Insert returned %u",
270 allocmap_empty(AllocMap* map)
275 while (!allocmap_pull_first(map, &pulled)) {
