getTargetType() {
- return this.targetType;
+ /**
+ * Check whether an instance identifier contains any wildcards. A wildcard
+ * is an path argument which has a null key.
+ *
+ * @return @true if any of the path arguments has a null key.
+ */
+ public final boolean isWildcarded() {
+ return wildcarded;
+ }
+
+ @Override
+ public final int hashCode() {
+ return hash;
}
@Override
- public String toString() {
- return "InstanceIdentifier [path=" + path + "]";
+ public final boolean equals(final Object obj) {
+ if (this == obj) {
+ return true;
+ }
+ if (obj == null) {
+ return false;
+ }
+ if (getClass() != obj.getClass()) {
+ return false;
+ }
+
+ final InstanceIdentifier> other = (InstanceIdentifier>) obj;
+ if (pathArguments == other.pathArguments) {
+ return true;
+ }
+
+ /*
+ * We could now just go and compare the pathArguments, but that
+ * can be potentially expensive. Let's try to avoid that by
+ * checking various things that we have cached from pathArguments
+ * and trying to prove the identifiers are *not* equal.
+ */
+ if (hash != other.hash) {
+ return false;
+ }
+ if (wildcarded != other.wildcarded) {
+ return false;
+ }
+ if (targetType != other.targetType) {
+ return false;
+ }
+ if (fastNonEqual(other)) {
+ return false;
+ }
+
+ // Everything checks out so far, so we have to do a full equals
+ return Iterables.elementsEqual(pathArguments, other.pathArguments);
}
/**
- * Path argument of {@link InstanceIdentifier}.
- *
- * Interface which implementations are used as path components of the
- * path in overall data tree.
+ * Perform class-specific fast checks for non-equality. This allows
+ * subclasses to avoid iterating over the pathArguments by performing
+ * quick checks on their specific fields.
*
+ * @param other The other identifier, guaranteed to be the same class
+ * @return @true if the other identifier cannot be equal to this one.
*/
- public interface PathArgument {
+ protected boolean fastNonEqual(final InstanceIdentifier> other) {
+ return false;
+ }
- Class extends DataObject> getType();
+ @Override
+ public final String toString() {
+ return addToStringAttributes(Objects.toStringHelper(this)).toString();
+ }
+ /**
+ * Add class-specific toString attributes.
+ *
+ * @param toStringHelper ToStringHelper instance
+ * @return ToStringHelper instance which was passed in
+ */
+ protected ToStringHelper addToStringAttributes(final ToStringHelper toStringHelper) {
+ return toStringHelper.add("targetType", targetType).add("path", Iterables.toString(getPathArguments()));
}
- public static final class Item implements PathArgument {
- private final Class type;
+ /**
+ * Return an instance identifier trimmed at the first occurrence of a
+ * specific component type.
+ *
+ * For example let's say an instance identifier was built like so,
+ *
+ * identifier = InstanceIdentifierBuilder.builder(Nodes.class).child(Node.class, new NodeKey(new NodeId("openflow:1")).build();
+ *
+ *
+ * And you wanted to obtain the Instance identifier which represented Nodes you would do it like so,
+ *
+ *
+ * identifier.firstIdentifierOf(Nodes.class)
+ *
+ *
+ * @param type component type
+ * @return trimmed instance identifier, or null if the component type
+ * is not present.
+ */
+ public final InstanceIdentifier firstIdentifierOf(final Class type) {
+ int i = 1;
+ for (final PathArgument a : getPathArguments()) {
+ if (type.equals(a.getType())) {
+ @SuppressWarnings("unchecked")
+ final InstanceIdentifier ret = (InstanceIdentifier) internalCreate(Iterables.limit(getPathArguments(), i));
+ return ret;
+ }
- public Item(Class type) {
- this.type = type;
+ ++i;
}
- public Class getType() {
- return type;
- }
+ return null;
+ }
- @Override
- public int hashCode() {
- final int prime = 31;
- int result = 1;
- result = prime * result + ((type == null) ? 0 : type.hashCode());
- return result;
+ /**
+ * Return the key associated with the first component of specified type in
+ * an identifier.
+ *
+ * @param listItem component type
+ * @param listKey component key type
+ * @return key associated with the component, or null if the component type
+ * is not present.
+ */
+ public final & DataObject, K extends Identifier> K firstKeyOf(final Class listItem, final Class listKey) {
+ for (final PathArgument i : getPathArguments()) {
+ if (listItem.equals(i.getType())) {
+ @SuppressWarnings("unchecked")
+ final K ret = ((IdentifiableItem)i).getKey();
+ return ret;
+ }
}
- @Override
- public boolean equals(Object obj) {
- if (this == obj)
- return true;
- if (obj == null)
- return false;
- if (getClass() != obj.getClass())
- return false;
- Item> other = (Item>) obj;
- if (type == null) {
- if (other.type != null)
- return false;
- } else if (!type.equals(other.type))
- return false;
- return true;
- }
-
- @Override
- public String toString() {
- return type.getName();
- }
+ return null;
}
- public static final class IdentifiableItem & DataObject, T extends Identifier> implements
- PathArgument {
+ /**
+ * Check whether an identifier is contained in this identifier. This is a strict subtree check, which requires all
+ * PathArguments to match exactly, e.g.
+ *
+ *
+ * The contains method checks if the other identifier is fully contained within the current identifier. It does this
+ * by looking at only the types of the path arguments and not by comparing the path arguments themselves.
+ *
+ * To illustrate here is an example which explains the working of this API.
+ *
+ * Let's say you have two instance identifiers as follows,
+ *
+ * this = /nodes/node/openflow:1
+ * other = /nodes/node/openflow:2
+ *
+ * then this.contains(other) will return false.
+ *
+ * @param other
+ * @return
+ */
+ @Override
+ public final boolean contains(final InstanceIdentifier extends DataObject> other) {
+ Preconditions.checkNotNull(other, "other should not be null");
- private final T key;
- private final Class type;
-
- public IdentifiableItem(Class type, T key) {
- if (type == null)
- throw new IllegalArgumentException("Type must not be null.");
- if (key == null)
- throw new IllegalArgumentException("Key must not be null.");
- this.type = type;
- this.key = key;
- }
+ final Iterator> lit = pathArguments.iterator();
+ final Iterator> oit = other.pathArguments.iterator();
- public T getKey() {
- return this.key;
- }
+ while (lit.hasNext()) {
+ if (!oit.hasNext()) {
+ return false;
+ }
- @Override
- public Class getType() {
- return this.type;
+ if (!lit.next().equals(oit.next())) {
+ return false;
+ }
}
- @Override
- public boolean equals(Object obj) {
- if (obj == null) {
+ return true;
+ }
+
+ /**
+ * Check whether this instance identifier contains the other identifier after wildcard expansion. This is similar
+ * to {@link #contains(InstanceIdentifier)}, with the exception that a wildcards are assumed to match the their
+ * non-wildcarded PathArgument counterpart.
+ *
+ * @param other Identifier which should be checked for inclusion.
+ * @return @true if this identifier contains the other object
+ */
+ public final boolean containsWildcarded(final InstanceIdentifier> other) {
+ Preconditions.checkNotNull(other, "other should not be null");
+
+ final Iterator lit = pathArguments.iterator();
+ final Iterator oit = other.pathArguments.iterator();
+
+ while (lit.hasNext()) {
+ if (!oit.hasNext()) {
return false;
}
- if (obj.hashCode() != hashCode()) {
+
+ final PathArgument la = lit.next();
+ final PathArgument oa = oit.next();
+
+ if (!la.getType().equals(oa.getType())) {
return false;
}
- if (!(obj instanceof IdentifiableItem, ?>)) {
+ if (la instanceof IdentifiableItem, ?> && oa instanceof IdentifiableItem, ?> && !la.equals(oa)) {
return false;
}
- IdentifiableItem, ?> foreign = (IdentifiableItem, ?>) obj;
- return key.equals(foreign.getKey());
- }
-
- @Override
- public int hashCode() {
- return key.hashCode();
}
- @Override
- public String toString() {
- return type.getName() + "[key=" + key + "]";
- }
+ return true;
}
- public interface InstanceIdentifierBuilder extends Builder> {
- /**
- * @deprecated use {@link child(Class)} or {@link augmentation(Class)} instead.
- */
- @Deprecated
- InstanceIdentifierBuilder node(Class container);
+ /**
+ * Create a builder rooted at this key.
+ *
+ * @return A builder instance
+ */
+ public InstanceIdentifierBuilder builder() {
+ return new InstanceIdentifierBuilderImpl(new Item(targetType), pathArguments, hash, isWildcarded());
+ }
- /**
- * @deprecated use {@link child(Class,Identifier)} or {@link augmentation(Class,Identifier)} instead.
- */
- @Deprecated
- & DataObject, K extends Identifier> InstanceIdentifierBuilder node(
- Class listItem, K listKey);
+ private InstanceIdentifier> childIdentifier(final PathArgument arg) {
+ return trustedCreate(arg, Iterables.concat(pathArguments, Collections.singleton(arg)), HashCodeBuilder.nextHashCode(hash, arg), isWildcarded());
+ }
- > InstanceIdentifierBuilder child(Class container);
-
- & ChildOf super T>, K extends Identifier> InstanceIdentifierBuilder child(
- Class listItem, K listKey);
+ @SuppressWarnings("unchecked")
+ public final > InstanceIdentifier child(final Class container) {
+ final PathArgument arg = new Item<>(container);
+ return (InstanceIdentifier) childIdentifier(arg);
+ }
- > InstanceIdentifierBuilder augmentation(Class container);
+ @SuppressWarnings("unchecked")
+ public final & ChildOf super T>, K extends Identifier> InstanceIdentifier child(
+ final Class listItem, final K listKey) {
+ final PathArgument arg = new IdentifiableItem<>(listItem, listKey);
+ return (InstanceIdentifier) childIdentifier(arg);
+ }
+ @SuppressWarnings("unchecked")
+ public final > InstanceIdentifier augmentation(
+ final Class container) {
+ final PathArgument arg = new Item<>(container);
+ return (InstanceIdentifier) childIdentifier(arg);
}
+ @Deprecated
+ private List legacyCache;
+
/**
- * @deprecated use {@link builder(Class)} or {@link builder(Class,Identifier)} instead.
+ * @deprecated Use {@link #getPathArguments()} instead.
*/
@Deprecated
- @SuppressWarnings("rawtypes")
- public static InstanceIdentifierBuilder> builder() {
- return new BuilderImpl();
+ public final List getPath() {
+ if (legacyCache == null) {
+ legacyCache = ImmutableList.copyOf(getPathArguments());
+ }
+
+ return legacyCache;
}
- public static > InstanceIdentifierBuilder builder(Class container) {
- return new BuilderImpl().addNode(container);
+ /**
+ * Create a new InstanceIdentifierBuilder given a base InstanceIdentifier
+ *
+ * @param basePath
+ * @param
+ * @return
+ *
+ * @deprecated Use {@link #builder()} instead.
+ */
+ @Deprecated
+ public static InstanceIdentifierBuilder builder(final InstanceIdentifier base) {
+ return base.builder();
}
- public static & DataObject, K extends Identifier> InstanceIdentifierBuilder builder(
- Class listItem, K listKey) {
- return new BuilderImpl().addNode(listItem, listKey);
+ /**
+ * Create an InstanceIdentifierBuilder for a specific type of InstanceIdentifier as specified by container
+ *
+ * @param container
+ * @param
+ * @return
+ */
+ public static > InstanceIdentifierBuilder builder(final Class container) {
+ return new InstanceIdentifierBuilderImpl().addNode(container);
}
- public static InstanceIdentifierBuilder builder(InstanceIdentifier basePath) {
- return new BuilderImpl(basePath.path,basePath.targetType);
+ /**
+ * Create an InstanceIdentifierBuilder for a specific type of InstanceIdentifier which represents an IdentifiableItem
+ *
+ * @param listItem
+ * @param listKey
+ * @param
+ * @param
+ * @return
+ */
+ public static & ChildOf extends DataRoot>, K extends Identifier> InstanceIdentifierBuilder builder(
+ final Class listItem, final K listKey) {
+ return new InstanceIdentifierBuilderImpl().addNode(listItem, listKey);
}
- private static final class BuilderImpl implements InstanceIdentifierBuilder {
+ /**
+ * Create an instance identifier for a very specific object type. This method
+ * implements {@link #create(Iterable)} semantics, except it is used by internal
+ * callers, which have assured that the argument is an immutable Iterable.
+ *
+ *
+ * @param pathArguments The path to a specific node in the data tree
+ * @return InstanceIdentifier instance
+ * @throws IllegalArgumentException if pathArguments is empty or
+ * contains a null element.
+ */
+ private static InstanceIdentifier> internalCreate(final Iterable pathArguments) {
+ final Iterator extends PathArgument> it = Preconditions.checkNotNull(pathArguments, "pathArguments may not be null").iterator();
+ final HashCodeBuilder hashBuilder = new HashCodeBuilder<>();
+ boolean wildcard = false;
+ PathArgument a = null;
+
+ while (it.hasNext()) {
+ a = it.next();
+ Preconditions.checkArgument(a != null, "pathArguments may not contain null elements");
- private List path;
- private Class extends DataObject> target = null;
+ // TODO: sanity check ChildOf<>;
+ hashBuilder.addArgument(a);
- public BuilderImpl() {
- this.path = new ArrayList<>();
+ if (Identifiable.class.isAssignableFrom(a.getType()) && !(a instanceof IdentifiableItem, ?>)) {
+ wildcard = true;
+ }
}
-
- public BuilderImpl(List extends PathArgument> prefix,Class extends DataObject> target) {
- this.path = new ArrayList<>(prefix);
- this.target = target;
+ Preconditions.checkArgument(a != null, "pathArguments may not be empty");
+
+ return trustedCreate(a, pathArguments, hashBuilder.toInstance(), wildcard);
+ }
+
+ /**
+ * Create an instance identifier for a very specific object type.
+ *
+ * Example
+ *
+ * List path = Arrays.asList(new Item(Nodes.class))
+ * new InstanceIdentifier(path);
+ *
+ *
+ * @param pathArguments The path to a specific node in the data tree
+ * @return InstanceIdentifier instance
+ * @throws IllegalArgumentException if pathArguments is empty or
+ * contains a null element.
+ */
+ public static InstanceIdentifier> create(final Iterable extends PathArgument> pathArguments) {
+ if (pathArguments instanceof ImmutableCollection>) {
+ @SuppressWarnings("unchecked")
+ final Iterable immutableArguments = (Iterable) pathArguments;
+ return internalCreate(immutableArguments);
+ } else {
+ return internalCreate(ImmutableList.copyOf(pathArguments));
}
+ }
+ /**
+ * Create an instance identifier for a very specific object type.
+ *
+ * For example
+ *
+ * new InstanceIdentifier(Nodes.class)
+ *
+ * would create an InstanceIdentifier for an object of type Nodes
+ *
+ * @param type The type of the object which this instance identifier represents
+ * @return InstanceIdentifier instance
+ */
+ @SuppressWarnings("unchecked")
+ public static InstanceIdentifier create(final Class type) {
+ return (InstanceIdentifier) create(Collections. singletonList(new Item<>(type)));
+ }
+
+ /**
+ * Return the key associated with the last component of the specified identifier.
+ *
+ * @param id instance identifier
+ * @return key associated with the last component
+ */
+ public static & DataObject, K extends Identifier> K keyOf(final InstanceIdentifier id) {
@SuppressWarnings("unchecked")
- private InstanceIdentifierBuilder addNode(Class container) {
- target = container;
- path.add(new Item(container));
- return (InstanceIdentifierBuilder) this;
+ final K ret = ((KeyedInstanceIdentifier)id).getKey();
+ return ret;
+ }
+
+ @SuppressWarnings({ "unchecked", "rawtypes" })
+ static InstanceIdentifier> trustedCreate(final PathArgument arg, final Iterable pathArguments, final int hash, boolean wildcarded) {
+ if (Identifiable.class.isAssignableFrom(arg.getType()) && !(wildcarded)) {
+ Identifier> key = null;
+ if (arg instanceof IdentifiableItem, ?>) {
+ key = ((IdentifiableItem, ?>)arg).key;
+ } else {
+ wildcarded = true;
+ }
+
+ return new KeyedInstanceIdentifier(arg.getType(), pathArguments, wildcarded, hash, key);
+ } else {
+ return new InstanceIdentifier(arg.getType(), pathArguments, wildcarded, hash);
}
+ }
- @SuppressWarnings("unchecked")
- private , K extends Identifier> InstanceIdentifierBuilder addNode(
- Class listItem, K listKey) {
- target = listItem;
- path.add(new IdentifiableItem(listItem, listKey));
- return (InstanceIdentifierBuilder) this;
+ /**
+ * Path argument of {@link InstanceIdentifier}.
+ *
+ * Interface which implementations are used as path components of the
+ * path in overall data tree.
+ */
+ public interface PathArgument extends Comparable {
+ Class extends DataObject> getType();
+ }
+
+ private static abstract class AbstractPathArgument implements PathArgument {
+ private final Class type;
+
+ protected AbstractPathArgument(final Class type) {
+ this.type = Preconditions.checkNotNull(type, "Type may not be null.");
}
- @SuppressWarnings({ "unchecked", "rawtypes" })
@Override
- public InstanceIdentifier toInstance() {
- List immutablePath = Collections.unmodifiableList(new ArrayList(path));
- return new InstanceIdentifier(immutablePath, target);
+ public final Class getType() {
+ return type;
}
@Override
- public InstanceIdentifierBuilder node(Class container) {
- return addNode(container);
+ public int hashCode() {
+ return type.hashCode();
}
@Override
- public , K extends Identifier> InstanceIdentifierBuilder node(
- Class listItem, K listKey) {
- return addNode(listItem, listKey);
+ public boolean equals(final Object obj) {
+ if (this == obj) {
+ return true;
+ }
+ if (obj == null) {
+ return false;
+ }
+ if (getClass() != obj.getClass()) {
+ return false;
+ }
+ final AbstractPathArgument> other = (AbstractPathArgument>) obj;
+ return type.equals(other.type);
}
@Override
- public > InstanceIdentifierBuilder child(Class container) {
- return addNode(container);
+ public int compareTo(PathArgument arg) {
+ return type.getCanonicalName().compareTo(arg.getType().getCanonicalName());
}
-
- @Override
- public & ChildOf super T>, K extends Identifier> InstanceIdentifierBuilder child(
- Class listItem, K listKey) {
- return addNode(listItem,listKey);
+ }
+
+ /**
+ * An Item represents an object that probably is only one of it's kind. For example a Nodes object is only one of
+ * a kind. In YANG terms this would probably represent a container.
+ *
+ * @param
+ */
+ public static final class Item extends AbstractPathArgument {
+ public Item(final Class type) {
+ super(type);
}
@Override
- public > InstanceIdentifierBuilder augmentation(
- Class container) {
- return addNode(container);
+ public String toString() {
+ return getType().getName();
}
}
- @Override
- public int hashCode() {
- final int prime = 31;
- int result = 1;
- result = prime * result + ((path == null) ? 0 : path.hashCode());
- return result;
- }
+ /**
+ * An IdentifiableItem represents a object that is usually present in a collection and can be identified uniquely
+ * by a key. In YANG terms this would probably represent an item in a list.
+ *
+ * @param An object that is identifiable by an identifier
+ * @param The identifier of the object
+ */
+ public static final class IdentifiableItem & DataObject, T extends Identifier> extends AbstractPathArgument {
+ private final T key;
- @Override
- public boolean equals(Object obj) {
- if (this == obj) {
- return true;
- }
- if (obj == null) {
- return false;
+ public IdentifiableItem(final Class type, final T key) {
+ super(type);
+ this.key = Preconditions.checkNotNull(key, "Key may not be null.");
}
- if (getClass() != obj.getClass()) {
- return false;
- }
- InstanceIdentifier> other = (InstanceIdentifier>) obj;
- if (path == null) {
- if (other.path != null) {
- return false;
- }
- } else if (!path.equals(other.path)) {
- return false;
+
+ public T getKey() {
+ return this.key;
}
- return true;
- }
- @Override
- public boolean contains(final InstanceIdentifier> other) {
- if(other == null) {
- throw new IllegalArgumentException("other should not be null");
+ @Override
+ public boolean equals(final Object obj) {
+ return super.equals(obj) && key.equals(((IdentifiableItem, ?>) obj).getKey());
}
- final int localSize = this.path.size();
- final List otherPath = other.getPath();
- if(localSize > other.path.size()) {
- return false;
+
+ @Override
+ public int hashCode() {
+ return super.hashCode() * 31 + key.hashCode();
}
- for(int i = 0;i extends Builder> {
+ /**
+ * Append the specified container as a child of the current InstanceIdentifier referenced by the builder.
+ *
+ * This method should be used when you want to build an instance identifier by appending top-level
+ * elements
+ *
+ * Example,
+ *
+ * InstanceIdentifier.builder().child(Nodes.class).build();
+ *
+ *
+ *
+ * NOTE :- The above example is only for illustration purposes InstanceIdentifier.builder() has been deprecated
+ * and should not be used. Use InstanceIdentifier.builder(Nodes.class) instead
+ *
+ * @param container
+ * @param
+ * @return
+ */
+ > InstanceIdentifierBuilder child(
+ Class container);
+
+ /**
+ * Append the specified listItem as a child of the current InstanceIdentifier referenced by the builder.
+ *
+ * This method should be used when you want to build an instance identifier by appending a specific list element
+ * to the identifier
+ *
+ * @param listItem
+ * @param listKey
+ * @param
+ * @param
+ * @return
+ */
+ & ChildOf super T>, K extends Identifier> InstanceIdentifierBuilder child(
+ Class listItem, K listKey);
+
+ /**
+ * Build an identifier which refers to a specific augmentation of the current InstanceIdentifier referenced by
+ * the builder
+ *
+ * @param container
+ * @param
+ * @return
+ */
+ > InstanceIdentifierBuilder augmentation(
+ Class container);
+
+ /**
+ * Build the instance identifier.
+ *
+ * @return
+ */
+ InstanceIdentifier build();
}
}