Quoting Christian König (2018-02-20 09:45:54)
> Am 20.02.2018 um 10:37 schrieb Chris Wilson:
> > When we descend the tree to find our slot, if we step to the right, we
> > are no longer the leftmost node.
> >
> > Fixes: f808c13fd373 ("lib/interval_tree: fast overlap detection")
> > Signed-off-by: Chris Wilson <[email protected]>
> > Cc: Davidlohr Bueso <[email protected]>
> > Cc: Jérôme Glisse <[email protected]>
> > Cc: Christian König <[email protected]>
> > Reviewed-by: Joonas Lahtinen <[email protected]>
>
> Acked-by: Christian König <[email protected]> for now.
>
> But I agree with Joonas that we should think about using
> rb_insert_augmented instead when we actually don't use the extra
> functionality.
The cost is having to reimplement interval_tree_generic.h. Not too
onerous, but trickier than fixing leftmost here. :)
-Chris
_______________________________________________
dri-devel mailing list
[email protected]
https://lists.freedesktop.org/mailman/listinfo/dri-devel
