u-boot/fs/jffs2
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
..
compr_lzo.c fs: Move conditional compilation to Makefile 2008-08-31 04:24:56 +02:00
compr_rtime.c fs: Move conditional compilation to Makefile 2008-08-31 04:24:56 +02:00
compr_rubin.c fs: Move conditional compilation to Makefile 2008-08-31 04:24:56 +02:00
compr_zlib.c fs: Move conditional compilation to Makefile 2008-08-31 04:24:56 +02:00
jffs2_1pass.c JFFS2: Use merge sort when parsing filesystem 2015-08-12 20:47:32 -04:00
jffs2_nand_1pass.c Fix misc spelling errors found by lintian 2011-04-12 22:58:31 +02:00
jffs2_nand_private.h Rewrite of NAND code based on what is in 2.6.12 Linux kernel 2005-08-17 12:55:25 +02:00
jffs2_private.h JFFS2: Use merge sort when parsing filesystem 2015-08-12 20:47:32 -04:00
Kconfig kconfig: add blank Kconfig files 2014-09-24 18:30:28 -04:00
LICENCE JFFS2: drop support for LZARI compression mode 2010-01-15 11:16:47 +01:00
Makefile JFFS2: Use merge sort when parsing filesystem 2015-08-12 20:47:32 -04:00
mergesort.c JFFS2: Use merge sort when parsing filesystem 2015-08-12 20:47:32 -04:00
mini_inflate.c Add GPL-2.0+ SPDX-License-Identifier to source files 2013-07-24 09:44:38 -04:00
summary.h jffs2: summary support 2008-12-09 23:39:59 +01:00