1. A method, comprising: maintaining, by a computing device executing a file system, a search tree comprising a plurality of extents for managing a plurality of first regions of unallocated storage space and a plurality of bitmaps for managing a plurality of second regions of the unallocated storage space; and for each region of the unallocated storage space, determining whether to manage the region using an extent or a bitmap based on one or more space management criteria.