Searched refs:rebalance (Results 1 – 7 of 7) sorted by relevance
| /external/linux-tools-perf/src/include/linux/ |
| D | rbtree_augmented.h | 131 struct rb_node *parent, *rebalance; in __rb_erase_augmented() local
147 rebalance = NULL; in __rb_erase_augmented()
149 rebalance = __rb_is_black(pc) ? parent : NULL; in __rb_erase_augmented()
156 rebalance = NULL; in __rb_erase_augmented()
210 rebalance = NULL; in __rb_erase_augmented()
214 rebalance = __rb_is_black(pc2) ? parent : NULL; in __rb_erase_augmented()
220 return rebalance; in __rb_erase_augmented()
227 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented() local
228 if (rebalance) in rb_erase_augmented()
229 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()
|
| /external/skia/src/gpu/gl/ |
| D | GrGLNameAllocator.cpp | 141 return this->rebalance(); in internalAllocate()
153 return this->rebalance(); in internalAllocate()
169 return this->rebalance(); in removeLeftmostContiguousRange()
196 return this->rebalance(); in free()
204 return this->rebalance(); in free()
211 SparseNameRange* SK_WARN_UNUSED_RESULT rebalance() { in rebalance() function in GrGLNameAllocator::SparseNameTree
|
| /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/libopus/celt/ |
| D | bands.c | 918 opus_int32 rebalance; in quant_partition() local
959 rebalance = ctx->remaining_bits; in quant_partition()
965 rebalance = mbits - (rebalance-ctx->remaining_bits); in quant_partition()
966 if (rebalance > 3<<BITRES && itheta!=0) in quant_partition()
967 sbits += rebalance - (3<<BITRES); in quant_partition()
975 rebalance = sbits - (rebalance-ctx->remaining_bits); in quant_partition()
976 if (rebalance > 3<<BITRES && itheta!=16384) in quant_partition()
977 mbits += rebalance - (3<<BITRES); in quant_partition()
1298 opus_int32 rebalance; in quant_band_stereo() local
1304 rebalance = ctx->remaining_bits; in quant_band_stereo()
[all …]
|
| /external/linux-tools-perf/src/lib/ |
| D | rbtree.c | 394 struct rb_node *rebalance; in rb_erase() local
395 rebalance = __rb_erase_augmented(node, root, &dummy_callbacks); in rb_erase()
396 if (rebalance) in rb_erase()
397 ____rb_erase_color(rebalance, root, dummy_rotate); in rb_erase()
|
| /external/libcxx/include/ |
| D | __tree | 369 // There is no need to rebalance if we removed a red, or if we removed
|