29 				struct uid_gid_map *map);
254 map_id_range_down_max(unsigned extents, struct uid_gid_map *map, u32 id, u32 count)  in map_id_range_down_max()  argument
262 	return bsearch(&key, map->forward, extents,  in map_id_range_down_max()
272 map_id_range_down_base(unsigned extents, struct uid_gid_map *map, u32 id, u32 count)  in map_id_range_down_base()  argument
281 		first = map->extent[idx].first;  in map_id_range_down_base()
282 		last = first + map->extent[idx].count - 1;  in map_id_range_down_base()
285 			return &map->extent[idx];  in map_id_range_down_base()
290 static u32 map_id_range_down(struct uid_gid_map *map, u32 id, u32 count)  in map_id_range_down()  argument
293 	unsigned extents = map->nr_extents;  in map_id_range_down()
297 		extent = map_id_range_down_base(extents, map, id, count);  in map_id_range_down()
299 		extent = map_id_range_down_max(extents, map, id, count);  in map_id_range_down()
310 static u32 map_id_down(struct uid_gid_map *map, u32 id)  in map_id_down()  argument
312 	return map_id_range_down(map, id, 1);  in map_id_down()
321 map_id_up_base(unsigned extents, struct uid_gid_map *map, u32 id)  in map_id_up_base()  argument
328 		first = map->extent[idx].lower_first;  in map_id_up_base()
329 		last = first + map->extent[idx].count - 1;  in map_id_up_base()
331 			return &map->extent[idx];  in map_id_up_base()
341 map_id_up_max(unsigned extents, struct uid_gid_map *map, u32 id)  in map_id_up_max()  argument
349 	return bsearch(&key, map->reverse, extents,  in map_id_up_max()
353 static u32 map_id_up(struct uid_gid_map *map, u32 id)  in map_id_up()  argument
356 	unsigned extents = map->nr_extents;  in map_id_up()
360 		extent = map_id_up_base(extents, map, id);  in map_id_up()
362 		extent = map_id_up_max(extents, map, id);  in map_id_up()
641 		     struct uid_gid_map *map)  in m_start()  argument
644 	unsigned extents = map->nr_extents;  in m_start()
651 		return &map->extent[pos];  in m_start()
653 	return &map->forward[pos];  in m_start()
753 static int insert_extent(struct uid_gid_map *map, struct uid_gid_extent *extent)  in insert_extent()  argument
757 	if (map->nr_extents == UID_GID_MAP_MAX_BASE_EXTENTS) {  in insert_extent()
770 		memcpy(forward, map->extent,  in insert_extent()
771 		       map->nr_extents * sizeof(map->extent[0]));  in insert_extent()
773 		map->forward = forward;  in insert_extent()
774 		map->reverse = NULL;  in insert_extent()
777 	if (map->nr_extents < UID_GID_MAP_MAX_BASE_EXTENTS)  in insert_extent()
778 		dest = &map->extent[map->nr_extents];  in insert_extent()
780 		dest = &map->forward[map->nr_extents];  in insert_extent()
783 	map->nr_extents++;  in insert_extent()
821 static int sort_idmaps(struct uid_gid_map *map)  in sort_idmaps()  argument
823 	if (map->nr_extents <= UID_GID_MAP_MAX_BASE_EXTENTS)  in sort_idmaps()
827 	sort(map->forward, map->nr_extents, sizeof(struct uid_gid_extent),  in sort_idmaps()
831 	map->reverse = kmemdup(map->forward,  in sort_idmaps()
832 			       map->nr_extents * sizeof(struct uid_gid_extent),  in sort_idmaps()
834 	if (!map->reverse)  in sort_idmaps()
838 	sort(map->reverse, map->nr_extents, sizeof(struct uid_gid_extent),  in sort_idmaps()
847 			 struct uid_gid_map *map,  in map_write()  argument
892 	if (map->nr_extents != 0)  in map_write()
1007 		memcpy(map->extent, new_map.extent,  in map_write()
1010 		map->forward = new_map.forward;  in map_write()
1011 		map->reverse = new_map.reverse;  in map_write()
1014 	map->nr_extents = new_map.nr_extents;  in map_write()
1022 		map->forward = NULL;  in map_write()
1023 		map->reverse = NULL;  in map_write()
1024 		map->nr_extents = 0;  in map_write()