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.base.Optional;
11 import com.google.common.collect.ImmutableList;
12 import com.google.common.collect.ImmutableMap;
13 import com.google.common.collect.ImmutableSet;
14 import com.google.common.collect.ImmutableSetMultimap;
15 import com.google.common.collect.Multimaps;
16 import com.google.common.collect.SetMultimap;
17 import java.net.URI;
18 import java.util.HashSet;
19 import java.util.List;
20 import java.util.Map;
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.parser.builder.impl.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(new ModuleIdentifierImpl(m.getName(), Optional.of(m.getNamespace()), Optional.of(m.getRevision())));
62             resolveSubmoduleIdentifiers(m.getSubmodules(), modIdBuilder);
63         }
64
65         namespaceToModules = ImmutableSetMultimap.copyOf(nsMap);
66         nameToModules = ImmutableSetMultimap.copyOf(nameMap);
67         moduleIdentifiers = ImmutableSet.copyOf(modIdBuilder);
68     }
69
70     public EffectiveSchemaContext(final Set<Module> modules) {
71
72          /*
73          * Instead of doing this on each invocation of getModules(), pre-compute
74          * it once and keep it around -- better than the set we got in.
75          */
76         this.modules = ImmutableSet.copyOf(ModuleDependencySort.sort(modules.toArray(new Module[modules.size()])));
77
78          /*
79          * The most common lookup is from Namespace->Module.
80          *
81          * RESTCONF performs lookups based on module name only, where it wants
82          * to receive the latest revision
83          *
84          * Invest some quality time in building up lookup tables for both.
85          */
86         final SetMultimap<URI, Module> nsMap = Multimaps.newSetMultimap(
87                 new TreeMap<>(), MODULE_SET_SUPPLIER);
88         final SetMultimap<String, Module> nameMap = Multimaps.newSetMultimap(
89                 new TreeMap<>(), MODULE_SET_SUPPLIER);
90
91         Set<ModuleIdentifier> modIdBuilder = new HashSet<>();
92         for (Module m : modules) {
93             nameMap.put(m.getName(), m);
94             nsMap.put(m.getNamespace(), m);
95             modIdBuilder.add(new ModuleIdentifierImpl(m.getName(), Optional.of(m.getNamespace()), Optional.of(m.getRevision())));
96             resolveSubmoduleIdentifiers(m.getSubmodules(), modIdBuilder);
97         }
98
99         namespaceToModules = ImmutableSetMultimap.copyOf(nsMap);
100         nameToModules = ImmutableSetMultimap.copyOf(nameMap);
101         moduleIdentifiers = ImmutableSet.copyOf(modIdBuilder);
102
103         rootDeclaredStatements = ImmutableList.of();
104         rootEffectiveStatements = ImmutableList.of();
105     }
106
107     public static SchemaContext resolveSchemaContext(final Set<Module> modules) {
108        return new EffectiveSchemaContext(modules);
109     }
110
111     private void resolveSubmoduleIdentifiers(final Set<Module> submodules, Set<ModuleIdentifier> modIdBuilder) {
112         for (Module submodule : submodules) {
113             modIdBuilder.add(new ModuleIdentifierImpl(submodule.getName(), Optional.of(
114                     submodule.getNamespace()), Optional.of(submodule.getRevision())));
115         }
116     }
117
118     public List<DeclaredStatement<?>> getRootDeclaredStatements() {
119         return rootDeclaredStatements;
120     }
121
122     public List<EffectiveStatement<?, ?>> getRootEffectiveStatements() {
123         return rootEffectiveStatements;
124     }
125
126     @Override
127     protected Map<ModuleIdentifier, String> getIdentifiersToSources() {
128         return ImmutableMap.of();
129     }
130
131     @Override
132     public Set<Module> getModules() {
133         return modules;
134     }
135
136     @Override
137     protected SetMultimap<URI, Module> getNamespaceToModules() {
138         return namespaceToModules;
139     }
140
141     @Override
142     protected SetMultimap<String, Module> getNameToModules() {
143         return nameToModules;
144     }
145
146     @Override
147     public Set<ModuleIdentifier> getAllModuleIdentifiers() {
148         return moduleIdentifiers;
149     }
150
151     @Override
152     public String toString() {
153         return String.format("EffectiveSchemaContext{modules=%s}", modules);
154     }
155 }