diff options
| author | Artem Bityutskiy <Artem.Bityutskiy@nokia.com> | 2009-03-08 09:13:00 -0400 |
|---|---|---|
| committer | Artem Bityutskiy <Artem.Bityutskiy@nokia.com> | 2009-03-20 13:12:00 -0400 |
| commit | f10770f5e56b4297701fd7c3e551b206f98d7ac2 (patch) | |
| tree | 5fad34defa002857fca21dfde03e3813d68cfb4b /fs/ufs/balloc.c | |
| parent | 7d4e9ccb435e51e013e63abd340b4f496428139c (diff) | |
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>
Diffstat (limited to 'fs/ufs/balloc.c')
0 files changed, 0 insertions, 0 deletions