• Chris Wilson's avatar
    lib: Export interval_tree · a88cc108
    Chris Wilson authored
    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: default avatarChris Wilson <chris@chris-wilson.co.uk>
    Cc: Michel Lespinasse <walken@google.com>
    Cc: Rik van Riel <riel@redhat.com>
    Cc: Peter Zijlstra <a.p.zijlstra@chello.nl>
    Cc: Andrea Arcangeli <aarcange@redhat.com>
    Cc: David Woodhouse <dwmw2@infradead.org>
    Cc: Andrew Morton <akpm@linux-foundation.org>
    Reviewed-by: default avatarMichel Lespinasse <walken@google.com>
    [Acked for inclusion via drm/i915 by Andrew Morton.]
    [danvet: switch to _GPL as per the mailing list discussion.]
    Signed-off-by: default avatarDaniel Vetter <daniel.vetter@ffwll.ch>
    a88cc108
interval_tree.c 495 Bytes