Skip to content

Commit

Permalink
UBIFS: fully sort GCed nodes
Browse files Browse the repository at this point in the history
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>
  • Loading branch information
Artem Bityutskiy authored and Artem Bityutskiy committed Mar 20, 2009
1 parent 7d4e9cc commit f10770f
Showing 1 changed file with 296 additions and 132 deletions.
Loading

0 comments on commit f10770f

Please sign in to comment.