Change RpcImplementation contract to asynchronous

This changes the method used to invoke RPCs such that they need not be
synchronous anymore, but rather return a ListenableFuture. If an
implementation is synchronous, it should use Futures.immediateFuture()
as a wrapper.

Change-Id: I0623d2afda038ba49afa83ed6020910b74b4911e
Signed-off-by: Robert Varga <rovarga@cisco.com>

Fix run script always emitting a warning

This fixes a typo which resulted in the "memory not set" warning always
being omitted.

Change-Id: I7a9479adc6dde9be3d09e10d6e05e22004a876e6
Signed-off-by: Robert Varga <rovarga@cisco.com>

Merge "Remove unused code"

Merge "BUG-592: Fix InstanceIdentifier instantiation"

Add async addStaticFlow api to FRM

Change-Id: I6189ab2f617895a780bd14b9a620250476058da5
Signed-off-by: Alessandro Boch <aboch@cisco.com>

Remove unused code

- Cleanup some unused code from opendaylight/sal directory

Change-Id: I2a1197f9221c68bbd742584c1bd13ee3adf23af3
Signed-off-by: Giovanni Meo <gmeo@cisco.com>

Merge "BUG-509: improve memory efficiency of ListenerTree"

Merge "BUG-509: Encapsulate ListenerTree"

BUG-592: Fix InstanceIdentifier instantiation

This is a follow-up patch for
https://git.opendaylight.org/gerrit/#/c/5778 and gets rid of using
direct constructor use.

Change-Id: I09310b71c595a99bb09038f129b47b5b28aaaa33
Signed-off-by: Robert Varga <rovarga@cisco.com>
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

readAllNodeTable() API in readServiceFilter.java queries for wrong OFStatisticsType

Change-Id: I5551970f89587cbc6adae931d65c164aad8b0ca1
Signed-off-by: Pramila Singh <pramisin@cisco.com>

BUG-509: improve memory efficiency of ListenerTree

As it turns out, we do not need a Set<>, but rather a collection. We do
not expect major modifications of listeners, but memory efficiency and
iteration speed are required. Thus turn the HashSet into an ArrayList.

Also rename DataChangeListenerRegistration to
DataChangeListenerRegistrationImpl, so that the interface itself can be
imported and used as a shortname. This has the nice effect of rendering
a nasty SuppressWarnings completely unneeded.

Change-Id: I100337651c3b42c715978708bc98cf24ce5bf703
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-509: Encapsulate ListenerTree

This patch encapsulates the ListenerTree. This provides the
infrastructure needed to make listener registration/unregistration scale
and work in face of asynchronous commits.

Whenever a listener is about to be registered, the tree is write-locked,
the apropriate structure is created and the registration is enqueued.
When a registration is closed, the removeListener() callback re-takes
the appropriate lock and removes the listener.

When the last listener is removed from a node, and that node is unused,
it is cascaded up to its parent for removal, which recursively does the
same. This means that the tree is of unused nodes as soon as they are
freed. The backreference to parent is kept weak, which makes sure we are
able to finalize as much as we can in case of funky references lying
around.

Write locks are never leaked outside of the ListenerTree class, e.g.
they are always released before we return to the caller.

When a transaction is being committed, the ListenerTree is asked for a
Walker, which is an AutoCloseable resource. A Walker is the only way how
foreign code can get hold of a listener tree root node. Each walker is
backed by a reference to a read-lock, e.g. listener
registration/unregistration cannot occur while such a lock is held. This
makes sure the commit process sees a point-in-time view of the listener
tree. When a Walker is closed, the tree lock is read-unlocked. The
close() method is idempotent.

Change-Id: I6ea9b2e00f8ab21a5d8bd3b8c82c193c2069d683
Signed-off-by: Robert Varga <rovarga@cisco.com>

Merge "Upgrading clustermanager to use infinispan 6.0.2Final."

Merge "BUG-694: Disable DataReader registration for BA Broker"

BUG-694: Disable DataReader registration for BA Broker

The DataReader's semantic contract with its users, data merge,
when working with Binding-Aware DTOs.

The existing DataReaders implementations need to be rewritten as
datastores, which deal with the same problem in Binding Independent
format, such as the BI Data Broker.

Change-Id: I91b4516bb04a570acb6bf2b381860e9ae3fbbd43
Signed-off-by: Robert Varga <rovarga@cisco.com>

Merge "Bug 664 Update security.xml in web bundle"

Merge "Document why we are using Virgo ExtensionsHookConfigurator"

Merge "Bug 698 - Confingured controller script to set max memory to 1 GB if not defined"

Document why we are using Virgo ExtensionsHookConfigurator

Change-Id: I289f091262c238985a83ea69df1b6b57fb29c2e1
Signed-off-by: Robert Varga <rovarga@cisco.com>

Upgrading clustermanager to use infinispan 6.0.2Final.

- Removed unnecessary BaseInterceptor clone which was needed for 5.3.0
version
- Bumped services_implementation implementation version to indicate
this is actually different.
- Modified the parent pom version so version propagate in other places

Signed-off-by: Ravikumar Chiguruvada <ravikumar.chiguruvada@ericsson.com>
Signed-off-by: Giovanni Meo <gmeo@cisco.com>
Change-Id: I062c72153a2ffe6949f3a3c8d2f0cdaa826bb65c

Bug 698 - Confingured controller script to set max memory to 1 GB if not defined

Modified the run.sh and run.bat scripts to configure the java max memory to be
 1 GB if it is not defined on the command line.

NOTE: Java generally sets the memory to be 1/4th the total memory of your system
so it is possible that this will result in LESS memory being allocate (change of
behavior). Once this work item is committed we should encourage a best practice
of defining max memory.

A message will be printed out notifying the users that the max memory was not
specified.

Change-Id: I39225f28c4aed3636a1db0cdb41fbe802f5b5b54
Signed-off-by: dbavery <devin.avery@brocade.com>

BUG-509: improve safety of MutableDataTree

This limits field visibility and improves seal operation with respect to
other operations. Also make sure to check for multiple seals.

Change-Id: I2c91e59e3308010f8c95a3fb3898bace97b2db97
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-509: limit visibility of updateModificationType()

Limits updateModificationType() to private. Also add GuardedBy
annotations to explain that seal and this method require
synchronization.

Change-Id: Iff49e15c890bac38cb5ff19c347551dcee5bb4b8
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-509: explain the use of SuppressWarnings

This adds an explanation why we opted to suppress warnings instead of
doing the type-safe thing.

Also speeds up string building very slightly by compacting two append()
calls and using append(char) instead append(String).

Change-Id: Ifed1005bb118de101476063790b5c8aee73888bb
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-509: clean up comment

This cleans up a comment why subtracting 1 from nesting is safe. It also
adds a Preconditions.checkState() to explicitly guard on the
expectation.

Change-Id: Ia0b755d723d399b99fec98398afabba1222b97b3
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-509: Fix a constructor typo/thinko

The 'nested' array should be initialized as empty, but sized for
the size of path.getPath(), as we fill it continuously as we traverse
the tree.

The original initialization also copied path.getPath(), resulting in the
path reported in full and then correctly.

Change-Id: I9a918ced62a845b985459699e23f1f2f1d55cf35
Signed-off-by: Robert Varga <rovarga@cisco.com>

Merge "BUG-704 Fix failing integration test in netconf-it"

BUG-704 Fix failing integration test in netconf-it

Ignore for now, proper fix will follow

Change-Id: Iee9bfc3bedf6daca7afd5d57ae37f758c1acd871
Signed-off-by: Maros Marsalek <mmarsale@cisco.com>

BUG-509: Rename StoreMetadataNode.createRecursivelly

This is a rename of StoreMetadataNode.createRecursivelly() to
StoreMetadataNode.createRecursively(), fixing an obvious typo.

Change-Id: I3891459ebae561b89c27438f2e0f187bd7b7c503
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-509: Fix thread safety of listener registration

This commit fixes the race condition where a listener is registered
after preCommit() and before commit(). This is done by moving the
collection into the commit() where it is protected by the
commit/listener synchronized block.

The unregistration safety is handled by wrapping the returned
registration and invoking the equivalent synchronized block.

Change-Id: Ie9abc81b2a773418b34c3051f7665b0dcf047f76
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-509: Improve InMemoryDOMDataStore structure

Introduce AbstractDOMStoreTransaction, which holds common code. Also use
ToStringHelper to get consistent toString().

Change-Id: I246c891fa4a9a4c12b21eeb2743a00097dd95fbe
Signed-off-by: Robert Varga <rovarga@cisco.com>

Bug 664 Update security.xml in web bundle

Update security.xml in web bundle to point to correct img directory

Change-Id: I4cd8dda2641bed3e284f3dc5039490e378042c66
Signed-off-by: Andrew Kim <andrekim@cisco.com>

Merge "Bug 509: Fixed order of invoking Schema listeners."

Merge "BUG-509: Fix thread safety of DOMDataBrokerImpl.ready()"

Merge "BUG-579: Remove ImmutableMap in favor of LinkedHashMap"

Merge "Fixed potential class pool override in integration tests."

BUG-509: Fix thread safety of DOMDataBrokerImpl.ready()

Transition to ready has to occur precisely once, so the process of
taking cohorts has to be synchronized.

Change-Id: I8ba8fe7437dd59547d04fec73f5cd9ed43232161
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-579: Remove ImmutableMap in favor of LinkedHashMap

This prevents a single round og ImmutableMapBuilder.build() as a
trade-off for not leaking a mutable reference to the map.

Change-Id: Idb97a5f4ece1d2f27af728310d9b0807ae305926
Signed-off-by: Robert Varga <rovarga@cisco.com>

Merge "Update config-module-archetype."

Merge "Add filtering capability to config.ini in order to reference logging bridge version."

Merge "Resolve Bug:522"

Merge "BUG-633: allow bootstrap customization"

Merge "Resolve Bug:623 : Generate private key using bouncycastle."

Merge "Bug 639, Bug 641, Bug 642: This is MD-SAL based sample implementation of a learning switch with optimizations in how packet is forwarded. Link to detail documetation: https://wiki.opendaylight.org/view/OpenDaylight_Controller:MD-SAL:L2_Switch"

Merge "524 bug - %2F slashes translation behind mount point (unit test)"

Merge "BUG-672 Make Xml directory adapter skip initial config files with invalid xml."

Merge changes I6029bd48,Ie8eb4152

* changes:
  BUG-672 Add includeExtensions property to Xml directory persister adapter.
  BUG-672 Remove deprecated plaintext/autodetect persister adapters.

Merge "bug - missing excaping of % character in String.format() method"

Merge "Fix bug 666 - Neutron Subnet Creation Error"

Fixed potential class pool override in integration tests.

Classloader in JUnit test is shared resource and in order
to integrate well with Javassist we are required to share
also classpool in order to compile generated code
using previously existing generated code in same Classloader.

If we introduce new ClassPool for same classloader,
compilation may fail, because new ClassPool is unable
to fetch bytecode for already generated classes.

Change-Id: Idd933670fe0a1c06d40aeed182f46997a843ab91
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

BUG-672 Make Xml directory adapter skip initial config files with invalid xml.

Issue a warning and continue to next file.

Change-Id: I1950eddc80b958f5887458ebeaa53b590506c31c
Signed-off-by: Maros Marsalek <mmarsale@cisco.com>

BUG-672 Add includeExtensions property to Xml directory persister adapter.

This property allows to filter initial config files by extension.
Property supports multiple extensions separated by ','.
This property is optional, and if not present, all files are picked up regardless of their extension.

Change-Id: I6029bd48fa3b576006a4409d8f19e0c4956de036
Signed-off-by: Maros Marsalek <mmarsale@cisco.com>

BUG-672 Remove deprecated plaintext/autodetect persister adapters.

Xml adapters are the default adapters now for configuration persister.

Change-Id: Ie8eb41520671bb00503a340f6b4b55ebe1ef7bf1
Signed-off-by: Maros Marsalek <mmarsale@cisco.com>

Bug 509: Fixed order of invoking Schema listeners.

Explicitly registered SchemaServiceListeners
are invoked before listeners picked-up by whiteboard
pattern, which by default are not aware
of the service.

Change-Id: Id41b89a1ba2ccb5323d5ab5ad8a95d2048776679
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

Resolve Bug:623 : Generate private key using bouncycastle.

Add dependency on bouncycastle and use it to generate private key in PEM
format when key file is not present on the filesystem.

Change-Id: I07290e0f361151743a50559c26255eab23cababb
Signed-off-by: Tomas Olvecky <tolvecky@cisco.com>

Merge "BUG-509: make sure datastore commits are visible"

Merge "Edges are left in TopologyManager database when nodes disconnect"

bug - missing excaping of % character in String.format() method

Change-Id: Ic44ff0cf558efbba9c465ac760da13fcf3add2cb
Signed-off-by: Jozef Gloncak <jgloncak@cisco.com>

Fix bug 666 - Neutron Subnet Creation Error

When a neutron subnet is created on the Northbound API, containing the
new "ipv6_address_mode" or "ipv6_ra_mode" fields with "null" values
Jersey will fail to deserialise the object correctly and throw an HTTP
500 error with a NullPointerException.

This commit adds the above fields to the NeutronSubnet object and
permits these fields to be nillable.

Change-Id: I225581b57a1698a5e5c17f91b117fba556b70976
Signed-off-by: Dave Tucker <dave.j.tucker@hp.com>

BUG-509: internal cleanup

Spell-check internal class and make it static
Make sure we don't have null name in contructor
Make sure we don't have null executor in constructor
getIdentifier() should be final

Change-Id: Ib8ebe82106d953581738bccbe1d4b878f9520b5b
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-509: make sure datastore commits are visible

This wraps the datastore root in an AtomicReference, which makes sure
started transactions see the latest published commit. This will make
the datastore handling more robust under tight conditions.

Also uncovers the fact that we are invoking user code under lock, which
we fix by reusing the executor used by the commit machinery.

Finally it uncovers thread-unsafe listener list manipuation. This will
need to be addressed in a follow-up patch.

Change-Id: Ic7efd266ef680701c1f0944ee675122d8527568b
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-633: allow bootstrap customization

Downstream projects may need to customize Bootstrap/ServerBootstrap
instances before they are used. Create two protected methods which
can be overridden to gain access to the instances before they are used.

Change-Id: Ibb45c7b99847cbe2fe8b90e8d1bf125c66a18e0d
Signed-off-by: Robert Varga <rovarga@cisco.com>

Edges are left in TopologyManager database when nodes disconnect

When nodes are disconnected from ODL Controller, some edges are left
in TopologyManager's database. As a result GUI (and possibly REST APIs0
still shows some switches to be connected even when there are no
switches connected to the controller.

Change-Id: Ia4a5ae0160b07ba0207bf763dbc234e34dcf5816
Signed-off-by: Maurice Qureshi <maquresh@cisco.com>

Bug 639, Bug 641, Bug 642: This is MD-SAL based sample implementation of a learning switch with optimizations in how packet is forwarded.
Link to detail documetation: https://wiki.opendaylight.org/view/OpenDaylight_Controller:MD-SAL:L2_Switch

It has following components:
PacketHandler examines Ethernet packets to find information about Mac-Port pairings.
 -informs AddressTracker about new Mac-Port pairings.
 -informs FlowWriterService about new flows, when the source & destination of a packet are known.
 -uses InventoryService to determine external ports and only send packets to those ports when flooding packets in the network.

AddressTracker stores the Mac-Port pairings in the MD-SAL data tree.

InventoryService provides information about the nodes and node connectors in the network.

FlowWriterService adds packet forwarding (mac-to-mac) flows to the MD-SAL data tree.
 -uses NetworkGraphDijkstra to determine all the intermediate nodes along a path.

TopologyLinkDataChangeHandler listens to topology updates and informs NetworkGraphDijkstra of these updates.

NetworkGraphDijkstra maintains the network graph and computes the shortest path between each node.

Change-Id: I33497a9e2136316de1db16e1c7f916cbc13f437f
Signed-off-by: Amit Mandke <ammandke@cisco.com>

Bug 510: Updated initial configuration to easily enable new datastore

In order to enable new in-memory datastore (and to wire it with clients)
initial configuration of md-sal (01-md-sal.xml) needs to be updated
to unwire old services and wire new one to the actual MD-SAL brokers.

This could be done by commenting out all DATA-BROKER sections
and uncommenting NEW-DATA-BROKER sections.

Change-Id: I072a65785593b82ec4b1ff6e3dae4c0af7497659
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>
Signed-off-by: Martin Sunal <msunal@cisco.com>
Signed-off-by: Robert Varga <rovarga@cisco.com>

Merge "Bug 510: Implementation of Forwarded Binding Data Broker"

Merge "Resolve Bug:654 - Fix config-persister exception handling."

Bug 510: Implementation of Forwarded Binding Data Broker

Initial implementation of Forwarded Binding Data Broker
and Forwarded Backwards Compatible Data Broker,
which provides access to new data broker via original
API.

Added sample configuration which enables new
DOM Data Broker, In-memory Data Broker and
ForwardedCompatibleDataBroker.

Change-Id: I3569da20a9873edf352a54622be7a01fd329aa9b
Signed-off-by: Moiz Raja <moraja@cisco.com>
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>
Signed-off-by: Robert Varga <rovarga@cisco.com>

Resolve Bug:654 - Fix config-persister exception handling.

Modify NetconfUtil to fail on any <rpc-error>, not detecting transaction conflicts. Move
exception handling to ConfigPusher.
Also fix bug when config-netconf-connector detects discrepancy between yang store and
config manager factories: persister will retry as if some capabilities were not found.

Change-Id: Ibd80fd3859031ae41301481dad9b50f74207e64c
Signed-off-by: Tomas Olvecky <tolvecky@cisco.com>

Bug 499: Fixed normalization of InstanceIdentifier for backwards compatibility

Change-Id: I633eb004729c6013df49c3f82420adf6d2417ea9
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>
Signed-off-by: Robert Varga <rovarga@cisco.com>

Bug 499: Improved data change listener tree management

Change-Id: I62843c3c4df32dd5a5849511d41352fa6822550b
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>
Signed-off-by: Robert Varga <rovarga@cisco.com>

fix for BUG 663 - causing derived IT to fail

- added version to netty-config-api test dependency

Change-Id: I6653522e447283f28d5d89884427473973eb508b
Signed-off-by: Michal Rehak <mirehak@cisco.com>

Add Flood and FloodAll supported actions

This patch will return Flood and FloodAll as supported actions when a switch is queried for its supported flow actions

Change-Id: I8c4b8821bd773e3eb654f35a60a9f41e08deadb6
Signed-off-by: Andrew Kim <andrekim@cisco.com>

Merge changes I6bc37e88,I0514b26e

* changes:
  Fixed missing keys in sal-compatibility flows.
  Bug 508: Fixed concurrent conflicting commits by InventoryManager.

Added a comment that briefly describes the ArpHander service and explains some design decisions.

Change-Id: I2dd3877e5a12ad59f4c5057de09ecab2b4e9f768
Signed-off-by: Michael Bredel <michael.bredel@cern.ch>

524 bug - %2F slashes translation behind mount point (unit test)

New test getDataWithSlashesBehindMountPoint() tests whether URI identifier
which contains slashes encoded as %2F (e.g. in key part of URI) is translated to identifier with simple slash
characters (/).

It is checked whether InstanceIdentifier instance is created with simple
slashes. The instance is then used as input parameter of method
BrokerFacade.readOperationalDataBehindMountPoint() to get data from
datastore.

If %2F are correctly replaced with / test is succesful.

Change-Id: I131bda42fb568af23d6a1b0bbb72c505db8748e3
Signed-off-by: Jozef Gloncak <jgloncak@cisco.com>

Merge "BUG-467: reconnect-strategy configuration moved into controller/commons/protocol-framework -changed reconnect-strategy service and modules to reconnect-strategy-factory - configuration of ReconnectStrategyFactory."

Fixed missing keys in sal-compatibility flows.

Change-Id: I6bc37e88b6191701369e2b6c0e821c1433ca122d
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

Bug 508: Fixed concurrent conflicting commits by InventoryManager.

Change-Id: I0514b26e6ccdf456ec8ffb570056db43cebc89d0
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

Merge "Bug 499: Added support for old DOM Broker APIs."

Merge "Bug 499: Added support for change listeners."

Merge "Bug 499: Initial draft of in-memory datastore and data broker"

Merge "Updater toaster to use datastore"

Merge "Initial commit for new Match classes"

Merge "Bug 499: Initial implementation of data tree modifications"

Merge "Bug 499: Initial implementation of supporting tree structures"

Updater toaster to use datastore

This patch adds the ability to expose the toaster status into MD-SAL, as
expected by the module. It further tweaks a thinko: dark toasts take
longer to make!

Change-Id: I3054ec52f53272c3fb08494517c6c86524403949
Signed-off-by: Robert Varga <rovarga@cisco.com>

BUG-467: reconnect-strategy configuration moved into controller/commons/protocol-framework
-changed reconnect-strategy service and modules to reconnect-strategy-factory - configuration of ReconnectStrategyFactory.

Change-Id: I863cf4f7cf559504d05e14293af9d2c5e9373ca7
Signed-off-by: Milos Fabian <milfabia@cisco.com>

Merge "Fix small resource leak in config-manager."

Merge "Update toaster example to emit lifecycle logs"

Merge changes I28d517fe,Ia6f0b6ce

* changes:
  Remove getPort API from sal-port.yang
  Avoid nullpointer exception on starting up the TopologyProvider and the InventorReadAdapter

Merge "Do not use InstanceIdentifier.builder()"

Merge "Bug 564 - add missing sal-remote dependency."

Fix yang-parser-impl not being pulled

sal-netconf-connect depends on it, but relies on in transiently via
yang-data-impl. That transient dependency is going away, so introduce a
proper dependency.

Change-Id: I9efbec70e5630c98d19cd113a7d7096739f90dac
Signed-off-by: Robert Varga <rovarga@cisco.com>

Initial commit for new Match classes

- Existing match classes rely on a static enum of match types.
  This change is to allow extensibility for new matching fields.
- This commit introduces new classes without replacing old ones
  and without migrating any code to use the new ones yet.

Change-Id: I76531c10ae480123044ec1023bce8750ce7906ba
Signed-off-by: Alessandro Boch <aboch@cisco.com>

Bug 499: Added support for old DOM Broker APIs.

Added implementation of BackwardsCompatibleBroker
which exposes sal.core.api.DataBrokerService
using new DOMDataBroker and Data Store.

Enabled configuration which allows for configuring
specificing which implementation of Data DOM Broker
should be used in the MD-SAL.

Change-Id: I6ad7172e62eac1ae0af9be08684b2ae4adba6005
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

Bug 499: Added support for change listeners.

Change-Id: I9e9c46f13f77ac8b1bda459c35724a5e0b24d91f
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

Bug 499: Initial draft of in-memory datastore and data broker

Initial implementation of InMemoryDOMDataStore with support
for commits to the store and conflict checking

  - DOMDataBrokerImpl - initial implementation of DOM Data Broker which
       uses InMemoryDOMDataStore instances as store for Operational
       and Configuration data

  - InMemoryDOMDataStore - implementation of in-memory DOM Data Store
      which uses MutableDataTree

  - Updated SchemaAwareApplyOperation to provide
    more granular operations as
       - verifyStructure - verify if correct tree node types are used
       - isApplicable - verifies if modification is applicable to other
           snapshot

  Added test suite which tests InMemoryDOMStore, performance
  of DOMDataBroker and DOM Data Broker.

Change-Id: Ia7f8659aa128e1dc1e9a8580ac46452dfe66289a
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

Bug 499: Initial implementation of data tree modifications

Initial implementation of data tree modifications using
StoreMetadataNode and NodeModification.

  - DataAndMetadataSnapshot - helper class, which
      contains immutable snapshot of data and metadata

  - ModificationApplyOperation - interface definition
      of composite hierarchical operation, which
      is responsible for applying changes to provided
      subtree

  - SchemaAwareApplyOperation - implementations of
      ModificationApplyOperation based on parsed
      SchemaContext

  - MutableDataTree - class which integrates
     Data tree, Metadata tree, Node Modification tree
     and ModificationApplyOperations into mutable logical
     tree, which will serves as a basis for read-write
     transactions.

  - Unit test for MutableDataTree in following scenarios
      - Create empty MutableDataTree, write subtree, read nested nodes
      - Create empty MutableDataTree, write subtree, modify subtree
      - Create MutableDataTree with existing date, write changes and deletes

Change-Id: I5c0c84764f93d150eac6d227c4bc367b67652f9d
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>

Bug 499: Initial implementation of supporting tree structures

  - StoreTreeNode - interface defining common interface to tree
    structures used by data store.

  - TreeNodeUtils - utility methods which uses StoreTreeNode
      as tree definitions and provides functionality such
      as retrieval of deep nodes.

  - StoreMetadataNode - immutable tree node (and tree), representing
        versioning metadata and data.

  - NodeModification - mutable tree node (and tree),
       representing modification (diff) which should be applied to
       data tree. Tree is lazily populated by invoking client
       operations to be maded.

This patchset requires https://git.opendaylight.org/gerrit/#/c/5646/
to be merged.

Change-Id: I2d2437ea64ba54565ba60826fe0e7c14f071598e
Signed-off-by: Tony Tkacik <ttkacik@cisco.com>
Signed-off-by: Robert Varga <rovarga@cisco.com>