private/shared/RangeArray.h

52 	inline	bool				AddRange(const RangeType& range);
55 	inline	bool				RemoveRange(const RangeType& range);
63 	inline	bool				IntersectsWith(const RangeType& range) const;
104 RangeArray<Value>::AddRange(const RangeType& range)
106 	return AddRange(range.offset, range.size);
110 /*!	Adds the range starting at \a offset with size \a size.
112 	The range is automatically joined with ranges it adjoins or overlaps with.
114 	\return \c true, if the range was added successfully, \c false, if a memory
126 	// determine the last range the range intersects with/adjoins
129 		// index after the last affected range
134 	// determine whether the range adjoins the previous range
139 		// no joining possible -- just insert the new range
143 	// Joining is possible. We'll adjust the first affected range and remove the
159 RangeArray<Value>::RemoveRange(const RangeType& range)
161 	return RemoveRange(range.offset, range.size);
165 /*!	Removes the range starting at \a offset with size \a size.
167 	Ranges that are completely covered by the given range are removed. Ranges
170 	If a range is split into two ranges by the operation, a memory allocation
173 	\return \c true, if the range was removed successfully, \c false, if a
185 	// determine the last range the range intersects with
188 		// index after the last affected range
194 		// the given range doesn't intersect with any exiting range
207 		// The range lies in the middle of an existing range. We need to split.
216 	// cut first and last range
243 RangeArray<Value>::IntersectsWith(const RangeType& range) const
245 	return IntersectsWith(range.offset, range.size);
258 /*!	Returns the insertion index of a range starting at \a offset.
260 	If the array contains a range that starts at, includes (but doesn't end at)
261 	\a offset, the index of that range is returned. If \a offset lies in between
262 	two ranges or before the first range, the index of the range following
265 	\return The insertion index for a range starting at \a offset.
277 		const RangeType& range = RangeAt(mid);
278 		if (offset >= range.EndOffset())