[PATCH 1/2] lib/rbtree,drm/mm: Add rbtree_replace_node_cached()

[Davidlohr Bueso]

On 2017-11-09 13:24, Chris Wilson wrote:
> Add a variant of rbtree_replace_node() that maintains the leftmost
> cached of struct rbtree_root_cached when replacing nodes within the
> rbtree.
> 
> As drm_mm is the only rb_replace_node() being used on an interval tree,
> the mistake looks fairly self-contained. Furthermore the only user of
> drm_mm_replace_node() is its testsuite...
> 
> Fixes: f808c13fd373 ("lib/interval_tree: fast overlap detection")
> Testcase: igt/drm_mm/replace
> Signed-off-by: Chris Wilson <chris at chris-wilson.co.uk>
> Cc: Davidlohr Bueso <dbueso at suse.de>
> Cc: Jérôme Glisse <jglisse at redhat.com>
> Cc: Andrew Morton <akpm at linux-foundation.org>
> Cc: Joonas Lahtinen <joonas.lahtinen at linux.intel.com>
> Cc: Daniel Vetter <daniel.vetter at ffwll.ch>

Thanks!

Acked-by: Davidlohr Bueso <dbueso at suse.de>