[U-Boot] [U-Boot, v2, 8/8] JFFS2: Use merge sort when parsing filesystem

[Tom Rini]

On Wed, Jul 01, 2015 at 04:38:29PM +1200, Mark Tomlinson wrote:

> When building the file system the existing code does an insertion into
> a linked list. It attempts to speed this up by keeping a pointer to
> where the last entry was inserted but it's still slow.
> 
> Now the nodes are just inserted into the list without searching
> through for the correct place. This unsorted list is then sorted once
> using mergesort after all the entries have been added to the list.
> This speeds up the scanning of the flash file system considerably.
> 
> Signed-off-by: Mark Tomlinson <mark.tomlinson at alliedtelesis.co.nz>

Applied to u-boot/master, thanks!

-- 
Tom
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 836 bytes
Desc: Digital signature
URL: <http://lists.denx.de/pipermail/u-boot/attachments/20150813/a14890db/attachment.sig>