On Thu, Jan 23, 2020 at 03:30:46PM +0100, Phil Sutter wrote: > Code checks whether for two new ranges one fully includes the other. If > so, it would add the contained one only for segtree_linearize() to later > omit the redundant items. > > Instead just drop the contained item (which will always come last > because caller orders the new elements in beforehand). > > Signed-off-by: Phil Sutter <phil@xxxxxx> I would probably append this to the patch description. * The auto-merge feature for sets merges what it has just been split by this code thereafter, so it turns this code into no-op. * The auto-merge feature is not available for maps at this stage. This code allows to split intervals that have a different rhs mapping. This could be used in that case, but I find this feature confusing userwise. Acked-by: Pablo Neira Ayuso <pablo@xxxxxxxxxxxxx>