diff options
author | David Woodhouse <dwmw2@infradead.org> | 2005-07-05 22:03:10 +0100 |
---|---|---|
committer | Thomas Gleixner <tglx@mtd.linutronix.de> | 2005-07-06 14:07:54 +0200 |
commit | 9dee7503ce3fc38911b9873216619190cf688128 (patch) | |
tree | 4a980e7afd14722a81472600ed13e147ff69f923 /fs/jffs2/os-linux.h | |
parent | 10c96f2ec37f5369a785cf8c5a065a15e323c743 (diff) | |
download | kernel_samsung_smdk4412-9dee7503ce3fc38911b9873216619190cf688128.zip kernel_samsung_smdk4412-9dee7503ce3fc38911b9873216619190cf688128.tar.gz kernel_samsung_smdk4412-9dee7503ce3fc38911b9873216619190cf688128.tar.bz2 |
[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>
Diffstat (limited to 'fs/jffs2/os-linux.h')
0 files changed, 0 insertions, 0 deletions