file_systems/btrfs/ExtentAllocator.cpp

440 	uint64 start = Start();
449 	key.SetObjectID(start);
472 			extentSize = key.ObjectID() - start;
473 			insert = CachedExtent::Create(start, extentSize, flags);
477 		start = key.ObjectID() + extentSize;
481 		_InsertExtent(tree, start, End() - start, flags);
488 BlockGroup::_InsertExtent(CachedExtentTree* tree, uint64 start, uint64 length,
491 	CachedExtent* extent = CachedExtent::Create(start, length, flags);
562 			"start %" B_PRIu64 " end %" B_PRIu64 "\n", lowerBound,
606  * startwith or after "start" and has size >= "size"
610 ExtentAllocator::_Allocate(uint64& found, uint64 start, uint64 size,
613 	TRACE("ExtentAllocator::_Allocate() start %" B_PRIu64 " size %" B_PRIu64
614 		" type %" B_PRIu64 "\n", start, size, type);
618 		status = fTree->FindNext(&chosen, start, size, type);
622 		if (TreeDefinition().Compare(start, chosen) == 0) {
623 			if (chosen->End() - start >= size) {
627 			start = chosen->End();	// set new start and retry
629 			start = chosen->offset;
632 	TRACE("ExtentAllocator::_Allocate() found %" B_PRIu64 "\n", start);
633 	chosen = CachedExtent::Create(start, size,
639 	found = start;
647 ExtentAllocator::AllocateTreeBlock(uint64& found, uint64 start, uint64 flags)
655 	if (start == (uint64)-1)
656 		start = blockGroup.Start();
659 	uint64 remainder = start % fVolume->BlockSize();
661 		start += fVolume->BlockSize() - remainder;
663 	status = _Allocate(found, start, fVolume->BlockSize(),
678 ExtentAllocator::AllocateDataBlock(uint64& found, uint64 size, uint64 start,
683 	if (start == (uint64)-1) {
688 		start = blockGroup.Start();
692 	uint64 remainder = start % fVolume->SectorSize();
694 		start += fVolume->SectorSize() - remainder;
697 	return _Allocate(found, start, size, BTRFS_EXTENT_FLAG_DATA);