file_systems/ext2/BlockAllocator.cpp

41 			status_t	Allocate(Transaction& transaction, fsblock_t start,
43 			status_t	Free(Transaction& transaction, uint32 start,
46 			status_t	Check(uint32 start, uint32 length);
61 			void		_AddFreeRange(uint32 start, uint32 length);
191 	uint32 start = 0;
195 		block.FindNextUnmarked(start);
196 		ASSERT(block.CheckMarked(end, start - end));
197 		end = start;
199 		if (start != block.NumBits()) {
201 			_AddFreeRange(start, end - start);
203 			start = end;
222 	uint32 start = _start - fStart;
224 		start, length);
228 	uint32 end = start + length;
244 	if (!block.Mark(start, length)) {
246 			". Some were already allocated.\n", start, start + length);
255 	if (start == fLargestStart) {
261 	} else if (start + length == fLargestStart + fLargestLength) {
263 	} else if (start < fLargestStart + fLargestLength
264 			&& start > fLargestStart) {
265 		uint32 firstLength = start - fLargestStart;
267 			- (start + length);
273 			fLargestStart = start + length;
293 AllocationBlockGroup::Free(Transaction& transaction, uint32 start,
296 	TRACE("AllocationBlockGroup::Free(): start: %" B_PRIu32 ", length %"
297 		B_PRIu32 "\n", start, length);
302 	uint32 end = start + length;
319 	if (!block.Unmark(start, length)) {
321 			". Some were already freed.\n", start, start + length);
327 	if (fFirstFree > start)
328 		fFirstFree = start;
330 	if (start + length == fLargestStart) {
331 		fLargestStart = start;
333 	} else if (start == fLargestStart + fLargestLength) {
337 		uint32 newEnd = start + length;
340 		uint32 newStart = start;
406 AllocationBlockGroup::_AddFreeRange(uint32 start, uint32 length)
409 		fFirstFree = start;
410 		fLargestStart = start;
413 		fLargestStart = start;
646 	uint32 maximum, uint32& blockGroup, fsblock_t& start, uint32& length)
653 		"%" B_PRIu32 ", max: %" B_PRIu32 ", block group: %" B_PRIu32 ", start:"
655 		minimum, maximum, blockGroup, start, fNumGroups);
673 				if (start <= group->LargestStart()) {
688 			start = 0;
722 	start = bestStart;
732 	off_t numBlocks, uint32 minimum, fsblock_t& start, uint32& allocated)
736 	if (start > fNumBlocks)
803 	return AllocateBlocks(transaction, minimum, minimum + 8, group, start,
809 BlockAllocator::Free(Transaction& transaction, fsblock_t start, uint32 length)
811 	TRACE("BlockAllocator::Free(%" B_PRIu64 ", %" B_PRIu32 ")\n", start,
815 	if (start <= fFirstBlock) {
822 	if (start > fNumBlocks || length > fNumBlocks)
828 	start -= fFirstBlock;
829 	off_t end = start + length - 1;
831 	uint32 group = start / fBlocksPerGroup;
837 	start = start % fBlocksPerGroup;
840 		return fGroups[group].Free(transaction, start, length);
844 		start, fGroups[group].NumBits() - start);
846 	status_t status = fGroups[group].Free(transaction, start,
847 		fGroups[group].NumBits() - start);