X-Git-Url: https://git.whamcloud.com/?a=blobdiff_plain;f=lustre%2Finclude%2Finterval_tree.h;h=82ccea1ffbc3ffafba67e2dbfb4e7e9b1ffd3edc;hb=12e4004656f3019d0195d46de6df94af7452fdf8;hp=b77b68cccbc2b9e8ad82d08263615e276a90704a;hpb=5cced5eb96914a5a51a551ed12e92ebfc7834029;p=fs%2Flustre-release.git diff --git a/lustre/include/interval_tree.h b/lustre/include/interval_tree.h index b77b68c..82ccea1 100644 --- a/lustre/include/interval_tree.h +++ b/lustre/include/interval_tree.h @@ -1,6 +1,4 @@ -/* -*- mode: c; c-basic-offset: 8; indent-tabs-mode: nil; -*- - * vim:expandtab:shiftwidth=8:tabstop=8: - * +/* * GPL HEADER START * * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. @@ -88,6 +86,13 @@ static inline void interval_set(struct interval_node *node, node->in_max_high = end; } +static inline void interval_init(struct interval_node *node) +{ + memset(node, 0, sizeof(*node)); +} + +int node_equal(struct interval_node *n1, struct interval_node *n2); + /* Rules to write an interval callback. * - the callback returns INTERVAL_ITER_STOP when it thinks the iteration * should be stopped. It will then cause the iteration function to return @@ -109,10 +114,6 @@ void interval_erase(struct interval_node *node, struct interval_node **root); enum interval_iter interval_search(struct interval_node *root, struct interval_node_extent *ex, interval_callback_t func, void *data); -enum interval_iter interval_search_expand_extent(struct interval_node *root, - struct interval_node_extent *ex, - struct interval_node_extent *result_ext, - interval_callback_t func, void *data); /* Iterate every node in the tree - by reverse order or regular order. */ enum interval_iter interval_iterate(struct interval_node *root,