projects / kernel / kernel-generic.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 10c96f2) | patch
[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
tree4a980e7afd14722a81472600ed13e147ff69f923tree | snapshot
parent10c96f2ec37f5369a785cf8c5a065a15e323c743commit | diff
[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 diff | blob | history
fs/jffs2/nodelist.h diff | blob | history
fs/jffs2/readinode.c diff | blob | history
Domain: System / Uncategorized;