tree 5fad34defa002857fca21dfde03e3813d68cfb4b
parent 7d4e9ccb435e51e013e63abd340b4f496428139c
author Artem Bityutskiy <Artem.Bityutskiy@nokia.com> 1236517980 +0200
committer Artem Bityutskiy <Artem.Bityutskiy@nokia.com> 1237569120 +0200

UBIFS: fully sort GCed nodes

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>