| /external/guava/guava-tests/test/com/google/common/collect/ |
| D | BstRangeOpsTest.java | 26 import static com.google.common.collect.BstTesting.pathFactory;
255 ASSERT.that(pathToList(BstRangeOps.furthestPath(range1, LEFT, pathFactory, d))) in testLeftmostPathAll()
258 assertNull(BstRangeOps.furthestPath(range1, LEFT, pathFactory, null)); in testLeftmostPathAll()
275 ASSERT.that(pathToList(BstRangeOps.furthestPath(range1, LEFT, pathFactory, d))) in testLeftmostPathDownTo()
279 ASSERT.that(pathToList(BstRangeOps.furthestPath(range2, LEFT, pathFactory, d))) in testLeftmostPathDownTo()
283 ASSERT.that(pathToList(BstRangeOps.furthestPath(range3, LEFT, pathFactory, d))) in testLeftmostPathDownTo()
287 assertNull(BstRangeOps.furthestPath(range4, LEFT, pathFactory, d)); in testLeftmostPathDownTo()
304 ASSERT.that(pathToList(BstRangeOps.furthestPath(range1, LEFT, pathFactory, d))) in testLeftmostPathUpTo()
308 ASSERT.that(pathToList(BstRangeOps.furthestPath(range2, LEFT, pathFactory, d))) in testLeftmostPathUpTo()
312 assertNull(BstRangeOps.furthestPath(range3, LEFT, pathFactory, d)); in testLeftmostPathUpTo()
[all …]
|
| D | BstTesting.java | 98 static final BstPathFactory<SimpleNode, BstInOrderPath<SimpleNode>> pathFactory = field in BstTesting
139 BstInOrderPath<SimpleNode> path = pathFactory.initialPath(root); in assertInOrderTraversalIs()
141 path = pathFactory.extension(path, LEFT); in assertInOrderTraversalIs()
167 tester.setDefault(BstPathFactory.class, pathFactory); in defaultNullPointerTester()
168 tester.setDefault(BstPath.class, pathFactory.initialPath(node)); in defaultNullPointerTester()
169 tester.setDefault(BstInOrderPath.class, pathFactory.initialPath(node)); in defaultNullPointerTester()
|
| D | BstOperationsTest.java | 23 import static com.google.common.collect.BstTesting.pathFactory;
339 BstInOrderPath<SimpleNode> path = extension(pathFactory, d, LEFT, LEFT); in testModifyPathInsertPresentNode()
|
| /external/guava/guava/src/com/google/common/collect/ |
| D | BstRangeOps.java | 127 GeneralRange<K> range, BstSide side, BstPathFactory<N, P> pathFactory, @Nullable N root) { in furthestPath() argument
129 checkNotNull(pathFactory); in furthestPath()
134 P path = pathFactory.initialPath(root); in furthestPath()
135 return furthestPath(range, side, pathFactory, path); in furthestPath()
139 GeneralRange<K> range, BstSide side, BstPathFactory<N, P> pathFactory, P currentPath) { in furthestPath() argument
144 currentPath = pathFactory.extension(currentPath, side.other()); in furthestPath()
145 return furthestPath(range, side, pathFactory, currentPath); in furthestPath()
150 P alphaPath = pathFactory.extension(currentPath, side); in furthestPath()
151 alphaPath = furthestPath(range, side, pathFactory, alphaPath); in furthestPath()
|
| D | TreeMultiset.java | 249 private BstPathFactory<Node<E>, BstInOrderPath<Node<E>>> pathFactory() { in pathFactory() method in TreeMultiset
257 BstRangeOps.furthestPath(range, LEFT, pathFactory(), root); in entryIterator()
265 BstRangeOps.furthestPath(range, RIGHT, pathFactory(), root); in descendingEntryIterator()
|
| /external/guava/guava-gwt/src-super/com/google/common/collect/super/com/google/common/collect/ |
| D | TreeMultiset.java | 245 private BstPathFactory<Node<E>, BstInOrderPath<Node<E>>> pathFactory() { in pathFactory() method in TreeMultiset
253 BstRangeOps.furthestPath(range, LEFT, pathFactory(), root); in entryIterator()
261 BstRangeOps.furthestPath(range, RIGHT, pathFactory(), root); in descendingEntryIterator()
|