From: Artem Bityutskiy Date: Sun, 8 Mar 2009 13:13:00 +0000 (+0200) Subject: UBIFS: fully sort GCed nodes X-Git-Tag: v2.6.30-rc1~140^2~3 X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=f10770f5e56b4297701fd7c3e551b206f98d7ac2;p=pandora-kernel.git 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 --- Reading git-diff-tree failed