[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