From 9736b76d829b2dba07e9941978bdf132fa118e18 Mon Sep 17 00:00:00 2001 From: Keir Fraser Date: Thu, 16 Oct 2008 11:09:50 +0100 Subject: xmalloc: use tlsf algorithm This patch replaces the Xen xmalloc engine with tlsf, an allocation engine that is both more space efficient and time-bounded, especially for allocation sizes between PAGE_SIZE/2 and PAGE_SIZE. The file xmalloc.c is deprecated but not yet deleted. A simple changein common/Makefile will change back to the legacy xmalloc/xfree if needed for testing. Code adapted from Nitin Gupta's tlsf-kmod, rev 229, found here: http://code.google.com/p/compcache/source/browse/trunk/sub-projects/allocat= ors/tlsf-kmod with description and performance details here: http://code.google.com/p/compcache/wiki/TLSFAllocator (new Xen code uses 4K=3DPAGE_SIZE for the region size) For detailed info on tlsf, see: http://rtportal.upv.es/rtmalloc/ Signed-off-by: Dan Magenheimer Signed-off-by: Keir Fraser --- xen/common/Makefile | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'xen/common/Makefile') diff --git a/xen/common/Makefile b/xen/common/Makefile index e190a55014..5190d789dc 100644 --- a/xen/common/Makefile +++ b/xen/common/Makefile @@ -25,7 +25,7 @@ obj-y += timer.o obj-y += trace.o obj-y += version.o obj-y += vsprintf.o -obj-y += xmalloc.o +obj-y += xmalloc_tlsf.o obj-y += rcupdate.o obj-$(perfc) += perfc.o -- cgit v1.2.3