Introduction

Allocators compared:

• Ideal: No wastage - uses exactly as much space as required
• TLSF: See TLSFAllocator
• KMalloc: Linux kernel standard allocator (SLUB)

This data was collected by replaying (see: SwapReplay) this data over allocator test modules. So, in effect, we replaced compcache allocator with these allocators and noted memory usage over time.

Details

Data plotted is available here

Data Summary

Peak Memory Usage:

• Ideal: 24947 KB
• TLSF: 25377 KB
• KMalloc(SLUB): 36483 KB

So, KMalloc uses ~43% more memory than TLSF!