diff options
| author |   Artem Bityutskiy <Artem.Bityutskiy@nokia.com> | 2009-03-08 15:13:00 +0200 |
|---|---|---|
| committer | Artem Bityutskiy <Artem.Bityutskiy@nokia.com> | 2009-03-20 19:12:00 +0200 |
| commit | f10770f5e56b4297701fd7c3e551b206f98d7ac2 (patch) | |
| tree | 5fad34defa002857fca21dfde03e3813d68cfb4b /kernel/workqueue.c | |
| parent | UBIFS: fix commentaries (diff) | |
| download | linux-rng-f10770f5e56b4297701fd7c3e551b206f98d7ac2.tar.xz linux-rng-f10770f5e56b4297701fd7c3e551b206f98d7ac2.zip | |
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 'kernel/workqueue.c')
0 files changed, 0 insertions, 0 deletions