Searched refs:rebalance (Results 1 – 8 of 8) sorted by relevance
| /external/u-boot/include/linux/ |
| D | rbtree_augmented.h | 118 struct rb_node *parent, *rebalance; in __rb_erase_augmented() local
134 rebalance = NULL; in __rb_erase_augmented()
136 rebalance = __rb_is_black(pc) ? parent : NULL; in __rb_erase_augmented()
143 rebalance = NULL; in __rb_erase_augmented()
197 rebalance = NULL; in __rb_erase_augmented()
201 rebalance = __rb_is_black(pc2) ? parent : NULL; in __rb_erase_augmented()
207 return rebalance; in __rb_erase_augmented()
214 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented() local
215 if (rebalance) in rb_erase_augmented()
216 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()
|
| /external/guava/guava-gwt/src-super/com/google/common/collect/super/com/google/common/collect/ |
| D | TreeMultiset.java | 588 return (left.height == initHeight) ? this : rebalance();
602 return (right.height == initHeight) ? this : rebalance();
633 return (result[0] == 0) ? this : rebalance();
651 return rebalance();
683 return rebalance();
700 return rebalance();
740 return rebalance();
761 return rebalance();
791 return newTop.rebalance();
798 return newTop.rebalance();
[all …]
|
| /external/guava/guava/src/com/google/common/collect/ |
| D | TreeMultiset.java | 592 return (left.height == initHeight) ? this : rebalance();
606 return (right.height == initHeight) ? this : rebalance();
637 return (result[0] == 0) ? this : rebalance();
655 return rebalance();
687 return rebalance();
704 return rebalance();
744 return rebalance();
765 return rebalance();
795 return newTop.rebalance();
802 return newTop.rebalance();
[all …]
|
| /external/grpc-grpc/src/core/lib/avl/ |
| D | avl.cc | 180 static grpc_avl_node* rebalance(const grpc_avl_vtable* vtable, void* key, in rebalance() function
216 return rebalance(vtable, vtable->copy_key(node->key, user_data), in add_key()
221 return rebalance( in add_key()
265 return rebalance( in remove_key()
271 return rebalance(vtable, vtable->copy_key(h->key, user_data), in remove_key()
277 return rebalance(vtable, vtable->copy_key(node->key, user_data), in remove_key()
282 return rebalance( in remove_key()
|
| /external/libopus/celt/ |
| D | bands.c | 978 opus_int32 rebalance; in quant_partition() local
1018 rebalance = ctx->remaining_bits; in quant_partition()
1023 rebalance = mbits - (rebalance-ctx->remaining_bits); in quant_partition()
1024 if (rebalance > 3<<BITRES && itheta!=0) in quant_partition()
1025 sbits += rebalance - (3<<BITRES); in quant_partition()
1031 rebalance = sbits - (rebalance-ctx->remaining_bits); in quant_partition()
1032 if (rebalance > 3<<BITRES && itheta!=16384) in quant_partition()
1033 mbits += rebalance - (3<<BITRES); in quant_partition()
1334 opus_int32 rebalance; in quant_band_stereo() local
1340 rebalance = ctx->remaining_bits; in quant_band_stereo()
[all …]
|
| /external/u-boot/lib/ |
| D | rbtree.c | 384 struct rb_node *rebalance; in rb_erase() local
385 rebalance = __rb_erase_augmented(node, root, &dummy_callbacks); in rb_erase()
386 if (rebalance) in rb_erase()
387 ____rb_erase_color(rebalance, root, dummy_rotate); in rb_erase()
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/Target/Hexagon/ |
| D | HexagonConstExtenders.cpp | 178 Node *rebalance(Node *N) { in rebalance() function
634 return rebalance(update(N)); in add()
646 return rebalance(update(N)); in remove()
661 return rebalance(update(M)); in remove()
|
| /external/libcxx/include/ |
| D | __tree | 391 // There is no need to rebalance if we removed a red, or if we removed
|