From: David Woodhouse <dwmw2@infradead.org>
Date: Tue, 5 Jul 2005 21:03:10 +0000 (+0100)
Subject: [JFFS2] Optimise jffs2_add_tn_to_list
X-Git-Tag: v2.6.13-rc3~93^2~6
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=9dee7503ce3fc38911b9873216619190cf688128;p=pandora-kernel.git

[JFFS2] Optimise jffs2_add_tn_to_list

Use an rbtree instead of a simple linked list. We were wasting
an amazing amount of time in jffs2_add_tn_to_list().
Thanks to Artem Bityuckiy and Jarkko Jlavinen  for noticing.

Signed-off-by: David Woodhouse <dwmw2@infradead.org>
Signed-off-by: Thomas Gleixner <tglx@linutronix.de>
---

Reading git-diff-tree failed