Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2016-present Open Networking Laboratory |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
| 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
| 16 | package org.onosproject.store.resource.impl; |
| 17 | |
Sho SHIMIZU | 68e8bfa | 2016-06-08 12:01:31 -0700 | [diff] [blame] | 18 | import com.google.common.base.MoreObjects; |
Sho SHIMIZU | 9cc4a24 | 2016-05-26 12:55:35 -0700 | [diff] [blame] | 19 | import com.google.common.collect.ImmutableSet; |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 20 | import com.google.common.collect.Sets; |
| 21 | import org.onosproject.net.resource.DiscreteResource; |
| 22 | import org.onosproject.net.resource.DiscreteResourceCodec; |
| 23 | import org.onosproject.net.resource.DiscreteResourceId; |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 24 | import org.onosproject.net.resource.Resources; |
| 25 | |
| 26 | import java.util.LinkedHashMap; |
| 27 | import java.util.LinkedHashSet; |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 28 | import java.util.Map; |
Yuta HIGUCHI | a5cda89 | 2016-08-18 14:19:58 -0700 | [diff] [blame^] | 29 | import java.util.Map.Entry; |
Sho SHIMIZU | 68e8bfa | 2016-06-08 12:01:31 -0700 | [diff] [blame] | 30 | import java.util.Objects; |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 31 | import java.util.Optional; |
| 32 | import java.util.Set; |
| 33 | import java.util.stream.Collectors; |
Sho SHIMIZU | b42d383 | 2016-06-09 14:21:17 -0700 | [diff] [blame] | 34 | import java.util.stream.Stream; |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 35 | |
| 36 | /** |
| 37 | * A set of discrete resources that can be encoded as integers. |
| 38 | */ |
| 39 | final class EncodableDiscreteResources implements DiscreteResources { |
| 40 | private static final Codecs CODECS = Codecs.getInstance(); |
| 41 | private final DiscreteResource parent; |
Sho SHIMIZU | e96a9e3 | 2016-06-09 10:36:58 -0700 | [diff] [blame] | 42 | private final Map<Class<?>, EncodedDiscreteResources> map; |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 43 | |
| 44 | private static Class<?> getClass(DiscreteResource resource) { |
| 45 | return resource.valueAs(Object.class).map(Object::getClass).get(); |
| 46 | } |
| 47 | |
| 48 | static DiscreteResources of(Set<DiscreteResource> resources) { |
Sho SHIMIZU | 65de961 | 2016-05-19 12:24:20 -0700 | [diff] [blame] | 49 | if (resources.isEmpty()) { |
| 50 | return DiscreteResources.empty(); |
| 51 | } |
| 52 | |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 53 | DiscreteResource parent = resources.iterator().next().parent().get(); |
| 54 | return of(parent, resources); |
| 55 | } |
| 56 | |
| 57 | static EncodableDiscreteResources of(DiscreteResource parent, Set<DiscreteResource> resources) { |
| 58 | Map<Class<?>, Set<DiscreteResource>> grouped = resources.stream() |
| 59 | .collect(Collectors.groupingBy(x -> getClass(x), Collectors.toCollection(LinkedHashSet::new))); |
| 60 | |
Sho SHIMIZU | 2795d63 | 2016-05-25 14:10:13 -0700 | [diff] [blame] | 61 | Map<Class<?>, EncodedDiscreteResources> values = new LinkedHashMap<>(); |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 62 | for (Map.Entry<Class<?>, Set<DiscreteResource>> entry : grouped.entrySet()) { |
| 63 | DiscreteResourceCodec<?> codec = CODECS.getCodec(entry.getKey()); |
Sho SHIMIZU | 2795d63 | 2016-05-25 14:10:13 -0700 | [diff] [blame] | 64 | values.put(entry.getKey(), EncodedDiscreteResources.of(entry.getValue(), codec)); |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 65 | } |
| 66 | |
| 67 | return new EncodableDiscreteResources(parent, values); |
| 68 | } |
| 69 | |
Sho SHIMIZU | 09ed387 | 2016-06-28 11:17:09 -0700 | [diff] [blame] | 70 | private static DiscreteResources of(DiscreteResource parent, Map<Class<?>, EncodedDiscreteResources> map) { |
| 71 | if (isEmpty(map)) { |
| 72 | return DiscreteResources.empty(); |
| 73 | } |
| 74 | return new EncodableDiscreteResources(parent, map); |
| 75 | } |
| 76 | |
| 77 | private static boolean isEmpty(Map<Class<?>, EncodedDiscreteResources> map) { |
| 78 | return map.values().stream().allMatch(EncodedDiscreteResources::isEmpty); |
| 79 | } |
| 80 | |
Sho SHIMIZU | 0e77c50 | 2016-06-13 16:08:37 -0700 | [diff] [blame] | 81 | EncodableDiscreteResources(DiscreteResource parent, Map<Class<?>, EncodedDiscreteResources> map) { |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 82 | this.parent = parent; |
Sho SHIMIZU | e96a9e3 | 2016-06-09 10:36:58 -0700 | [diff] [blame] | 83 | this.map = map; |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 84 | } |
| 85 | |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 86 | @Override |
| 87 | public Optional<DiscreteResource> lookup(DiscreteResourceId id) { |
Sho SHIMIZU | 09ed387 | 2016-06-28 11:17:09 -0700 | [diff] [blame] | 88 | if (!id.parent().filter(parent.id()::equals).isPresent()) { |
| 89 | return Optional.empty(); |
| 90 | } |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 91 | DiscreteResource resource = Resources.discrete(id).resource(); |
| 92 | Class<?> cls = getClass(resource); |
Sho SHIMIZU | e96a9e3 | 2016-06-09 10:36:58 -0700 | [diff] [blame] | 93 | return Optional.ofNullable(map.get(cls)) |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 94 | .filter(x -> x.contains(resource)) |
| 95 | .map(x -> resource); |
| 96 | } |
| 97 | |
| 98 | @Override |
| 99 | public DiscreteResources difference(DiscreteResources other) { |
Sho SHIMIZU | ecb7898 | 2016-06-07 16:10:46 -0700 | [diff] [blame] | 100 | if (other instanceof EncodableDiscreteResources) { |
Sho SHIMIZU | b42d383 | 2016-06-09 14:21:17 -0700 | [diff] [blame] | 101 | EncodableDiscreteResources cast = (EncodableDiscreteResources) other; |
Sho SHIMIZU | a1a590b | 2016-06-29 10:53:33 -0700 | [diff] [blame] | 102 | |
| 103 | Map<Class<?>, EncodedDiscreteResources> newMap = new LinkedHashMap<>(); |
Yuta HIGUCHI | a5cda89 | 2016-08-18 14:19:58 -0700 | [diff] [blame^] | 104 | for (Entry<Class<?>, EncodedDiscreteResources> e : this.map.entrySet()) { |
| 105 | Class<?> key = e.getKey(); |
| 106 | EncodedDiscreteResources thisValues = e.getValue(); |
| 107 | EncodedDiscreteResources otherValues = cast.map.get(key); |
| 108 | if (otherValues == null) { |
Sho SHIMIZU | a1a590b | 2016-06-29 10:53:33 -0700 | [diff] [blame] | 109 | newMap.put(key, thisValues); |
| 110 | continue; |
| 111 | } |
Sho SHIMIZU | a1a590b | 2016-06-29 10:53:33 -0700 | [diff] [blame] | 112 | EncodedDiscreteResources diff = thisValues.difference(otherValues); |
| 113 | // omit empty resources from a new resource set |
| 114 | // empty EncodedDiscreteResources can't deserialize due to |
| 115 | // inability to reproduce a Class<?> instance from the serialized data |
| 116 | if (diff.isEmpty()) { |
| 117 | continue; |
| 118 | } |
| 119 | newMap.put(key, diff); |
| 120 | } |
| 121 | |
Sho SHIMIZU | 09ed387 | 2016-06-28 11:17:09 -0700 | [diff] [blame] | 122 | return of(parent, newMap); |
Sho SHIMIZU | ecb7898 | 2016-06-07 16:10:46 -0700 | [diff] [blame] | 123 | } else if (other instanceof EmptyDiscreteResources) { |
| 124 | return this; |
| 125 | } |
| 126 | |
| 127 | return DiscreteResources.of(Sets.difference(values(), other.values())); |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 128 | } |
| 129 | |
| 130 | @Override |
| 131 | public boolean isEmpty() { |
Sho SHIMIZU | 09ed387 | 2016-06-28 11:17:09 -0700 | [diff] [blame] | 132 | return isEmpty(map); |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 133 | } |
| 134 | |
| 135 | @Override |
Sho SHIMIZU | 34847b7 | 2016-06-07 14:31:54 -0700 | [diff] [blame] | 136 | public boolean containsAny(Set<DiscreteResource> other) { |
Sho SHIMIZU | 326162f | 2016-06-08 18:32:51 -0700 | [diff] [blame] | 137 | return other.stream() |
Yuta HIGUCHI | f24b88c | 2016-08-18 13:54:46 -0700 | [diff] [blame] | 138 | .filter(x -> map.containsKey(getClass(x))) |
Sho SHIMIZU | 326162f | 2016-06-08 18:32:51 -0700 | [diff] [blame] | 139 | .anyMatch(x -> map.get(getClass(x)).contains(x)); |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 140 | } |
| 141 | |
| 142 | @Override |
| 143 | public DiscreteResources add(DiscreteResources other) { |
Sho SHIMIZU | 9e3031a | 2016-06-07 16:32:06 -0700 | [diff] [blame] | 144 | if (other instanceof EncodableDiscreteResources) { |
Sho SHIMIZU | b15b2ea | 2016-06-09 15:35:59 -0700 | [diff] [blame] | 145 | EncodableDiscreteResources cast = (EncodableDiscreteResources) other; |
| 146 | LinkedHashMap<Class<?>, EncodedDiscreteResources> newMap = |
| 147 | Stream.concat(this.map.entrySet().stream(), cast.map.entrySet().stream()) |
| 148 | .collect(Collectors.toMap( |
| 149 | Map.Entry::getKey, |
| 150 | Map.Entry::getValue, |
| 151 | EncodedDiscreteResources::add, |
| 152 | LinkedHashMap::new |
| 153 | )); |
Sho SHIMIZU | 09ed387 | 2016-06-28 11:17:09 -0700 | [diff] [blame] | 154 | return of(parent, newMap); |
Sho SHIMIZU | 9e3031a | 2016-06-07 16:32:06 -0700 | [diff] [blame] | 155 | } else if (other instanceof EmptyDiscreteResources) { |
| 156 | return this; |
| 157 | } |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 158 | |
Sho SHIMIZU | 9e3031a | 2016-06-07 16:32:06 -0700 | [diff] [blame] | 159 | return DiscreteResources.of(Sets.union(this.values(), other.values())); |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 160 | } |
| 161 | |
| 162 | @Override |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 163 | public Set<DiscreteResource> values() { |
Sho SHIMIZU | e96a9e3 | 2016-06-09 10:36:58 -0700 | [diff] [blame] | 164 | return map.values().stream() |
Sho SHIMIZU | 758cf63 | 2016-05-25 15:25:59 -0700 | [diff] [blame] | 165 | .flatMap(x -> x.values(parent.id()).stream()) |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 166 | .collect(Collectors.toCollection(LinkedHashSet::new)); |
| 167 | } |
| 168 | |
Sho SHIMIZU | 9cc4a24 | 2016-05-26 12:55:35 -0700 | [diff] [blame] | 169 | @Override |
| 170 | public <T> Set<DiscreteResource> valuesOf(Class<T> cls) { |
Sho SHIMIZU | e96a9e3 | 2016-06-09 10:36:58 -0700 | [diff] [blame] | 171 | return Optional.ofNullable(map.get(cls)) |
Sho SHIMIZU | 9cc4a24 | 2016-05-26 12:55:35 -0700 | [diff] [blame] | 172 | .map(x -> x.values(parent.id())) |
| 173 | .orElse(ImmutableSet.of()); |
| 174 | } |
| 175 | |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 176 | DiscreteResource parent() { |
| 177 | return parent; |
| 178 | } |
| 179 | |
Sho SHIMIZU | 2795d63 | 2016-05-25 14:10:13 -0700 | [diff] [blame] | 180 | Map<Class<?>, EncodedDiscreteResources> rawValues() { |
Sho SHIMIZU | e96a9e3 | 2016-06-09 10:36:58 -0700 | [diff] [blame] | 181 | return map; |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 182 | } |
Sho SHIMIZU | 68e8bfa | 2016-06-08 12:01:31 -0700 | [diff] [blame] | 183 | |
| 184 | @Override |
| 185 | public int hashCode() { |
Sho SHIMIZU | e96a9e3 | 2016-06-09 10:36:58 -0700 | [diff] [blame] | 186 | return Objects.hash(parent, map); |
Sho SHIMIZU | 68e8bfa | 2016-06-08 12:01:31 -0700 | [diff] [blame] | 187 | } |
| 188 | |
| 189 | @Override |
| 190 | public boolean equals(Object obj) { |
| 191 | if (this == obj) { |
| 192 | return true; |
| 193 | } |
| 194 | if (obj == null || getClass() != obj.getClass()) { |
| 195 | return false; |
| 196 | } |
| 197 | final EncodableDiscreteResources other = (EncodableDiscreteResources) obj; |
| 198 | return Objects.equals(this.parent, other.parent) |
Sho SHIMIZU | e96a9e3 | 2016-06-09 10:36:58 -0700 | [diff] [blame] | 199 | && Objects.equals(this.map, other.map); |
Sho SHIMIZU | 68e8bfa | 2016-06-08 12:01:31 -0700 | [diff] [blame] | 200 | } |
| 201 | |
| 202 | @Override |
| 203 | public String toString() { |
| 204 | return MoreObjects.toStringHelper(this) |
| 205 | .add("values", values()) |
| 206 | .toString(); |
| 207 | } |
Sho SHIMIZU | e4f76ed | 2016-05-19 11:40:31 -0700 | [diff] [blame] | 208 | } |