Buddy Based Extent Allocation

• Collect per block group free extent info and store it in buddy data

• Buddy data is an array of metadata, where each entry describes the status of a cluster of 2n blocks

• Combine buddy data and traditional block bitmap to quickly search free extent length