29 				struct uid_gid_map *map);
271 map_id_range_down_max(unsigned extents, struct uid_gid_map *map, u32 id, u32 count)  in map_id_range_down_max()  argument
279 	return bsearch(&key, map->forward, extents,  in map_id_range_down_max()
289 map_id_range_down_base(unsigned extents, struct uid_gid_map *map, u32 id, u32 count)  in map_id_range_down_base()  argument
298 		first = map->extent[idx].first;  in map_id_range_down_base()
299 		last = first + map->extent[idx].count - 1;  in map_id_range_down_base()
302 			return &map->extent[idx];  in map_id_range_down_base()
307 static u32 map_id_range_down(struct uid_gid_map *map, u32 id, u32 count)  in map_id_range_down()  argument
310 	unsigned extents = map->nr_extents;  in map_id_range_down()
314 		extent = map_id_range_down_base(extents, map, id, count);  in map_id_range_down()
316 		extent = map_id_range_down_max(extents, map, id, count);  in map_id_range_down()
327 static u32 map_id_down(struct uid_gid_map *map, u32 id)  in map_id_down()  argument
329 	return map_id_range_down(map, id, 1);  in map_id_down()
338 map_id_up_base(unsigned extents, struct uid_gid_map *map, u32 id)  in map_id_up_base()  argument
345 		first = map->extent[idx].lower_first;  in map_id_up_base()
346 		last = first + map->extent[idx].count - 1;  in map_id_up_base()
348 			return &map->extent[idx];  in map_id_up_base()
358 map_id_up_max(unsigned extents, struct uid_gid_map *map, u32 id)  in map_id_up_max()  argument
366 	return bsearch(&key, map->reverse, extents,  in map_id_up_max()
370 static u32 map_id_up(struct uid_gid_map *map, u32 id)  in map_id_up()  argument
373 	unsigned extents = map->nr_extents;  in map_id_up()
377 		extent = map_id_up_base(extents, map, id);  in map_id_up()
379 		extent = map_id_up_max(extents, map, id);  in map_id_up()
658 		     struct uid_gid_map *map)  in m_start()  argument
661 	unsigned extents = map->nr_extents;  in m_start()
668 		return &map->extent[pos];  in m_start()
670 	return &map->forward[pos];  in m_start()
770 static int insert_extent(struct uid_gid_map *map, struct uid_gid_extent *extent)  in insert_extent()  argument
774 	if (map->nr_extents == UID_GID_MAP_MAX_BASE_EXTENTS) {  in insert_extent()
787 		memcpy(forward, map->extent,  in insert_extent()
788 		       map->nr_extents * sizeof(map->extent[0]));  in insert_extent()
790 		map->forward = forward;  in insert_extent()
791 		map->reverse = NULL;  in insert_extent()
794 	if (map->nr_extents < UID_GID_MAP_MAX_BASE_EXTENTS)  in insert_extent()
795 		dest = &map->extent[map->nr_extents];  in insert_extent()
797 		dest = &map->forward[map->nr_extents];  in insert_extent()
800 	map->nr_extents++;  in insert_extent()
838 static int sort_idmaps(struct uid_gid_map *map)  in sort_idmaps()  argument
840 	if (map->nr_extents <= UID_GID_MAP_MAX_BASE_EXTENTS)  in sort_idmaps()
844 	sort(map->forward, map->nr_extents, sizeof(struct uid_gid_extent),  in sort_idmaps()
848 	map->reverse = kmemdup(map->forward,  in sort_idmaps()
849 			       map->nr_extents * sizeof(struct uid_gid_extent),  in sort_idmaps()
851 	if (!map->reverse)  in sort_idmaps()
855 	sort(map->reverse, map->nr_extents, sizeof(struct uid_gid_extent),  in sort_idmaps()
918 			 struct uid_gid_map *map,  in map_write()  argument
963 	if (map->nr_extents != 0)  in map_write()
1078 		memcpy(map->extent, new_map.extent,  in map_write()
1081 		map->forward = new_map.forward;  in map_write()
1082 		map->reverse = new_map.reverse;  in map_write()
1085 	map->nr_extents = new_map.nr_extents;  in map_write()
1093 		map->forward = NULL;  in map_write()
1094 		map->reverse = NULL;  in map_write()
1095 		map->nr_extents = 0;  in map_write()