• Mark Tomlinson's avatar
    JFFS2: Use merge sort when parsing filesystem · 10d3ac34
    Mark Tomlinson authored
    
    
    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: default avatarMark Tomlinson <mark.tomlinson@alliedtelesis.co.nz>
    10d3ac34