Lines Matching refs:elements
86 elements = NULL; in init()
119 if (elements) { in free()
120 IODeleteData( elements, IORangeAllocatorElement, capacity ); in free()
153 || (!elements)) { in allocElement()
162 if (elements) { in allocElement()
163 bcopy( elements, in allocElement()
166 bcopy( elements + index, in allocElement()
170 IODeleteData( elements, IORangeAllocatorElement, capacity ); in allocElement()
173 elements = newElements; in allocElement()
176 bcopy( elements + index, in allocElement()
177 elements + index + 1, in allocElement()
190 bcopy( elements + index + 1, in deallocElement()
191 elements + index, in deallocElement()
220 thisStart = elements[index].start; in allocate()
221 thisEnd = elements[index].end; in allocate()
230 elements[index++].end = data - 1; in allocate()
231 elements[index].start = dataEnd + 1; in allocate()
232 elements[index].end = thisEnd; in allocate()
237 elements[index].end = data - 1; in allocate()
241 elements[index].start = dataEnd + 1; in allocate()
279 thisStart = elements[index].start; in allocateRange()
280 thisEnd = elements[index].end; in allocateRange()
292 elements[index++].end = data - 1; in allocateRange()
293 elements[index].start = dataEnd + 1; in allocateRange()
294 elements[index].end = thisEnd; in allocateRange()
297 elements[index].end = data - 1; in allocateRange()
300 elements[index].start = dataEnd + 1; in allocateRange()
327 if (elements[index].start < data) { in deallocate()
328 headContig = (data <= (elements[index].end + 1)); in deallocate()
331 tailContig = ((data + size) >= elements[index].start); in deallocate()
337 elements[index - 1].end = elements[index].end; in deallocate()
339 } else /*safe*/ if (dataEnd > elements[index - 1].end) { in deallocate()
340 elements[index - 1].end = dataEnd; in deallocate()
343 if (data < elements[index].start) { /*safe*/ in deallocate()
344 elements[index].start = data; in deallocate()
347 elements[index].start = data; in deallocate()
348 elements[index].end = dataEnd; in deallocate()
369 if ((num = OSNumber::withNumber( elements[index].start, in serialize()
374 if ((num = OSNumber::withNumber( elements[index].end, in serialize()
396 sum += elements[index].end - elements[index].start + 1; in getFreeCount()