| Package | Description |
|---|---|
| org.apache.calcite.util |
Provides utility classes.
|
| Modifier and Type | Class and Description |
|---|---|
private static class |
PartiallyOrderedSet.TopBottomNode<E>
Subclass of Node for top/bottom nodes.
|
| Modifier and Type | Field and Description |
|---|---|
private PartiallyOrderedSet.Node<E> |
PartiallyOrderedSet.bottomNode |
private PartiallyOrderedSet.Node<E> |
PartiallyOrderedSet.topNode
Synthetic node to hold all nodes that have no parents.
|
| Modifier and Type | Field and Description |
|---|---|
(package private) List<PartiallyOrderedSet.Node<E>> |
PartiallyOrderedSet.Node.childList |
private Map<E,PartiallyOrderedSet.Node<E>> |
PartiallyOrderedSet.map |
(package private) List<PartiallyOrderedSet.Node<E>> |
PartiallyOrderedSet.Node.parentList |
| Modifier and Type | Method and Description |
|---|---|
private Set<PartiallyOrderedSet.Node<E>> |
PartiallyOrderedSet.findChildren(E e) |
private Set<PartiallyOrderedSet.Node<E>> |
PartiallyOrderedSet.findParents(E e) |
private Set<PartiallyOrderedSet.Node<E>> |
PartiallyOrderedSet.findParentsChildren(E e,
Deque<PartiallyOrderedSet.Node<E>> ancestors,
boolean up) |
| Modifier and Type | Method and Description |
|---|---|
private void |
PartiallyOrderedSet.distanceRecurse(Map<PartiallyOrderedSet.Node,Integer> distanceToRoot,
PartiallyOrderedSet.Node<E> node,
int distance) |
private boolean |
PartiallyOrderedSet.isDescendantOfAny(PartiallyOrderedSet.Node<E> node,
Set<PartiallyOrderedSet.Node<E>> nodeSet)
Returns whether node's value is a descendant of any of the values in
nodeSet.
|
| Modifier and Type | Method and Description |
|---|---|
private void |
PartiallyOrderedSet.distanceRecurse(Map<PartiallyOrderedSet.Node,Integer> distanceToRoot,
PartiallyOrderedSet.Node<E> node,
int distance) |
private Set<PartiallyOrderedSet.Node<E>> |
PartiallyOrderedSet.findParentsChildren(E e,
Deque<PartiallyOrderedSet.Node<E>> ancestors,
boolean up) |
private boolean |
PartiallyOrderedSet.isDescendantOfAny(PartiallyOrderedSet.Node<E> node,
Set<PartiallyOrderedSet.Node<E>> nodeSet)
Returns whether node's value is a descendant of any of the values in
nodeSet.
|
private static <E> com.google.common.collect.ImmutableList<E> |
PartiallyOrderedSet.strip(Iterable<PartiallyOrderedSet.Node<E>> iterable)
Converts an iterable of nodes into the list of the elements inside.
|
static <E> List<E> |
PartiallyOrderedSet.strip(List<PartiallyOrderedSet.Node<E>> list)
Returns a list, backed by a list of
PartiallyOrderedSet.Nodes, that strips
away the node and returns the element inside. |
| Constructor and Description |
|---|
PartiallyOrderedSet(PartiallyOrderedSet.Ordering<E> ordering,
Map<E,PartiallyOrderedSet.Node<E>> map,
com.google.common.base.Function<E,Iterable<E>> childFunction,
com.google.common.base.Function<E,Iterable<E>> parentFunction)
Internal constructor.
|
Copyright © 2012–2018 The Apache Software Foundation. All rights reserved.