36 RB_HEAD(map, mentry);
45 struct mentry	*mget(struct map *, const char *);
47 RB_GENERATE(map, mentry, mlink, mcmp);
56 mget(struct map *map, const char *key)  in mget()  argument
61 	mep = RB_FIND(map, map, &me);  in mget()
68 		RB_INSERT(map, map, mep);  in mget()
74 struct map *
77 	struct map *map;  in map_new()  local
79 	map = calloc(1, sizeof(struct map));  in map_new()
80 	if (map == NULL)  in map_new()
83 	return map;  in map_new()
87 map_clear(struct map *map)  in map_clear()  argument
91 	while ((mep = RB_MIN(map, map)) != NULL) {  in map_clear()
92 		RB_REMOVE(map, map, mep);  in map_clear()
96 	assert(RB_EMPTY(map));  in map_clear()
97 	free(map);  in map_clear()
101 map_delete(struct map *map, const char *key)  in map_delete()  argument
106 	mep = RB_FIND(map, map, &me);  in map_delete()
108 		RB_REMOVE(map, map, mep);  in map_delete()
114 map_get(struct map *map, const char *key)  in map_get()  argument
118 	mep = mget(map, key);  in map_get()
126 map_insert(struct map *map, const char *key, void *cookie)  in map_insert()  argument
130 	mep = mget(map, key);  in map_insert()
150 map_print(struct map *map, size_t top, const char *name)  in map_print()  argument
155 	if (map == NULL)  in map_print()
158 	RB_FOREACH(mep, map, map)  in map_print()
166 	RB_FOREACH(mep, map, map)  in map_print()
181 map_zero(struct map *map)  in map_zero()  argument
185 	RB_FOREACH(mep, map, map) {  in map_zero()
195 	struct map	hmap;
303 	struct map *map = &hist->hmap;  in hist_print()  local
309 	if (map == NULL)  in hist_print()
313 	RB_FOREACH(mep, map, map) {  in hist_print()
328 		RB_FOREACH(mep, map, map) {  in hist_print()