Download
BTFF Features
O(log n) time with First-Fit behavior, as n is the number of allocated & free blocks.
No boundary tag.
Separation between payload and bookkeeping meta data.
It does not use any free payload area.
As of v1.0, payloads are located in data segment area which is acquired by brk(), and bookkeeping meta data are located in separated area which is acquired by mmap().
Small bookkeeping meta data overhead.
Applicable to any kind of resource allocation.
Memory, Disk, File, ...
Features
- O(log n) time with First-Fit behavior, as n is the number of allocated & free blocks.
- No boundary tag.
- Separation between payload and bookkeeping meta data.
- Small bookkeeping meta data overhead.
Follow B Tree First-Fit malloc()
Other Useful Business Software
Gen AI apps are built with MongoDB Atlas
MongoDB Atlas is the developer-friendly database used to build, scale, and run gen AI and LLM-powered apps—without needing a separate vector database. Atlas offers built-in vector search, global availability across 115+ regions, and flexible document modeling. Start building AI apps faster, all in one place.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of B Tree First-Fit malloc()!