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@xxxxxxxxxxxxxxxxxx> 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 _______________________________________________ Intel-gfx mailing list Intel-gfx@xxxxxxxxxxxxxxxxxxxxx http://lists.freedesktop.org/mailman/listinfo/intel-gfx
