kernel/vm/VMKernelAddressSpace.cpp

95 		sizeof(Range), 0, NULL, NULL, NULL);
106 	Range* range = new(fRangesObjectCache, 0) Range(fBase, size,
107 		Range::RANGE_FREE);
124 	Range* range = fRangeList.Head();
125 	while (range != NULL && range->type != Range::RANGE_AREA)
134 	Range* range = static_cast<VMKernelArea*>(_area)->Range();
137 	} while (range != NULL && range->type != Range::RANGE_AREA);
165 	Range* range = fRangeTree.FindClosest(address, true);
166 	if (range == NULL || range->type != Range::RANGE_AREA)
178 	Range* range = fRangeTree.FindClosest(address, less);
179 	while (range != NULL && range->type != Range::RANGE_AREA)
202 	Range* range;
209 	range->type = Range::RANGE_AREA;
233 	_FreeRange(area->Range(), allocationFlags);
244 	Range* range = static_cast<VMKernelArea*>(area)->Range();
249 	Range* nextRange = fRangeList.GetNext(range);
250 	if (nextRange == NULL || nextRange->type == Range::RANGE_AREA)
253 	if (nextRange->type == Range::RANGE_RESERVED
272 	Range* range = area->Range();
277 	Range* nextRange = fRangeList.GetNext(range);
280 		if (nextRange != NULL && nextRange->type == Range::RANGE_FREE) {
289 			nextRange = new(fRangesObjectCache, allocationFlags) Range(
291 				Range::RANGE_FREE);
298 			|| (nextRange->type == Range::RANGE_RESERVED
314 			if (nextRange->type == Range::RANGE_FREE)
318 			if (nextRange->type == Range::RANGE_FREE)
340 	Range* range = area->Range();
348 	Range* previousRange = fRangeList.GetPrevious(range);
351 	if (previousRange != NULL && previousRange->type == Range::RANGE_FREE) {
361 		previousRange = new(fRangesObjectCache, allocationFlags) Range(
362 			range->base, sizeDiff, Range::RANGE_FREE);
401 	Range* range;
407 	range->type = Range::RANGE_RESERVED;
434 	Range* range = fRangeTree.FindClosest(address, false);
439 		Range* nextRange = fRangeList.GetNext(range);
440 		while (nextRange != NULL && nextRange->type == Range::RANGE_FREE)
443 		if (range->type == Range::RANGE_RESERVED) {
459 	Range* range = fRangeList.Head();
464 		Range* nextRange = fRangeList.GetNext(range);
465 		while (nextRange != NULL && nextRange->type == Range::RANGE_FREE)
468 		if (range->type == Range::RANGE_RESERVED) {
488 			Range* range = it.Next();) {
491 			case Range::RANGE_AREA:
502 			case Range::RANGE_RESERVED:
509 			case Range::RANGE_FREE:
519 VMKernelAddressSpace::_FreeListInsertRange(Range* range, size_t size)
530 VMKernelAddressSpace::_FreeListRemoveRange(Range* range, size_t size)
541 VMKernelAddressSpace::_InsertRange(Range* range)
547 	Range* insertBeforeRange = fRangeTree.FindClosest(range->base, true);
557 	if (range->type == Range::RANGE_FREE)
563 VMKernelAddressSpace::_RemoveRange(Range* range)
574 	if (range->type == Range::RANGE_FREE)
583 	Range*& _range)
625 	Range* range = _FindFreeRange(address, size, alignment,
645 			Range* leftOverRange = new(fRangesObjectCache, allocationFlags)
646 				Range(address + size, range->size - size, range);
655 		Range* leftOverRange = new(fRangesObjectCache, allocationFlags) Range(
665 		Range* leftOverRange1 = new(fRangesObjectCache, allocationFlags) Range(
669 		Range* leftOverRange2 = new(fRangesObjectCache, allocationFlags) Range(
684 	if (range->type == Range::RANGE_FREE)
697 VMKernelAddressSpace::Range*
712 			Range* range = fRangeTree.FindClosest(start, true);
714 				if (range->type == Range::RANGE_FREE) {
747 						Range* range = it.Next();) {
763 			Range* range = fRangeTree.FindClosest(start, true);
765 				if (range->type == Range::RANGE_RESERVED) {
789 			Range* range = fRangeTree.FindClosest(start, true);
791 			if (range == NULL || range->type == Range::RANGE_AREA
799 			if (range->type != Range::RANGE_FREE && !allowReservedRange)
816 VMKernelAddressSpace::_FreeRange(Range* range, uint32 allocationFlags)
823 	Range* previousRange = fRangeList.GetPrevious(range);
824 	Range* nextRange = fRangeList.GetNext(range);
826 	if (previousRange != NULL && previousRange->type == Range::RANGE_FREE) {
827 		if (nextRange != NULL && nextRange->type == Range::RANGE_FREE) {
845 		if (nextRange != NULL && nextRange->type == Range::RANGE_FREE) {
853 		range->type = Range::RANGE_FREE;
872 	Range* previousRange = NULL;
873 	int previousRangeType = Range::RANGE_AREA;
879 		Range* range = listIt.Next();
880 		Range* treeRange = treeIt.Next();
910 		if (range->type == Range::RANGE_FREE) {
913 			if (previousRangeType == Range::RANGE_FREE) {
941 				Range* range = it.Next();) {
942 			if (range->type != Range::RANGE_FREE) {