We need a new memory allocator that is much more efficient than the existing variable block one. This would use the same efficient block layout scheme as dlmalloc (to preserve space) but would be on a much smaller scale, and more configurable (e.g. coalescing, etc.) This could then replace the one-off allocator in redboot's decompress.c
This bug has moved to http://bugs.ecos.sourceware.org/show_bug.cgi?id=54692