Lines Matching refs:mid
144 __s64 low, high, mid; in ext2fs_extent_translate() local
157 mid = (low+high)/2; in ext2fs_extent_translate()
160 mid = low; in ext2fs_extent_translate()
178 mid = low + ((__u64) (range * (high-low))); in ext2fs_extent_translate()
181 if ((old_loc >= extent->list[mid].old_loc) && in ext2fs_extent_translate()
182 (old_loc < extent->list[mid].old_loc + extent->list[mid].size)) in ext2fs_extent_translate()
183 return (extent->list[mid].new_loc + in ext2fs_extent_translate()
184 (old_loc - extent->list[mid].old_loc)); in ext2fs_extent_translate()
185 if (old_loc < extent->list[mid].old_loc) in ext2fs_extent_translate()
186 high = mid-1; in ext2fs_extent_translate()
188 low = mid+1; in ext2fs_extent_translate()