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
compr_rtime.c
compr_rubin.c
compr_zlib.c
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
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
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