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