53a54,56
> /* rt_avl_compare should only be set it rt_arg is an AVL tree */
> uint64_t rt_gap; /* allowable inter-segment gap */
> int (*rt_avl_compare)(const void *, const void *);
66a70
> uint64_t rs_fill; /* actual fill if gap mode is on */
81c85,87
< range_tree_t *range_tree_create(range_tree_ops_t *ops, void *arg);
---
> range_tree_t *range_tree_create_impl(range_tree_ops_t *ops, void *arg,
> int (*avl_compare)(const void*, const void*), uint64_t gap);
> range_tree_t *range_tree_create(range_tree_ops_t *ops, void *arg);
83a90,92
> range_seg_t *range_tree_find(range_tree_t *rt, uint64_t start, uint64_t size);
> void range_tree_resize_segment(range_tree_t *rt, range_seg_t *rs,
> uint64_t newstart, uint64_t newsize);
91a101,102
> void range_tree_remove_fill(range_tree_t *rt, uint64_t start, uint64_t size);
> void range_tree_adjust_fill(range_tree_t *rt, range_seg_t *rs, int64_t delta);
95a107
> range_seg_t *range_tree_first(range_tree_t *rt);
96a109,122
> void rt_avl_create(range_tree_t *rt, void *arg);
> void rt_avl_destroy(range_tree_t *rt, void *arg);
> void rt_avl_add(range_tree_t *rt, range_seg_t *rs, void *arg);
> void rt_avl_remove(range_tree_t *rt, range_seg_t *rs, void *arg);
> void rt_avl_vacate(range_tree_t *rt, void *arg);
> extern struct range_tree_ops rt_avl_ops;
>
> void rt_avl_create(range_tree_t *rt, void *arg);
> void rt_avl_destroy(range_tree_t *rt, void *arg);
> void rt_avl_add(range_tree_t *rt, range_seg_t *rs, void *arg);
> void rt_avl_remove(range_tree_t *rt, range_seg_t *rs, void *arg);
> void rt_avl_vacate(range_tree_t *rt, void *arg);
> extern struct range_tree_ops rt_avl_ops;
>