[PATCH] UBI: fastmap convert used list to rb tree

[Brian Pomerantz]

On May 6, 2013, at 8:17 AM, richard -rw- weinberger <richard.weinberger at gmail.com> wrote:

> On Mon, May 6, 2013 at 5:04 PM, Brian Pomerantz <bapper at gmail.com> wrote:
>> 
>> On May 6, 2013, at 6:45 AM, richard -rw- weinberger <richard.weinberger at gmail.com> wrote:
>> 
>> Using a Samsung 1GB NAND with 3958 PEBs and only 510 left available (nearly full), without the patch I get around a 300ms attach time and with the patch it is around 50ms attach time.  I made the same change in u-boot, our kernel image is stored in UBI along with a backup image, and saw the same speedup.  So I shaved off 500ms from my boot time with the two changes.  The attach time should be much more constant using the tree, not getting much longer as the volumes fill up.  There wasn't a noticeable difference in how long it took to fill the tree verses appending to a list, so with empty volumes there shouldn't be much overhead.
> 
> Sounds good. :)
> Did you port fastmap to u-boot?
> 

I didn't, though if it's not upstream then perhaps one of my colleagues did.  From what I can tell, it's nearly identical code to what is in the kernel.


--Brian