Tests for TreeNodeUtils

Change-Id: I6961f810b3aa2f93ad950992a3d49d1cda96a66e
Signed-off-by: Jan Hajnar <jhajnar@cisco.com>

Merge "BUG-1091: sever the NormalizedNode/Node relationship"

Merge "Modifications RpcResultBuilder class"

BUG-1270: optimize SchemaPath creation for augmentations

As it turns out, at least in one case we can use
SchemaPath.createChild(), which is much more efficient than the
Iterable-based constructor. Drop a FIXME to investigate whether we can
reuse an existing SchemaPath in the other case.

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

BUG-1270: optimize SchemaPath creation

There is no need to instantiate temporary collections. Also
UnionTypeBuilder instantiated the same path over and over again. Fix all
the offenders.

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

BUG-1270: reuse QNameModule

AugmentationSchemaBuilderImpl can reuse the QNameModule already exposed
from the Module, there is no need to instantiate a new, equivalent one.

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

BUG-1270: be smart about Restrictions

Restrictions are based on type definitions, which are constant. For base
types they always are. For extended types, they are usually empty.
Optimize memory usage by reusing the lists anchored in types and also by
having a singleton instance for the all-empty case.

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

BUG-1270: ExtendedType used empty ArrayList

If the unknownNodes list is empty, do not retain it, but swap it for
Collections.emptyList(). Lowers memory overhead by not retaining an
empty ArrayList.

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

BUG-1270: BaseTypes should reuse QNameModule

This is a simple enough conversion, allowing us to get rid of some
duplicate QNameModule instances.

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

BUG-1270: improve QNameModule reuse

This eliminates calls calls which were causing unneeded QNameModules to
be instantiated, reducing memory overhead.

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

BUG-1091: sever the NormalizedNode/Node relationship

This clarifies the API intent.

Node and NormalizedNode both serve as abstract supertypes which are then
specialized. The artificial Node->NormalizedNode relationship creates
the illusion that NormalizedNode is a semantical sibling of SimpleNode
and CompositeNode -- which is simply not true.

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

Merge "Bug 865: Fixed incorrect conversion to new APIs."

Bug 865: Fixed incorrect conversion to new APIs.

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

Merge "BUG-1347: fixed bug in generation constraints for decimal64 type."

Merge "Bug 865: Removed uses of packageNameFromModule"

Merge "Bug 1366: Fallback scenario for IdentityCodec to work without schema."

Merge "API Cleanup: Moved package name computation to BindingMapping."

Bug 865: Removed uses of packageNameFromModule

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

Merge "BUG-1344: Implemented getOriginal() for DataSchemaNode."

Bug 1366: Fallback scenario for IdentityCodec to work without schema.

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

API Cleanup: Moved package name computation to BindingMapping.

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

Merge "Eliminate the use of java.util.Stack"

BUG-1344: Implemented getOriginal() for DataSchemaNode.

For nodes which were added by uses method getOriginal returns original node definition from grouping.
If node wasn't added by uses returns null.
Added tests.

Change-Id: Ib75ac2d9dbbd69d68a8e99333fe005f095fce90a
Signed-off-by: Martin Vitez <mvitez@cisco.com>

Eliminate the use of java.util.Stack

It is a synchronized entity, which we use in contexts which are limited
to a single thread. Use Deque<> for interfaces and a combination of
LinkedList implementation.

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

Fixed yangtools feature file and consolodated

Change-Id: I3eb47439ad1f2baa25977be69516334df9279a3d
Signed-off-by: Ed Warnicke <eaw@cisco.com>

Merge "Added RpcResultBuilder class"

Deprecated moved XmlDocumentUtils methods.

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

Merge "BUG-1281: introduce XML event stream writer"

Modifications RpcResultBuilder class

Added some new methods to RpcResultBuilder based on migration of
controller code to use it.

Change-Id: I522c76691a7885aa16a1324fe7bb49548018b8dd
Signed-off-by: tpantelis <tpanteli@brocade.com>

BUG-1347: fixed bug in generation constraints for decimal64 type.

Added test.

Change-Id: I52a539ea7c5ff6b36b9bc362660188f9627bff7d
Signed-off-by: Martin Vitez <mvitez@cisco.com>

Merge "BUG-1342: fixed bug in resolving augments with target added by uses."

Merge "Bug 1352: Fixed issue when ModificationSnapshot was not updated during schema context update."

Bug 1352: Fixed issue when ModificationSnapshot was not updated during schema context update.

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

BUG-1281: introduce XML event stream writer

Unlike the current DOM approach, XMLStreamWriter-driven approach allows
use to plug various backends without needing memory for intermediate
representation.

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

Added RpcResultBuilder class

Added a DSL-like builder class for creating RpcResult instances. This class will
deprecate the static Rpcs and RpcErrors classes in the controller.

Also added more javadocs to the RpcResult and RpcError interfaces.

Change-Id: I30cffc68419ed493035ba5fef466096bcec9df70
Signed-off-by: tpantelis <tpanteli@brocade.com>

BUG-1342: fixed bug in resolving augments with target added by uses.

Change-Id: I6b822ffa31d20946cbb9323f6d4f73c86cb15dcb
Signed-off-by: Martin Vitez <mvitez@cisco.com>

Fixing typo in log message

Change-Id: I6fc546f7319c13b09db1754dce5e6d49446531f3
Signed-off-by: Kiran Agrahara Sreenivasa <kkoushik@brocade.com>

BUG-865: do not use InstanceIdentifier.getPath()

The method was only used to speed up an ArrayList, which in turn was only
ever used for debugging. Instead of using a precodintion which forces us
to do this, just track the offset of the offending entry. If we find
ourselves in the error territory, we can then take getPathArguments(),
limit it to proper size and print it out.

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

Merge "Bug 1339: Decreased anyxml warning to debug."

Merge "Bug 1331 - Generate SPIs and yangs to target/generated-sources/ subfolders"

Merge "BUG-579: improve code readability in RestconfUtils."

Bug 1339: Decreased anyxml warning to debug.

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

Merge "BUG-1304: rework BindingGeneratorImpl from xtend to java"

Bug 1331 - Generate SPIs and yangs to target/generated-sources/ subfolders

Instead of putting SPIs to target/generated-resources and yangs to target/yangs
use standard target-generated-sources/{spi,yang}
This change allows IDEs with auto detection capabilities to pick
up all resources that will be packaged into JAR with correct path.

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

BUG-1210: refactored imports handling in parser.

Currently builder for module has no information about imported modules. This causes overhead because before resolving any of imported nodes
(uses, typedef, identities, augment path, deviation path...) parser needs to search whole collection of available modules to find target
module of imported node.

This patch adds information about imported modules to ModuleBuilder, so they can be available without search. Searching is performed only
once when resolving imports.

Change-Id: Ifcd4e995431165820c142e486da0466edc6abca0
Signed-off-by: Martin Vitez <mvitez@cisco.com>

Merge changes I9886ddb7,I851fa16e,I3b7b0bf5,Ib7f2ce87,I7d0cf295,I35ae6fcb,I14c86257,Ic4af26d7

* changes:
  LazyNodeToNodeMap: use a ArrayDeque instead of a Stack
  XmlTreeBuilder: ensure thread safety
  NodeFactory: use an ArrayDeque instead of a Stack
  NodeUtils: Use an ArrayDeque instead of a Stack
  Optimize YangParserListenerImpl logging
  BUG-865: migrate to Optional<>
  Refactor SchemaPathStack
  Migrate the conceptual stack into a utility class

BUG-1170: removed hardcoding of test build directory.

Change-Id: I1410b84d7a7a1f9720e0414cf799f42f90b1ed16
Signed-off-by: Martin Vitez <mvitez@cisco.com>

BUG-579: improve code readability in RestconfUtils.

Change-Id: Ia7d06c95f4237a2f6a1b64cc9c7d612bac8df413
Signed-off-by: Martin Vitez <mvitez@cisco.com>

LazyNodeToNodeMap: use a ArrayDeque instead of a Stack

The thread safety feature is not needed and it should be faster.

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

XmlTreeBuilder: ensure thread safety

Having a static field is a multi-threading show-stopper. Propagate the
state required via method argumets instead. Also convert Stack to
ArrayDeque.

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

NodeFactory: use an ArrayDeque instead of a Stack

Thread safety is not needed and it's likely to be faster.

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

NodeUtils: Use an ArrayDeque instead of a Stack

Thread-safety is not needed and it's likely to be faster.

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

Optimize YangParserListenerImpl logging

- make util methods static
- do not use string concat in warnings
- do not concat strings for trace

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

BUG-865: migrate to Optional<>

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

Refactor SchemaPathStack

With proper encapsulation it becomes clear how SchemaPaths can be
directly applied. Do just that, using
SchemaPath.createChild()/getParent() and use a Deque (backed by a
LinkedList) instead of an explicit Stack.

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

Migrate the conceptual stack into a utility class

Introduces SchemaPathStack -- which is precisely what the concept is.
This hides away the implementation details, so they can be refactored as
needed.

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

Introduce moduleQName for sharing

If we stire namespace/revision/prefix in a QName, we are able to create
related QNames using a utility method, which will automatically share
the resulting QNameModule.

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

Encapsulate SchemaPath creation

When we look at actualPath, we always want the SchemaPath -- so let's do
precisely that.

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

Update ParserListenerUtils to use SchemaPath

Instead of relying on Stack<QName>, take a SchemaPath, which makes the
operations more efficient.

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

Reuse last QName in ParserListener

Given a base QName, a new QName can be costructed such that it shares
its QNameModule. Take advantage of that.

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

Use global well-known QNames

Basetypes define QNames for all the base types, so no need to create
them all over again.

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

BUG-1304: rework BindingGeneratorImpl from xtend to java

Change-Id: Idc09bca749951fb8c075b9ffb291c2a6a362dbe2
Signed-off-by: Martin Vitez <mvitez@cisco.com>

Optimize ParserListenerUtils()

- instanceof check implies null check
- use direct return instead of a break when returning things

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

BUG-865: eliminate the use of YangTypesConverter

Uses BaseTypes instead.

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

Eliminate use of String.split()

Another round of optimizations, centered about not instantiating
implicit pattern matchers, but rather using Splitters.

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

Optimize string operations

This removes the excessive splitting and string replacement with proper
splitters. We also add better length/range constraint validation.

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

BUG-865: do not use obsolete contructors

This removes the use of obsoleted constructors exposed from model API.

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

BUG-865: Do not use QName constructor

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

Merge "Bug 560: Fixed incoherent API implementation."

BUG-579: Remove the dependency on GeneratedTOBuilderImpl to break a package cycle.

Change-Id: Ibcdd7bcb0cdf44d5d7ef30105624bede15bcd50e
Signed-off-by: Martin Vitez <mvitez@cisco.com>

Use CharMatcher in packageNameForGeneratedType()

Instead of performing up to two string copies, use a single replacement
pass, taking into account two characters using a CharMatcher.

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

Optimize BindingMapping.toCamelCase()

Instead of replacing characters, we use a CharMatcher in the Splitter.
This elides the need to copy strings and search them multiple times.

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

BUG-1270: optimize Builders with QName(Module)

Now that we are exposing QNameModule, we can optimize QName
instantiation heavily by passing parent QName and QNameModule instances,
so they will get massively reused.

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

BUG-1270: use QNameModule where possible

This converts a couple of callsites, which will hopefully result in more
sharing.

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

Bug 560: Fixed incoherent API implementation.

Fixed bug in getRpcServiceClassFor method. Now method follows API contract and will return class
for specified module namespace and module revision.

Signed-off-by: Lukas Sedlak <lsedlak@cisco.com>

BUG-1270: expose QName.create(QNameModule, String)

We have had the constructor to go with this a long time ago, expose it
via a static factory method.

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

BUG-1270: introduce getQNameModule()

Introduces a new getNsRevision() method, which returns a reusable
QNameModule instance.

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

Do not use "".equals(String)

This is an ugly shorthand for String.isEmpty(), so let's not use it.

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

Reuse a single QNameModule for NULL

QNameModules with null namespace/revision are an easy pick -- reuse a
single instance for all of them.

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

Optimize BuilderUtils

- reuse Date(0L)
- skip empty strings in SLASH_SPLITTER
- check just the first character to determine if XPath is absolute

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

BUG-865: do not use QName constructor

This is a mas replace of 'new QName()'.

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

Merge "BUG-1119: optimize length and range checks in generated sources."

Merge "BUG-597: removed dependency on GeneratedTOBuilderImpl from BindingGeneratorUtil to break a package cycle."

Merge "BUG-865: fixed formatting of pom.xml"

Merge "BUG-1143: binding-generator-impl: tests refactoring."

Merge "BUG-1288: improve InstanceIdentifier API"

BUG-1288: improve InstanceIdentifier API

Introduces getLastPathArgument and getReversePathArguments, which are
useful for some users, who open-code the equivalent methods.

Also removes the use of deprecated constructor, opting for an Iterables
utility class for intering instantiation.

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

BUG-1275: optimize AugmentationSchemaProxy for lookup speed

This patch uses ImmutableMap to bias the map from creation speed to
lookup performance. Also, in the lookup path we perform a single lookup,
and check the null result, instead of contains() followed by a lookup.

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

BUG-1275: do not copy arrays in XmlDocumentUtilsforEachChild()

ImmutableList.Builder() has a nasty habit of performing poorly for
anything that is larger than 2 elements. Let's elide it by following
smarts:

- check if the list of children is empty
- pre-allocate an arraylist, thus copying the array at most once

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

BUG-1275: speedup toPredicateValue()

Instead of performing startsWith/endsWith, we first check the first
character and based on that we optinally trim the string to the matching
character. Also fixes a bug, where string like 'abc" would be accepted.

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

BUG-1275: move InstanceIdentifierForXmlCodec

Move the class into the appropriate package and makes it a utility class
without an instance.

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

BUG-1275: optimize InstanceIdentifierForXmlCodec

First batch of optimizations:
- use Splitter instead of String.split()
- use characters instead of Strings
- use ThreadLocalRandom
- sue SchemaContext.findModuleByNamespace()

Various optimizations revolving around precompiling Patterns, using
characters instead of strings,

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

BUG-1275: optimized set instantiation ChoiceNodeBaseSerializer

The hashset used in getRealSchemasForAugment() can be initialized when
allocated, potentially saving some reallocation.

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

BUG-1275: use singletonLists

There is no need to instantiate wasteful ArrayLists to hold a single
element -- use Collections.singletonList() for that.

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

BUG-1275: optimize TypeDefinitionAwareCodec.normalizeHexadecimal()

normalizeHexadecimal() used non-optimal combination of searching for a
substring and a non-compiled regex replace. Optimize this by using
a precomputed CharMatcher instead.

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

Optimize BindingGeneratorUtil.parseToCamelCase()

This replaces the relatively expensive replace operation with
CharMatcher.removeFrom().

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

Merge "BUG-868: do not use InstanceIdentifier constructor"

Bug 1131 - yang-parser-impl cleanup

Fix small bugs (equals comparing incompatible types), null checks etc.
Fix import ordering.

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

BUG-868: do not use InstanceIdentifier constructor

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

Merge "Improvements REST documentation generation"