Stage 1: Request Routing Stage 2: Size Class Blocks Stage 3: Return Path / Free MAP TO 512B FREE 512B CHECK CACHE HIT (FAST) MISS FALLBACK ALLOC REQUEST FREE REQUEST CLASS: 256B CLASS: 512B CLASS: 1024B SEARCH USED LIST SCAN POOL BLOCKS FREE OWNERSHIP RECOVERED