BUG-582: do not use linear search of child nodes 11/7811/4
authorRobert Varga <rovarga@cisco.com>
Sat, 7 Jun 2014 21:05:13 +0000 (23:05 +0200)
committerRobert Varga <rovarga@cisco.com>
Wed, 18 Jun 2014 09:43:47 +0000 (11:43 +0200)
commitc55f8bfc72c8766b1c4ca1d41e559e2cac171a88
treece0dab7e0336bb2423549fb1dae4950a87938ce6
parenta755b97c24bc01c7d0a2c8b02a90af7eb5ceb17e
BUG-582: do not use linear search of child nodes

Profiling has found we are epending some time in addChildNode() to
search all the existing node. As it turns out, we are already using a
TreeSet, so using a TreeMap instead will give us a log(N) lookup
capability at no cost at all.

Change-Id: I5e3962170d8d5ae8bb087de3de52928ad6cebc1c
Signed-off-by: Robert Varga <rovarga@cisco.com>
yang/yang-parser-impl/src/main/java/org/opendaylight/yangtools/yang/parser/builder/api/AbstractDataNodeContainerBuilder.java
yang/yang-parser-impl/src/main/java/org/opendaylight/yangtools/yang/parser/builder/impl/AugmentationSchemaBuilderImpl.java
yang/yang-parser-impl/src/main/java/org/opendaylight/yangtools/yang/parser/builder/impl/ChoiceCaseBuilder.java
yang/yang-parser-impl/src/main/java/org/opendaylight/yangtools/yang/parser/builder/impl/ContainerSchemaNodeBuilder.java
yang/yang-parser-impl/src/main/java/org/opendaylight/yangtools/yang/parser/builder/impl/GroupingBuilderImpl.java
yang/yang-parser-impl/src/main/java/org/opendaylight/yangtools/yang/parser/builder/impl/ListSchemaNodeBuilder.java
yang/yang-parser-impl/src/main/java/org/opendaylight/yangtools/yang/parser/builder/impl/ModuleBuilder.java
yang/yang-parser-impl/src/main/java/org/opendaylight/yangtools/yang/parser/builder/impl/NotificationBuilder.java
yang/yang-parser-impl/src/main/java/org/opendaylight/yangtools/yang/parser/impl/YangParserImpl.java