This is an archive of the discontinued Mercurial Phabricator instance.

	return			return

	low = 0			low = 0
	high = len(data)			high = len(data)
	t = (old, new)			t = (old, new)
	while low < high:			while low < high:
	mid = (low + high) // 2			mid = (low + high) // 2
	revs = data[mid][0]			revs = data[mid][0]
				revs_low = revs[0]
				revs_high = revs[-1]

	if rev in revs:			if rev >= revs_low and rev <= revs_high:
	_sortedrange_split(data, mid, rev, t)			_sortedrange_split(data, mid, rev, t)
	return			return

	if revs[0] == rev + 1:			if revs_low == rev + 1:
	if mid and data[mid - 1][0][-1] == rev:			if mid and data[mid - 1][0][-1] == rev:
	_sortedrange_split(data, mid - 1, rev, t)			_sortedrange_split(data, mid - 1, rev, t)
	else:			else:
	_sortedrange_insert(data, mid, rev, t)			_sortedrange_insert(data, mid, rev, t)
	return			return

	if revs[-1] == rev - 1:			if revs_high == rev - 1:
	if mid + 1 < len(data) and data[mid + 1][0][0] == rev:			if mid + 1 < len(data) and data[mid + 1][0][0] == rev:
	_sortedrange_split(data, mid + 1, rev, t)			_sortedrange_split(data, mid + 1, rev, t)
	else:			else:
	_sortedrange_insert(data, mid + 1, rev, t)			_sortedrange_insert(data, mid + 1, rev, t)
	return			return

	if revs[0] > rev:			if revs_low > rev:
	high = mid			high = mid
	else:			else:
	low = mid + 1			low = mid + 1

	if low == len(data):			if low == len(data):
	data.append((pycompat.xrange(rev, rev + 1), t))			data.append((pycompat.xrange(rev, rev + 1), t))
	return			return

phases: fix performance regression with Python 2.ClosedPublic