Figure 3: The allocator searches its bitmap.