/external/guava/guava/src/com/google/common/collect/ |
BstCountBasedBalancePolicies.java | 52 BstNodeFactory<N> nodeFactory, N source, @Nullable N left, @Nullable N right) { 53 return checkNotNull(nodeFactory).createNode(source, left, right); 58 public N combine(BstNodeFactory<N> nodeFactory, @Nullable N left, @Nullable N right) { 64 return nodeFactory.createNode( 65 left, left.childOrNull(LEFT), combine(nodeFactory, left.childOrNull(RIGHT), right)); 67 return nodeFactory.createNode(right, combine(nodeFactory, left, right.childOrNull(LEFT)), 85 BstNodeFactory<N> nodeFactory, N source, @Nullable N left, @Nullable N right) { 90 return rotateL(nodeFactory, source, left, right); 92 return rotateR(nodeFactory, source, left, right) [all...] |
BstOperations.java | 95 BstNodeFactory<N> nodeFactory = mutationRule.getNodeFactory(); 103 result = result.lift(prefix.getTip(), path.getSideOfExtension(), nodeFactory, balancePolicy); 115 BstNodeFactory<N> nodeFactory = mutationRule.getNodeFactory(); 120 N originalTarget = (tree == null) ? null : nodeFactory.createLeaf(tree); 135 nodeFactory.createNode(modResult.getChangedTarget(), originalLeft, originalRight); 146 nodeFactory, modResult.getChangedTarget(), originalLeft, originalRight); 148 changedRoot = rebalancePolicy.combine(nodeFactory, originalLeft, originalRight); 163 N root, BstNodeFactory<N> nodeFactory, BstBalancePolicy<N> balancePolicy) { 165 checkNotNull(nodeFactory); 169 extractMin(root.getChild(LEFT), nodeFactory, balancePolicy) [all...] |
BstMutationRule.java | 39 BstNodeFactory<N> nodeFactory) { 40 return new BstMutationRule<K, N>(modifier, balancePolicy, nodeFactory); 45 private final BstNodeFactory<N> nodeFactory; 48 BstNodeFactory<N> nodeFactory) { 50 this.nodeFactory = checkNotNull(nodeFactory); 75 return nodeFactory;
|
BstRangeOps.java | 77 BstBalancePolicy<N> balancePolicy, BstNodeFactory<N> nodeFactory, @Nullable N root) { 80 checkNotNull(nodeFactory); 82 ? subTreeBeyondRangeToSide(range, balancePolicy, nodeFactory, RIGHT, root) 85 ? subTreeBeyondRangeToSide(range, balancePolicy, nodeFactory, LEFT, root) 87 return balancePolicy.combine(nodeFactory, lower, higher); 96 BstBalancePolicy<N> balancePolicy, BstNodeFactory<N> nodeFactory, BstSide side, 106 right = subTreeBeyondRangeToSide(range, balancePolicy, nodeFactory, LEFT, right); 109 left = subTreeBeyondRangeToSide(range, balancePolicy, nodeFactory, RIGHT, left); 114 return balancePolicy.balance(nodeFactory, root, left, right); 117 range, balancePolicy, nodeFactory, side, root.childOrNull(side)) [all...] |
BstBalancePolicy.java | 36 N balance(BstNodeFactory<N> nodeFactory, N source, @Nullable N left, @Nullable N right); 44 N combine(BstNodeFactory<N> nodeFactory, @Nullable N left, @Nullable N right);
|
BstMutationResult.java | 124 BstNodeFactory<N> nodeFactory, BstBalancePolicy<N> balancePolicy) { 125 assert liftOriginalRoot != null & side != null & nodeFactory != null & balancePolicy != null; 146 this.changedRoot = nodeFactory.createNode(liftOriginalRoot, resultLeft, resultRight); 149 balancePolicy.balance(nodeFactory, liftOriginalRoot, resultLeft, resultRight);
|
TreeMultiset.java | 198 nodeFactory()); 340 nodeFactory(), root); 444 private BstNodeFactory<Node<E>> nodeFactory() {
|
/external/guava/guava-tests/test/com/google/common/collect/ |
BstOperationsTest.java | 22 import static com.google.common.collect.BstTesting.nodeFactory; 103 BstNodeFactory<SimpleNode> nodeFactory = EasyMock.createStrictMock(BstNodeFactory.class); 112 same(nodeFactory), same(c), (SimpleNode) isNull(), (SimpleNode) isNull())) 117 expectPossibleEntryfication(nodeFactory, b); 119 same(nodeFactory), withKey('b'), same(a), withKey('c'))) 123 expectPossibleEntryfication(nodeFactory, d); 125 balancePolicy.balance(same(nodeFactory), withKey('d'), same(bWithC), same(f))) 127 replay(nodeFactory, balancePolicy, modifier); 129 BstMutationRule.createRule(modifier, balancePolicy, nodeFactory); 141 verify(nodeFactory, balancePolicy, modifier) [all...] |
BstTesting.java | 65 static final BstNodeFactory<SimpleNode> nodeFactory = new BstNodeFactory<SimpleNode>() { 75 public SimpleNode balance(BstNodeFactory<SimpleNode> nodeFactory, SimpleNode source, 77 return checkNotNull(nodeFactory).createNode(source, left, right); 82 public SimpleNode combine(BstNodeFactory<SimpleNode> nodeFactory, @Nullable SimpleNode left, 90 return nodeFactory.createNode( 91 left, left.childOrNull(LEFT), combine(nodeFactory, left.childOrNull(RIGHT), right)); 93 return nodeFactory.createNode(left, left.childOrNull(LEFT), right); 165 tester.setDefault(BstNodeFactory.class, nodeFactory); 185 BstMutationRule.class, BstMutationRule.createRule(modifier, balancePolicy, nodeFactory));
|
AbstractBstBalancePolicyTest.java | 18 import static com.google.common.collect.BstTesting.nodeFactory; 38 assertInOrderTraversalIs(getBalancePolicy().balance(nodeFactory, a, null, null), "a"); 42 return getBalancePolicy().balance(nodeFactory, new SimpleNode(c, null, null), left, right);
|
BstRangeOpsTest.java | 25 import static com.google.common.collect.BstTesting.nodeFactory; 238 BstRangeOps.minusRange(range, balancePolicy, nodeFactory, d), expected);
|
/frameworks/compile/mclinker/include/mcld/ADT/ |
TreeAllocator.h | 21 /** \class NodeFactory 22 * \brief NodeFactory manages the creation and destruction of mcld::Node. 24 * NodeFactory guarantees all allocated memory are released finally. When 25 * the destructor of NodeFactory is called, all allocated memory are freed. 27 * NodeFactory provides delegation of memory. Sometimes, we have to merge two 28 * NodeFactories, and NodeFactory::delegate() can move the memory from one 34 class NodeFactory : public GCFactory<Node<DataType>, 64> 55 void delegate(NodeFactory& pClient) { 79 void replace(NodeFactory& pClient) { 87 void concatenate(NodeFactory& pClient) [all...] |
BinTree.h | 280 class TreeImpl : public NodeFactory<DataType> 282 typedef typename NodeFactory<DataType>::iterator iterator; 283 typedef typename NodeFactory<DataType>::const_iterator const_iterator; 290 : NodeFactory<DataType>() {
|
/frameworks/compile/mclinker/unittests/ |
GCFactoryListTraitsTest.h | 35 class NodeFactory; 39 friend class NodeFactory; 59 class NodeFactory : public mcld::GCFactory<Node, 0> { 61 NodeFactory() : mcld::GCFactory<Node, 0>(16) { } 89 NodeFactory m_NodeFactory;
|
FactoriesTest.h | 19 * \brief Test cases for factories - NodeFactory and MCLDFileFactory. 39 typedef mcld::NodeFactory<int> NodeAlloc;
|
GCFactoryListTraitsTest.cpp | 52 // by the GCFactory (i.e., NodeFactory.)
|
/sdk/eclipse/plugins/com.android.ide.eclipse.adt/src/com/android/ide/eclipse/adt/internal/editors/layout/gre/ |
NodeFactory.java | 34 public class NodeFactory { 40 public NodeFactory(LayoutCanvas canvas) {
|
NodeProxy.java | 62 private final NodeFactory mFactory; 71 * This method is package protected. To create a node, please use {@link NodeFactory} instead. 79 * @param factory A {@link NodeFactory} to create unique children nodes. 81 /*package*/ NodeProxy(UiViewElementNode uiNode, Rectangle bounds, NodeFactory factory) { 124 * This is a package-protected method, only the {@link NodeFactory} uses this method.
|
/sdk/eclipse/plugins/com.android.ide.eclipse.tests/unittests/com/android/ide/eclipse/adt/internal/editors/layout/gre/ |
MockNodeProxy.java | 42 * @param factory A {@link NodeFactory} to create unique children nodes. 44 public MockNodeProxy(String fqcn, Rectangle bounds, NodeFactory factory) {
|
NodeFactoryTest.java | 32 private NodeFactory m; 37 m = new NodeFactory(null);
|
/external/guava/guava-gwt/src-super/com/google/common/collect/super/com/google/common/collect/ |
TreeMultiset.java | 194 nodeFactory()); 336 nodeFactory(), root); 440 private BstNodeFactory<Node<E>> nodeFactory() {
|
/sdk/eclipse/plugins/com.android.ide.eclipse.adt/src/com/android/ide/eclipse/adt/internal/editors/layout/gle2/ |
DynamicContextMenu.java | 40 import com.android.ide.eclipse.adt.internal.editors.layout.gre.NodeFactory; 565 NodeFactory nodeFactory = canvas.getNodeFactory(); 566 NodeProxy rootNode = nodeFactory.create(uiViewNode);
|
SelectionManager.java | 37 import com.android.ide.eclipse.adt.internal.editors.layout.gre.NodeFactory; [all...] |
MoveGesture.java | 24 import com.android.ide.eclipse.adt.internal.editors.layout.gre.NodeFactory; 415 NodeFactory nodeFactory = mCanvas.getNodeFactory(); 418 NodeProxy node = nodeFactory.create((UiViewElementNode) uiNode); [all...] |
LayoutCanvas.java | 32 import com.android.ide.eclipse.adt.internal.editors.layout.gre.NodeFactory; 150 private final NodeFactory mNodeFactory = new NodeFactory(this); 527 /* package */ NodeFactory getNodeFactory() { [all...] |