tree 4a980e7afd14722a81472600ed13e147ff69f923
parent 10c96f2ec37f5369a785cf8c5a065a15e323c743
author David Woodhouse <dwmw2@infradead.org> 1120597390 +0100
committer Thomas Gleixner <tglx@mtd.linutronix.de> 1120651674 +0200

[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>