[JFFS2] Optimise jffs2_add_tn_to_list
authorDavid Woodhouse <dwmw2@infradead.org>
Tue, 5 Jul 2005 21:03:10 +0000 (22:03 +0100)
committerThomas Gleixner <tglx@mtd.linutronix.de>
Wed, 6 Jul 2005 12:07:54 +0000 (14:07 +0200)
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>

No differences found