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.

Project Activity

See All Activity >

Follow B Tree First-Fit malloc()

B Tree First-Fit malloc() Web Site

Other Useful Business Software
MongoDB Atlas runs apps anywhere Icon
MongoDB Atlas runs apps anywhere

Deploy in 115+ regions with the modern database for every enterprise.

MongoDB Atlas gives you the freedom to build and run modern applications anywhere—across AWS, Azure, and Google Cloud. With global availability in over 115 regions, Atlas lets you deploy close to your users, meet compliance needs, and scale with confidence across any geography.
Start Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of B Tree First-Fit malloc()!

Additional Project Details

Registered

2014-03-25
Report inappropriate content