Richard Henderson <[email protected]> writes:
> Copy and simplify the Linux kernel's interval_tree_generic.h, > instantiating for uint64_t. > > Signed-off-by: Richard Henderson <[email protected]> > --- <snip> > diff --git a/util/interval-tree.c b/util/interval-tree.c > new file mode 100644 > index 0000000000..9578c05830 > --- /dev/null > +++ b/util/interval-tree.c > @@ -0,0 +1,881 @@ <snip> > + > +#if 1 > +static void debug_interval_tree_int(IntervalTreeNode *node, > + const char *dir, int level) > +{ > + printf("%4d %*s %s [%" PRId64 ",%" PRId64 "] subtree_last:%" PRId64 "\n", > + level, level + 1, dir, rb_is_red(&node->rb) ? "r" : "b", > + node->start, node->last, node->subtree_last); > + > + if (node->rb.rb_left) { > + debug_interval_tree_int(rb_to_itree(node->rb.rb_left), "<", level + > 1); > + } > + if (node->rb.rb_right) { > + debug_interval_tree_int(rb_to_itree(node->rb.rb_right), ">", level + > 1); > + } > +} > + > +void debug_interval_tree(IntervalTreeNode *node); > +void debug_interval_tree(IntervalTreeNode *node) > +{ > + if (node) { > + debug_interval_tree_int(node, "*", 0); > + } else { > + printf("null\n"); > + } > +} > +#endif This seems superfluous especially as we have unit tests. Otherwise: Reviewed-by: Alex Bennée <[email protected]> -- Alex Bennée
