Home
last modified time | relevance | path

Searched refs:interval_node (Results 1 – 5 of 5) sorted by relevance

/linux-4.4.14/drivers/staging/lustre/lustre/ldlm/
Dinterval_tree.c50 static inline int node_is_left_child(struct interval_node *node) in node_is_left_child()
56 static inline int node_is_right_child(struct interval_node *node) in node_is_right_child()
62 static inline int node_is_red(struct interval_node *node) in node_is_red()
67 static inline int node_is_black(struct interval_node *node) in node_is_black()
99 static inline int node_compare(struct interval_node *n1, in node_compare()
100 struct interval_node *n2) in node_compare()
105 static inline int node_equal(struct interval_node *n1, in node_equal()
106 struct interval_node *n2) in node_equal()
116 static struct interval_node *interval_first(struct interval_node *node) in interval_first()
125 static struct interval_node *interval_next(struct interval_node *node) in interval_next()
[all …]
Dldlm_extent.c163 struct interval_node *found, **root; in ldlm_extent_add_lock()
/linux-4.4.14/drivers/staging/lustre/lustre/include/
Dinterval_tree.h45 struct interval_node { struct
46 struct interval_node *in_left; argument
47 struct interval_node *in_right; argument
48 struct interval_node *in_parent; argument
65 static inline int interval_is_intree(struct interval_node *node) in interval_is_intree() argument
70 static inline __u64 interval_high(struct interval_node *node) in interval_high()
75 static inline void interval_set(struct interval_node *node, in interval_set()
84 struct interval_node *interval_insert(struct interval_node *node,
85 struct interval_node **root);
86 void interval_erase(struct interval_node *node, struct interval_node **root);
Dlustre_dlm.h514 struct interval_node li_node; /* node for tree management */
531 struct interval_node *lit_root; /* actual ldlm_interval */
/linux-4.4.14/drivers/infiniband/hw/usnic/
Dusnic_uiom.c252 struct usnic_uiom_interval_node *interval_node; in usnic_uiom_map_sorted_intervals() local
264 list_for_each_entry(interval_node, intervals, link) { in usnic_uiom_map_sorted_intervals()
268 if ((va >> PAGE_SHIFT) < interval_node->start) in usnic_uiom_map_sorted_intervals()
271 if ((va >> PAGE_SHIFT) == interval_node->start) { in usnic_uiom_map_sorted_intervals()
298 if ((va >> PAGE_SHIFT) == interval_node->last) { in usnic_uiom_map_sorted_intervals()