[Intel-gfx] [PATCH 1/3] lib: Always build and export interval_tree
Chris Wilson
chris at chris-wilson.co.uk
Sun Jan 26 13:25:54 CET 2014
On Sun, Jan 26, 2014 at 03:58:47AM -0800, Michel Lespinasse wrote:
> On Sun, Jan 26, 2014 at 3:27 AM, Chris Wilson <chris at chris-wilson.co.uk> wrote:
> > +config INTERVAL_TREE
> > + boolean
> > + help
> > + Simple, embeddable, interval-tree. Can find the start of an
> > + overlapping range in log(n) time and then iterate over all
> > + overlapping nodes. The algorithm is implemented as an
> > + augmented rbtree.
> > +
> > + See:
> > +
> > + Documentation/rbtree.txt
> > +
> > + for more information.
> >
> > Though you probably have some better spiel. :)
>
> No, that's fine. I'm not good at writing these things either :)
>
> >> in lib/Kconfig.debug:
> >> make INTERVAL_TREE_TEST depend on m && DEBUG_KERNEL && INTERVAL_TREE
> >
> > Done. Are you sure you do not just want to select INTERVAL_TREE here to
> > maintain the status quo?
>
> You're right, select would actually be better.
>
> >> in lib/Makefile:
> >> obj-$(CONFIG_INTERVAL_TREE) += interval_tree.o
>
> One more thing I forget, lib/interval_tree_test_main.c should probably
> be renamed to interval_tree_test.c and in lib/Makefile the
> interval_tree_test-objs line forcing linking of interval_tree.o into
> the test module should be removed too.
>
> > Thanks!
> > -Chris
>
> I assume you're going to resend with these changes ? I'll be happy to
> aprove the patch then :)
Indeed. Resent with a wider audience (forgot to include lkml on the
first pass).
-Chris
--
Chris Wilson, Intel Open Source Technology Centre
More information about the Intel-gfx
mailing list