[JFFS2] Remove another bogus optimisation in jffs2_add_tn_to_tree()
authorDavid Woodhouse <dwmw2@infradead.org>
Mon, 7 May 2007 12:16:13 +0000 (13:16 +0100)
committerDavid Woodhouse <dwmw2@infradead.org>
Mon, 7 May 2007 12:16:13 +0000 (13:16 +0100)
commitfcf3cafb3e7e7750f4876571492594c3a4854ee5
tree803c98c2335c7fbb336cfca805ee500b6eae0b69
parent96dd8d25d1ca8c233bd47752349d27a631c18719
[JFFS2] Remove another bogus optimisation in jffs2_add_tn_to_tree()

We attempted to insert new nodes into the tree by just using
rb_replace_node to let them replace an earlier node which they
completely overlapped. However, that could place the new node into the
wrong place in the tree, since its start could be node only before the
start of the victim, but before the node _before_ the victim in the tree
(if that previous node actually ends _after_ the new node, thus isn't
entirely overlapped and wasn't itself chosen to be the victim).

Signed-off-by: David Woodhouse <dwmw2@infradead.org>
fs/jffs2/readinode.c