| commit | 9dee7503ce3fc38911b9873216619190cf688128 | [log] [tgz] |
|---|---|---|
| author | David Woodhouse <dwmw2@infradead.org> | Tue Jul 05 22:03:10 2005 +0100 |
| committer | Thomas Gleixner <tglx@mtd.linutronix.de> | Wed Jul 06 14:07:54 2005 +0200 |
| tree | 4a980e7afd14722a81472600ed13e147ff69f923 | |
| parent | 10c96f2ec37f5369a785cf8c5a065a15e323c743 [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>