Method alloc

source/util/bheap.cpp:41–68

}

U32 BHeap::alloc(KMemory* memory, KThread* thread, U32 len) {
	U32 index = powerOf2(len + 4);
	if (index < BHEAP_MIN_BUCKET) {
		index = BHEAP_MIN_BUCKET;
	}
	if (index >= BHEAP_MIN_BUCKET + BHEAP_NUMBER_OF_BUCKETS) {
		len += 4;
		len = (len + K_PAGE_MASK) & ~K_PAGE_MASK;
		U32 address = memory->mmap(thread, 0, len, K_PROT_READ | K_PROT_WRITE, K_MAP_ANONYMOUS | K_MAP_PRIVATE | K_MAP_BOXEDWINE, -1, 0);
		memory->writed(address, len);
		return address + 4;
	}
	index = index - BHEAP_MIN_BUCKET;
	if (bucket[index].size() > 0) {
		U32 result = bucket[index].back();
		bucket[index].pop_back();
		return result;
	}
	U32 address = memory->mmap(thread, 0, K_PAGE_SIZE, K_PROT_READ | K_PROT_WRITE, K_MAP_ANONYMOUS | K_MAP_PRIVATE | K_MAP_BOXEDWINE, -1, 0);
	U32 size = 1 << (index + BHEAP_MIN_BUCKET);

	pages.push_back(address);
	for (U32 start = address; start < address + K_PAGE_SIZE; start += size) {
		memory->writed(start, index);
		bucket[index].push_back(start + 4);
	}
	return alloc(memory, thread, len);
}

void BHeap::free(KMemory* memory, U32 address) {
	if (!address) {