2002-05-13 19:35:10 +00:00
|
|
|
Package: dbestfit - a dynamic best-fit memory allocator
|
|
|
|
|
Date: 1996 - 2002
|
|
|
|
|
Version: 3.3
|
|
|
|
|
Author: Daniel Stenberg <daniel@haxx.se>
|
2002-05-14 08:19:57 +00:00
|
|
|
License: MIT originally, files in the Rockbox project are GPL licensed.
|
2002-05-13 19:35:10 +00:00
|
|
|
|
|
|
|
|
I wrote the dmalloc part for small allocation sizes to improve the behavior
|
|
|
|
|
of the built-in (first-fit) allocator found in pSOS, during late 1996 and
|
|
|
|
|
spring 1997.
|
|
|
|
|
|
|
|
|
|
I wrote the bmalloc part (best-fit with optional splay-tree sorting) just for
|
|
|
|
|
the fun of it and to see how good malloc() implementation I could make. The
|
|
|
|
|
quality of my implementation is still left to be judged in real-world tests.
|
|
|
|
|
|
|
|
|
|
TODO:
|
|
|
|
|
* Remove the final not-so-very-nice loop in dmalloc.c that checks for a block
|
|
|
|
|
with free fragments (when the list gets longer too much time might be spent
|
|
|
|
|
in that loop).
|
|
|
|
|
|
|
|
|
|
* Make a separate application that samples the memory usage of a program
|
|
|
|
|
and is capable of replaying it (in order to test properly).
|
