[linux-mm-cc] xvMalloc: New memory allocator

[Nitin Gupta]

Hi All,

This is to announce initial release of xvMalloc - a new memory
allocator for compcache project. It is based on TLSF allocator
(http://rtportal.upv.es/rtmalloc/) but contains contains lot of
changes to better suite needs of this project. In particular, it does
not require memory being managed to be always backed by virtual memory
space. So, with this allocator we will not have limitation of few 100
megs for compcache (esp. on 32-bit systems). Since its based on TLSF,
we get best of it too :)
 - O(1) alloc/free
 - Very low fragmentation: always within 12% of ideal!

You can see all details and performance numbers at:
 - http://code.google.com/p/compcache/wiki/xvMalloc
 - http://code.google.com/p/compcache/wiki/xvMallocPerformance

Currently, its implemented in userspace but it should be easy to port
it to kernel and integrate with compcache.

Cheers,
Nitin