From: Artem Bityutskiy Date: Sun, 8 Mar 2009 13:13:00 +0000 (+0200) Subject: UBIFS: fully sort GCed nodes X-Git-Tag: Release-2010-05/1~3^2~79 X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=6c92f10f8d46f92aed16ebe6c6af425ccba90919;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