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

[richard -rw- weinberger]

On Mon, May 6, 2013 at 2:47 AM, Brian Pomerantz <bapper at gmail.com> wrote:
> After some profiling of the attach process, it was found that
> a considerable amount of time was spent spinning through the list of
> used PEBs in ubi_attach_fastmap().  This patch converts the list into
> a RB tree saving considerable time when the volumes fill up.
>
> Signed-off-by: Brian Pomerantz <bapper at gmail.com>

Nice!
Looks good so far, but this week I'm on the road.
As soon as I the have time to test it, I'll ack your patch.

Do you have some numbers?
I'm interested in how much faster the rbtree is compared to list in this case...

--
Thanks,
//richard