tree 97d87fa6c552f28ecac1a0ca46b9258f6b415332
parent a17a25251597b76de47edd1b43a2b972303d9318
author Colin Cross <ccross@android.com> 1390291444 -0800
committer Colin Cross <ccross@android.com> 1391639551 -0800

make_ext4fs: fix block allocation to be best-fit

The block allocation algorithm was failing to allocate parts of large
files out of partially filled block groups.  Update the allocation
algorithm to be a simpler best fit loop - if the remaining length to
allocate is larger than any single contiguous region, allocate the
largest single contiguous region and continue allocating, otherwise
allocate the smallest contiguous that can hold the length.

Change-Id: Idcc60df91ed0a266d3128ea46e86408a581d3f40