u-boot-brain/fs
Mark Tomlinson 10d3ac346f JFFS2: Use merge sort when parsing filesystem
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@alliedtelesis.co.nz>
2015-08-12 20:47:32 -04:00
..
cbfs fs: descend into sub directories when it is necessary 2013-11-17 14:11:34 -05:00
cramfs kconfig: add blank Kconfig files 2014-09-24 18:30:28 -04:00
ext4 fs: ext4 write: return file len on success 2015-03-05 20:49:42 -05:00
fat fs: fat: read: fix fat16 ls/read issue 2015-01-05 15:13:46 -05:00
jffs2 JFFS2: Use merge sort when parsing filesystem 2015-08-12 20:47:32 -04:00
reiserfs kconfig: add blank Kconfig files 2014-09-24 18:30:28 -04:00
sandbox sandbox: only do sandboxfs for hostfs interface 2015-04-19 14:45:56 -06:00
ubifs ubifs: Enable journal replay during mount 2015-01-29 09:34:03 +01:00
yaffs2 lib, linux: move linux specific defines to linux/compat.h 2014-08-25 19:25:03 -04:00
zfs ZFS: Clean up cppcheck warnings where relevant, leaked memory etc 2014-11-10 16:25:27 -05:00
fs.c common: Make sure arch-specific map_sysmem() is defined 2015-04-18 11:11:09 -06:00
Kconfig kconfig: add blank Kconfig files 2014-09-24 18:30:28 -04:00
Makefile spl: Add EXT support to SPL 2014-10-27 17:54:03 -04:00