git.openpandora.org / pandora-kernel.git / commitdiff
? search:
summary | shortlog | log | commit | commitdiff | tree
raw | patch | inline | side by side (parent: a3b992a)
UBIFS: fully sort GCed nodes
authorArtem Bityutskiy <Artem.Bityutskiy@nokia.com>
Sun, 8 Mar 2009 13:13:00 +0000 (15:13 +0200)
committerArtem Bityutskiy <Artem.Bityutskiy@nokia.com>
Tue, 7 Apr 2009 15:08:21 +0000 (18:08 +0300)
The 'joinup()' function cannot deal with situations when nodes
go in reverse order - it just leaves them in this order. This
patch implement full nodes sorting using n*log(n) algorithm.
It sorts data nodes for bulk-read, and direntry nodes for
readdir().

Signed-off-by: Artem Bityutskiy <Artem.Bityutskiy@nokia.com>

No differences found
Pandora Kernel Repository