On Sun, Jan 26, 2014 at 4:24 AM, Chris Wilson <ch...@chris-wilson.co.uk> wrote: > lib/interval_tree.c provides a simple interface for an interval-tree > (an augmented red-black tree) but is only built when testing the generic > macros for building interval-trees. For drivers with modest needs, > export the simple interval-tree library as is. > > v2: Lots of help from Michel Lespinasse to only compile the code > as required: > - make INTERVAL_TREE a config option > - make INTERVAL_TREE_TEST select the library functions > and sanitize the filenames & Makefile > - prepare interval_tree for being built as a module if required > > Signed-off-by: Chris Wilson <ch...@chris-wilson.co.uk> > Cc: Michel Lespinasse <wal...@google.com> > Cc: Rik van Riel <r...@redhat.com> > Cc: Peter Zijlstra <a.p.zijls...@chello.nl> > Cc: Andrea Arcangeli <aarca...@redhat.com> > Cc: David Woodhouse <dw...@infradead.org> > Cc: Andrew Morton <a...@linux-foundation.org>
Reviewed-by: Michel Lespinasse <wal...@google.com> Note for other reviewers, the lib/interval_tree_test.c is a straight rename of the prior lib/interval_tree_test_main.c file. > Note for maintainers, this is being proposed for use by i915.ko, so it > may make the most sense to merge it via the drm/i915 tree in the next > cycle. Sounds fine to me, unless we get any other use cases before then. -- Michel "Walken" Lespinasse A program is never fully debugged until the last user dies. -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majord...@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/