dom/mdsal-dom-spi/src/main/java/org/opendaylight/mdsal/dom/spi/store/AbstractDOMStoreTreeChangePublisher.java

   1 /*
   2  * Copyright (c) 2015 Cisco Systems, Inc. and others.  All rights reserved.
   3  *
   4  * This program and the accompanying materials are made available under the
   5  * terms of the Eclipse Public License v1.0 which accompanies this distribution,
   6  * and is available at http://www.eclipse.org/legal/epl-v10.html
   7  */
   8 package org.opendaylight.mdsal.dom.spi.store;
   9
  10 import com.google.common.collect.ImmutableList;
  11 import com.google.common.collect.Multimap;
  12 import com.google.common.collect.Multimaps;
  13 import java.util.ArrayList;
  14 import java.util.Collection;
  15 import java.util.IdentityHashMap;
  16 import java.util.List;
  17 import java.util.Map;
  18 import org.eclipse.jdt.annotation.NonNull;
  19 import org.opendaylight.mdsal.dom.api.DOMDataTreeChangeListener;
  20 import org.opendaylight.mdsal.dom.spi.AbstractDOMDataTreeChangeListenerRegistration;
  21 import org.opendaylight.mdsal.dom.spi.AbstractRegistrationTree;
  22 import org.opendaylight.mdsal.dom.spi.RegistrationTreeNode;
  23 import org.opendaylight.mdsal.dom.spi.RegistrationTreeSnapshot;
  24 import org.opendaylight.yangtools.yang.data.api.YangInstanceIdentifier;
  25 import org.opendaylight.yangtools.yang.data.api.YangInstanceIdentifier.PathArgument;
  26 import org.opendaylight.yangtools.yang.data.api.schema.tree.DataTreeCandidate;
  27 import org.opendaylight.yangtools.yang.data.api.schema.tree.DataTreeCandidateNode;
  28 import org.opendaylight.yangtools.yang.data.api.schema.tree.DataTreeCandidates;
  29 import org.opendaylight.yangtools.yang.data.api.schema.tree.ModificationType;
  30 import org.slf4j.Logger;
  31 import org.slf4j.LoggerFactory;
  32
  33 /**
  34  * Abstract base class for {@link DOMStoreTreeChangePublisher} implementations.
  35  */
  36 public abstract class AbstractDOMStoreTreeChangePublisher
  37     extends AbstractRegistrationTree<AbstractDOMDataTreeChangeListenerRegistration<?>>
  38         implements DOMStoreTreeChangePublisher {
  39     private static final Logger LOG = LoggerFactory.getLogger(AbstractDOMStoreTreeChangePublisher.class);
  40
  41     /**
  42      * Callback for subclass to notify a specified registration of a list of candidates. This method is guaranteed
  43      * to be only called from within {@link #processCandidateTree(DataTreeCandidate)}.
  44      * @param registration the registration to notify
  45      * @param changes the list of DataTreeCandidate changes
  46      */
  47     protected abstract void notifyListener(@NonNull AbstractDOMDataTreeChangeListenerRegistration<?> registration,
  48             @NonNull Collection<DataTreeCandidate> changes);
  49
  50     /**
  51      * Callback notifying the subclass that the specified registration is being
  52      * closed and it's user no longer
  53      * wishes to receive notifications. This notification is invoked while
  54      * the {@link org.opendaylight.yangtools.concepts.ListenerRegistration#close()}
  55      * method is executing. Subclasses can use this callback to properly
  56      * remove any delayed notifications pending
  57      * towards the registration.
  58      *
  59      * @param registration Registration which is being closed
  60      */
  61     protected abstract void registrationRemoved(
  62             @NonNull AbstractDOMDataTreeChangeListenerRegistration<?> registration);
  63
  64     /**
  65      * Process a candidate tree with respect to registered listeners.
  66      *
  67      * @param candidate candidate three which needs to be processed
  68      */
  69     protected final void processCandidateTree(final @NonNull DataTreeCandidate candidate) {
  70         final DataTreeCandidateNode node = candidate.getRootNode();
  71         if (node.getModificationType() == ModificationType.UNMODIFIED) {
  72             LOG.debug("Skipping unmodified candidate {}", candidate);
  73             return;
  74         }
  75
  76         try (RegistrationTreeSnapshot<AbstractDOMDataTreeChangeListenerRegistration<?>> snapshot
  77                 = takeSnapshot()) {
  78             final List<PathArgument> toLookup = ImmutableList.copyOf(candidate.getRootPath().getPathArguments());
  79             final Multimap<AbstractDOMDataTreeChangeListenerRegistration<?>, DataTreeCandidate> listenerChanges =
  80                     Multimaps.newListMultimap(new IdentityHashMap<>(), ArrayList::new);
  81             lookupAndNotify(toLookup, 0, snapshot.getRootNode(), candidate, listenerChanges);
  82
  83             for (Map.Entry<AbstractDOMDataTreeChangeListenerRegistration<?>, Collection<DataTreeCandidate>> entry:
  84                     listenerChanges.asMap().entrySet()) {
  85                 notifyListener(entry.getKey(), entry.getValue());
  86             }
  87         }
  88     }
  89
  90     @Override
  91     public <L extends DOMDataTreeChangeListener> AbstractDOMDataTreeChangeListenerRegistration<L>
  92         registerTreeChangeListener(final YangInstanceIdentifier treeId, final L listener) {
  93         // Take the write lock
  94         takeLock();
  95         try {
  96             final RegistrationTreeNode<AbstractDOMDataTreeChangeListenerRegistration<?>> node =
  97                     findNodeFor(treeId.getPathArguments());
  98             final AbstractDOMDataTreeChangeListenerRegistration<L> reg =
  99                     new AbstractDOMDataTreeChangeListenerRegistration<L>(listener) {
 100                 @Override
 101                 protected void removeRegistration() {
 102                     AbstractDOMStoreTreeChangePublisher.this.removeRegistration(node, this);
 103                     registrationRemoved(this);
 104                 }
 105             };
 106
 107             addRegistration(node, reg);
 108             return reg;
 109         } finally {
 110             // Always release the lock
 111             releaseLock();
 112         }
 113     }
 114
 115     private void lookupAndNotify(final List<PathArgument> args,
 116             final int offset, final RegistrationTreeNode<AbstractDOMDataTreeChangeListenerRegistration<?>> node,
 117             final DataTreeCandidate candidate,
 118             final Multimap<AbstractDOMDataTreeChangeListenerRegistration<?>, DataTreeCandidate> listenerChanges) {
 119         if (args.size() != offset) {
 120             final PathArgument arg = args.get(offset);
 121
 122             final RegistrationTreeNode<AbstractDOMDataTreeChangeListenerRegistration<?>> exactChild
 123                 = node.getExactChild(arg);
 124             if (exactChild != null) {
 125                 lookupAndNotify(args, offset + 1, exactChild, candidate, listenerChanges);
 126             }
 127
 128             for (RegistrationTreeNode<AbstractDOMDataTreeChangeListenerRegistration<?>> c :
 129                     node.getInexactChildren(arg)) {
 130                 lookupAndNotify(args, offset + 1, c, candidate, listenerChanges);
 131             }
 132         } else {
 133             notifyNode(candidate.getRootPath(), node, candidate.getRootNode(), listenerChanges);
 134         }
 135     }
 136
 137     private void notifyNode(final YangInstanceIdentifier path,
 138             final RegistrationTreeNode<AbstractDOMDataTreeChangeListenerRegistration<?>> regNode,
 139             final DataTreeCandidateNode candNode,
 140             final Multimap<AbstractDOMDataTreeChangeListenerRegistration<?>, DataTreeCandidate> listenerChanges) {
 141         if (candNode.getModificationType() == ModificationType.UNMODIFIED) {
 142             LOG.debug("Skipping unmodified candidate {}", path);
 143             return;
 144         }
 145
 146         final Collection<AbstractDOMDataTreeChangeListenerRegistration<?>> regs = regNode.getRegistrations();
 147         if (!regs.isEmpty()) {
 148             addToListenerChanges(regs, path, candNode, listenerChanges);
 149         }
 150
 151         for (DataTreeCandidateNode candChild : candNode.getChildNodes()) {
 152             if (candChild.getModificationType() != ModificationType.UNMODIFIED) {
 153                 final RegistrationTreeNode<AbstractDOMDataTreeChangeListenerRegistration<?>> regChild =
 154                         regNode.getExactChild(candChild.getIdentifier());
 155                 if (regChild != null) {
 156                     notifyNode(path.node(candChild.getIdentifier()), regChild, candChild, listenerChanges);
 157                 }
 158
 159                 for (RegistrationTreeNode<AbstractDOMDataTreeChangeListenerRegistration<?>> rc :
 160                     regNode.getInexactChildren(candChild.getIdentifier())) {
 161                     notifyNode(path.node(candChild.getIdentifier()), rc, candChild, listenerChanges);
 162                 }
 163             }
 164         }
 165     }
 166
 167     private static void addToListenerChanges(
 168             final Collection<AbstractDOMDataTreeChangeListenerRegistration<?>> registrations,
 169             final YangInstanceIdentifier path, final DataTreeCandidateNode node,
 170             final Multimap<AbstractDOMDataTreeChangeListenerRegistration<?>, DataTreeCandidate> listenerChanges) {
 171         final DataTreeCandidate dataTreeCandidate = DataTreeCandidates.newDataTreeCandidate(path, node);
 172
 173         for (AbstractDOMDataTreeChangeListenerRegistration<?> reg : registrations) {
 174             listenerChanges.put(reg, dataTreeCandidate);
 175         }
 176     }
 177 }