]> pilppa.com Git - linux-2.6-omap-h63xx.git/commit
[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)
commit9dee7503ce3fc38911b9873216619190cf688128
tree4a980e7afd14722a81472600ed13e147ff69f923
parent10c96f2ec37f5369a785cf8c5a065a15e323c743
[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>
fs/jffs2/nodelist.c
fs/jffs2/nodelist.h
fs/jffs2/readinode.c