Lines Matching full:sorted

19  * under the read lock requiring being sorted. There is a race between sorting
23  * to live lock. Removal of maps doesn't break being sorted.
29 	 * @maps_by_address: array of maps sorted by their starting address if  in DECLARE_RC_STRUCT()
34 	 * @maps_by_name: optional array of maps sorted by their dso name if  in DECLARE_RC_STRUCT()
59 	/** @maps_by_address_sorted: is maps_by_address sorted. */  in DECLARE_RC_STRUCT()
61 	/** @maps_by_name_sorted: is maps_by_name sorted. */  in DECLARE_RC_STRUCT()
85 			/* If addresses are sorted... */  in check_invariants()
469 	 * Recompute if things are sorted. If things are inserted in a sorted  in __maps__insert()
474 		/* If there's just 1 entry then maps are sorted. */  in __maps__insert()
478 		/* Sorted if maps were already sorted and this map starts after the last one. */  in __maps__insert()
1089 		/* Second search sorted array. */  in maps__find_by_name()
1108 				 * through address sorted maps.  in maps__find_by_name()
1198 		/* First after binary search requires sorted maps. Sort and try again. */  in maps__merge_in()