Home
last modified time | relevance | path

Searched refs:AvlNode (Results 1 – 6 of 6) sorted by relevance

/external/guava/guava-gwt/src-super/com/google/common/collect/super/com/google/common/collect/
DTreeMultiset.java107 private final transient Reference<AvlNode<E>> rootReference;
109 private final transient AvlNode<E> header;
111 TreeMultiset(Reference<AvlNode<E>> rootReference, GeneralRange<E> range, AvlNode<E> endLink) { in TreeMultiset()
121 this.header = new AvlNode<E>(null, 1); in TreeMultiset()
123 this.rootReference = new Reference<AvlNode<E>>(); in TreeMultiset()
132 int nodeAggregate(AvlNode<?> node) { in nodeAggregate()
137 long treeAggregate(@Nullable AvlNode<?> root) { in treeAggregate()
143 int nodeAggregate(AvlNode<?> node) { in nodeAggregate()
148 long treeAggregate(@Nullable AvlNode<?> root) { in treeAggregate()
152 abstract int nodeAggregate(AvlNode<?> node); in nodeAggregate()
[all …]
/external/guava/guava/src/com/google/common/collect/
DTreeMultiset.java111 private final transient Reference<AvlNode<E>> rootReference;
113 private final transient AvlNode<E> header;
115 TreeMultiset(Reference<AvlNode<E>> rootReference, GeneralRange<E> range, AvlNode<E> endLink) { in TreeMultiset()
125 this.header = new AvlNode<E>(null, 1); in TreeMultiset()
127 this.rootReference = new Reference<AvlNode<E>>(); in TreeMultiset()
136 int nodeAggregate(AvlNode<?> node) { in nodeAggregate()
141 long treeAggregate(@Nullable AvlNode<?> root) { in treeAggregate()
147 int nodeAggregate(AvlNode<?> node) { in nodeAggregate()
152 long treeAggregate(@Nullable AvlNode<?> root) { in treeAggregate()
156 abstract int nodeAggregate(AvlNode<?> node); in nodeAggregate()
[all …]
/external/valgrind/coregrind/
Dm_wordfm.c71 AvlNode; typedef
83 AvlNode* root;
88 AvlNode* nodeStack[WFM_STKMAX]; // Iterator node stack
94 static Bool avl_removeroot_wrk(AvlNode** t, Word(*kCmp)(UWord,UWord));
97 static void avl_swl ( AvlNode** root ) in avl_swl()
99 AvlNode* a = *root; in avl_swl()
100 AvlNode* b = a->child[1]; in avl_swl()
107 static void avl_swr ( AvlNode** root ) in avl_swr()
109 AvlNode* a = *root; in avl_swr()
110 AvlNode* b = a->child[0]; in avl_swr()
[all …]
Dm_oset.c93 typedef OSetNode AvlNode; typedef
99 AvlNode* left;
100 AvlNode* right;
121 AvlNode* root; // root node
123 AvlNode* nodeStack[STACK_MAX]; // Iterator node stack
136 AvlNode* node_of_elem(const void *elem) in node_of_elem()
138 AvlNode* n = (AvlNode*)((Addr)elem - sizeof(AvlNode)); in node_of_elem()
150 void* elem_of_node(const AvlNode *n) in elem_of_node()
157 return (void*)((Addr)n + sizeof(AvlNode)); in elem_of_node()
162 void* elem_of_node_no_check(const AvlNode *n) in elem_of_node_no_check()
[all …]
/external/valgrind/cachegrind/
Dcg_merge.c985 AvlNode; typedef
997 AvlNode* root;
1001 AvlNode* nodeStack[WFM_STKMAX]; // Iterator node stack
1007 static Bool avl_removeroot_wrk(AvlNode** t, Word(*kCmp)(Word,Word));
1010 static void avl_swl ( AvlNode** root ) in avl_swl()
1012 AvlNode* a = *root; in avl_swl()
1013 AvlNode* b = a->right; in avl_swl()
1020 static void avl_swr ( AvlNode** root ) in avl_swr()
1022 AvlNode* a = *root; in avl_swr()
1023 AvlNode* b = a->left; in avl_swr()
[all …]
/external/valgrind/helgrind/
Dlibhb_core.c6519 VG_(printf)("sizeof(AvlNode) = %lu\n", sizeof(AvlNode)); in libhb_shutdown()