Searched hist:"10 d3ac346f54ab9526cd352239a5906ee2b92fee" (Results 1 – 4 of 4) sorted by relevance
| /rk3399_rockchip-uboot/fs/jffs2/ |
| H A D | mergesort.c | 10d3ac346f54ab9526cd352239a5906ee2b92fee Wed Jul 01 04:38:29 UTC 2015 Mark Tomlinson <mark.tomlinson@alliedtelesis.co.nz> 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>
|
| H A D | jffs2_private.h | 10d3ac346f54ab9526cd352239a5906ee2b92fee Wed Jul 01 04:38:29 UTC 2015 Mark Tomlinson <mark.tomlinson@alliedtelesis.co.nz> 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>
|
| H A D | Makefile | 10d3ac346f54ab9526cd352239a5906ee2b92fee Wed Jul 01 04:38:29 UTC 2015 Mark Tomlinson <mark.tomlinson@alliedtelesis.co.nz> 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>
|
| H A D | jffs2_1pass.c | 10d3ac346f54ab9526cd352239a5906ee2b92fee Wed Jul 01 04:38:29 UTC 2015 Mark Tomlinson <mark.tomlinson@alliedtelesis.co.nz> 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>
|