Re: [PATCH 02/11] lib/interval-tree: add an equivalent tree with [a,b) intervals

On Thu, Oct 03, 2019 at 01:18:49PM -0700, Davidlohr Bueso wrote: > +/* \ > + * Iterate over intervals intersecting [start;end) \ > + *

[PATCH 02/11] lib/interval-tree: add an equivalent tree with [a,b) intervals

While the kernel's interval tree implementation uses closed intervals, all users (with the exception of query stabbing) really want half closed intervals, specifically [a, b), and will explicitly correct this before calling the tree api. This patch simply duplicates the include/linuxinterval_tree