Do not create temporary array for module sorting
[yangtools.git] / yang / yang-parser-impl / src / main / java / org / opendaylight / yangtools / yang / parser / stmt / rfc6020 / effective / EffectiveSchemaContext.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.yangtools.yang.parser.stmt.rfc6020.effective;
9
10 import com.google.common.collect.ImmutableList;
11 import com.google.common.collect.ImmutableMap;
12 import com.google.common.collect.ImmutableSet;
13 import com.google.common.collect.ImmutableSetMultimap;
14 import com.google.common.collect.Multimaps;
15 import com.google.common.collect.SetMultimap;
16 import java.net.URI;
17 import java.util.HashSet;
18 import java.util.List;
19 import java.util.Map;
20 import java.util.Optional;
21 import java.util.Set;
22 import java.util.TreeMap;
23 import org.opendaylight.yangtools.yang.model.api.Module;
24 import org.opendaylight.yangtools.yang.model.api.ModuleIdentifier;
25 import org.opendaylight.yangtools.yang.model.api.SchemaContext;
26 import org.opendaylight.yangtools.yang.model.api.meta.DeclaredStatement;
27 import org.opendaylight.yangtools.yang.model.api.meta.EffectiveStatement;
28 import org.opendaylight.yangtools.yang.model.util.ModuleIdentifierImpl;
29 import org.opendaylight.yangtools.yang.parser.util.ModuleDependencySort;
30
31 public final class EffectiveSchemaContext extends AbstractEffectiveSchemaContext {
32
33     private final SetMultimap<URI, Module> namespaceToModules;
34     private final SetMultimap<String, Module> nameToModules;
35     private final Set<Module> modules;
36
37     private final List<DeclaredStatement<?>> rootDeclaredStatements;
38     private final List<EffectiveStatement<?, ?>> rootEffectiveStatements;
39     private final Set<ModuleIdentifier> moduleIdentifiers;
40
41     public EffectiveSchemaContext(final List<DeclaredStatement<?>> rootDeclaredStatements,
42             final List<EffectiveStatement<?, ?>> rootEffectiveStatements) {
43         this.rootDeclaredStatements = ImmutableList.copyOf(rootDeclaredStatements);
44         this.rootEffectiveStatements = ImmutableList.copyOf(rootEffectiveStatements);
45
46         final Set<Module> modulesInit = new HashSet<>();
47         for (EffectiveStatement<?, ?> rootEffectiveStatement : rootEffectiveStatements) {
48             if (rootEffectiveStatement instanceof ModuleEffectiveStatementImpl) {
49                 Module module = (Module) rootEffectiveStatement;
50                 modulesInit.add(module);
51             }
52         }
53         this.modules = ImmutableSet.copyOf(ModuleDependencySort.sort(modulesInit));
54
55         final SetMultimap<URI, Module> nsMap = Multimaps.newSetMultimap(new TreeMap<>(), MODULE_SET_SUPPLIER);
56         final SetMultimap<String, Module> nameMap = Multimaps.newSetMultimap(new TreeMap<>(), MODULE_SET_SUPPLIER);
57         final Set<ModuleIdentifier> modIdBuilder = new HashSet<>();
58         for (Module m : modulesInit) {
59             nameMap.put(m.getName(), m);
60             nsMap.put(m.getNamespace(), m);
61             modIdBuilder.add(ModuleIdentifierImpl.create(m.getName(), Optional.of(m.getNamespace()),
62                 Optional.of(m.getRevision())));
63             resolveSubmoduleIdentifiers(m.getSubmodules(), modIdBuilder);
64         }
65
66         namespaceToModules = ImmutableSetMultimap.copyOf(nsMap);
67         nameToModules = ImmutableSetMultimap.copyOf(nameMap);
68         moduleIdentifiers = ImmutableSet.copyOf(modIdBuilder);
69     }
70
71     public EffectiveSchemaContext(final Set<Module> modules) {
72
73          /*
74          * Instead of doing this on each invocation of getModules(), pre-compute
75          * it once and keep it around -- better than the set we got in.
76          */
77         this.modules = ImmutableSet.copyOf(ModuleDependencySort.sort(modules.toArray(new Module[modules.size()])));
78
79          /*
80          * The most common lookup is from Namespace->Module.
81          *
82          * RESTCONF performs lookups based on module name only, where it wants
83          * to receive the latest revision
84          *
85          * Invest some quality time in building up lookup tables for both.
86          */
87         final SetMultimap<URI, Module> nsMap = Multimaps.newSetMultimap(
88                 new TreeMap<>(), MODULE_SET_SUPPLIER);
89         final SetMultimap<String, Module> nameMap = Multimaps.newSetMultimap(
90                 new TreeMap<>(), MODULE_SET_SUPPLIER);
91
92         Set<ModuleIdentifier> modIdBuilder = new HashSet<>();
93         for (Module m : modules) {
94             nameMap.put(m.getName(), m);
95             nsMap.put(m.getNamespace(), m);
96             modIdBuilder.add(ModuleIdentifierImpl.create(m.getName(), Optional.of(m.getNamespace()),
97                 Optional.of(m.getRevision())));
98             resolveSubmoduleIdentifiers(m.getSubmodules(), modIdBuilder);
99         }
100
101         namespaceToModules = ImmutableSetMultimap.copyOf(nsMap);
102         nameToModules = ImmutableSetMultimap.copyOf(nameMap);
103         moduleIdentifiers = ImmutableSet.copyOf(modIdBuilder);
104
105         rootDeclaredStatements = ImmutableList.of();
106         rootEffectiveStatements = ImmutableList.of();
107     }
108
109     public static SchemaContext resolveSchemaContext(final Set<Module> modules) {
110        return new EffectiveSchemaContext(modules);
111     }
112
113     private static void resolveSubmoduleIdentifiers(final Set<Module> submodules, final Set<ModuleIdentifier> modIdBuilder) {
114         for (Module submodule : submodules) {
115             modIdBuilder.add(ModuleIdentifierImpl.create(submodule.getName(),
116                 Optional.of(submodule.getNamespace()), Optional.of(submodule.getRevision())));
117         }
118     }
119
120     public List<DeclaredStatement<?>> getRootDeclaredStatements() {
121         return rootDeclaredStatements;
122     }
123
124     public List<EffectiveStatement<?, ?>> getRootEffectiveStatements() {
125         return rootEffectiveStatements;
126     }
127
128     @Override
129     protected Map<ModuleIdentifier, String> getIdentifiersToSources() {
130         return ImmutableMap.of();
131     }
132
133     @Override
134     public Set<Module> getModules() {
135         return modules;
136     }
137
138     @Override
139     protected SetMultimap<URI, Module> getNamespaceToModules() {
140         return namespaceToModules;
141     }
142
143     @Override
144     protected SetMultimap<String, Module> getNameToModules() {
145         return nameToModules;
146     }
147
148     @Override
149     public Set<ModuleIdentifier> getAllModuleIdentifiers() {
150         return moduleIdentifiers;
151     }
152
153     @Override
154     public String toString() {
155         return String.format("EffectiveSchemaContext{modules=%s}", modules);
156     }
157 }