iokit/Kernel/IORangeAllocator.cpp

81     elements 		= 0;
114     if( elements)
115 	IODelete( elements, IORangeAllocatorElement, capacity );
143      || (!elements)) {
150 	if( elements) {
151 	    bcopy( elements,
154 	    bcopy( elements + index,
158 	    IODelete( elements, IORangeAllocatorElement, capacity );
161 	elements = newElements;
166 	bcopy( elements + index,
167 	       elements + index + 1,
179     bcopy( elements + index + 1,
180 	   elements + index,
207 	thisStart = elements[index].start;
208 	thisEnd = elements[index].end;
217 			elements[index++].end = data - 1;
218 			elements[index].start = dataEnd + 1;
219 			elements[index].end = thisEnd;
223 		    elements[index].end = data - 1;
226 		    elements[index].start = dataEnd + 1;
261 	thisStart = elements[index].start;
262 	thisEnd = elements[index].end;
273 		        elements[index++].end = data - 1;
274 		        elements[index].start = dataEnd + 1;
275 		        elements[index].end = thisEnd;
278 	       	    elements[index].end = data - 1;
280       	        elements[index].start = dataEnd + 1;
305 	if( elements[index].start < data) {
306 	    headContig = (data <= (elements[index].end + 1));
309 	tailContig = ((data + size) >= elements[index].start);
315             elements[index-1].end = elements[index].end;
317 	} else /*safe*/ if( dataEnd > elements[index-1].end)
318 	    elements[index-1].end = dataEnd;
321 	if( data < elements[index].start) /*safe*/
322 	    elements[index].start = data;
325 	elements[index].start = data;
326 	elements[index].end = dataEnd;
345 	if( (num = OSNumber::withNumber( elements[index].start,
350 	if( (num = OSNumber::withNumber( elements[index].end,
371 	sum += elements[index].end - elements[index].start + 1;