Lines Matching refs:map
21 /* Memory range descriptor stored in the map. */
34 /* Compare routine for the map.
36 * d1 - First map entry to compare.
37 * d2 - Second map entry to compare.
63 /* Inserts new (or replaces existing) entry into the map.
68 mmrangemap_insert_desc(MMRangeMap* map,
72 MMRangeMapEntry* existing = MMRangeMap_RB_INSERT(map, rdesc);
85 MMRangeMap_RB_REMOVE(map, existing);
87 MMRangeMap_RB_INSERT(map, rdesc);
91 /* Finds an entry in the map that matches the given address range.
93 * map - Map where to search for an entry.
97 * Address of a map entry that matches the given range, or NULL if no
101 mmrangemap_find_entry(const MMRangeMap* map,
108 return MMRangeMap_RB_FIND((MMRangeMap*)map, &rdesc);
112 // Map API
116 mmrangemap_init(MMRangeMap* map)
118 RB_INIT(map);
122 mmrangemap_insert(MMRangeMap* map,
128 // Allocate and initialize new map entry.
136 // Insert new entry into the map.
137 ret = mmrangemap_insert_desc(map, rdesc, replaced);
148 mmrangemap_find(const MMRangeMap* map, target_ulong start, target_ulong end)
150 MMRangeMapEntry* rdesc = mmrangemap_find_entry(map, start, end);
155 mmrangemap_pull(MMRangeMap* map,
160 MMRangeMapEntry* rdesc = mmrangemap_find_entry(map, start, end);
163 MMRangeMap_RB_REMOVE(map, rdesc);
172 mmrangemap_pull_first(MMRangeMap* map, MMRangeDesc* pulled)
174 MMRangeMapEntry* first = RB_MIN(MMRangeMap, map);
177 MMRangeMap_RB_REMOVE(map, first);
207 ME("memcheck: Unable to insert new range map entry on copy. Insert returned %u",
219 mmrangemap_empty(MMRangeMap* map)
224 while (!mmrangemap_pull_first(map, &pulled)) {
