From: Artem Bityutskiy <Artem.Bityutskiy@nokia.com>
Date: Sun, 15 May 2011 09:05:54 +0000 (+0300)
Subject: UBIFS: substitute the replay tree with a replay list
X-Git-Tag: v3.0-rc1~317^2~14
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=debf12d54182b324a01c4276b003669c94b7b531;p=pandora-kernel.git

UBIFS: substitute the replay tree with a replay list

This patch simplifies replay even further - it removes the replay tree and
adds the replay list instead. Indeed, we just do not need to use a tree here -
all we need to do is to add all nodes to the list and then sort it. Using
RB-tree is an overkill - more code and slower. And since we replay buds in
order, we expect the nodes to follow in _mostly_ sorted order, so the merge
sort becomes much cheaper in average than an RB-tree.

Signed-off-by: Artem Bityutskiy <Artem.Bityutskiy@nokia.com>
---

Reading git-diff-tree failed