Lines Matching refs:index
136 // allocate element at index
137 bool IORangeAllocator::allocElement( UInt32 index )
153 index * sizeof( IORangeAllocatorElement));
154 bcopy( elements + index,
155 newElements + index + 1,
156 (numElements - index) * sizeof( IORangeAllocatorElement));
166 bcopy( elements + index,
167 elements + index + 1,
168 (numElements - index) * sizeof( IORangeAllocatorElement));
175 // destroy element at index
176 void IORangeAllocator::deallocElement( UInt32 index )
179 bcopy( elements + index + 1,
180 elements + index,
181 (numElements - index) * sizeof( IORangeAllocatorElement));
190 UInt32 index;
205 for( index = 0; index < numElements; index++ ) {
207 thisStart = elements[index].start;
208 thisEnd = elements[index].end;
216 if( allocElement( index + 1 )) {
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;
228 deallocElement( index );
246 UInt32 index;
257 for( index = 0;
258 (!found) && (index < numElements);
259 index++ ) {
261 thisStart = elements[index].start;
262 thisEnd = elements[index].end;
271 found = allocElement( index + 1 );
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;
282 deallocElement( index );
295 UInt32 index;
304 for( index = 0; index < numElements; index++ ) {
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;
316 deallocElement( index );
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;
324 } else if( allocElement( index)) {
325 elements[index].start = data;
326 elements[index].end = dataEnd;
336 UInt32 index;
344 for( index = 0; index < numElements; index++) {
345 if( (num = OSNumber::withNumber( elements[index].start,
350 if( (num = OSNumber::withNumber( elements[index].end,
367 UInt32 index;
370 for( index = 0; index < numElements; index++)
371 sum += elements[index].end - elements[index].start + 1;