Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 1 | /* |
Brian O'Connor | a09fe5b | 2017-08-03 21:12:30 -0700 | [diff] [blame] | 2 | * Copyright 2016-present Open Networking Foundation |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 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.primitives.resources.impl; |
| 17 | |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 18 | import java.util.Collection; |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 19 | import java.util.Collections; |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 20 | import java.util.ConcurrentModificationException; |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 21 | import java.util.Iterator; |
Madan Jampani | fc98177 | 2016-02-16 09:46:42 -0800 | [diff] [blame] | 22 | import java.util.List; |
Madan Jampani | 0463cf9 | 2016-05-04 14:46:08 -0700 | [diff] [blame] | 23 | import java.util.Map; |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 24 | import java.util.Map.Entry; |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 25 | import java.util.NoSuchElementException; |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 26 | import java.util.Set; |
| 27 | import java.util.concurrent.CompletableFuture; |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 28 | import java.util.concurrent.ConcurrentHashMap; |
Madan Jampani | 0463cf9 | 2016-05-04 14:46:08 -0700 | [diff] [blame] | 29 | import java.util.concurrent.Executor; |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 30 | import java.util.function.BiFunction; |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 31 | import java.util.function.Function; |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 32 | import java.util.function.Predicate; |
| 33 | |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 34 | import io.atomix.protocols.raft.proxy.RaftProxy; |
| 35 | import org.onlab.util.KryoNamespace; |
Jordan Halterman | 70df767 | 2017-08-03 16:25:19 -0700 | [diff] [blame] | 36 | import org.onlab.util.Tools; |
Jordan Halterman | 948d659 | 2017-04-20 17:18:24 -0700 | [diff] [blame] | 37 | import org.onosproject.store.primitives.MapUpdate; |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame] | 38 | import org.onosproject.store.primitives.TransactionId; |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 39 | import org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.ContainsKey; |
| 40 | import org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.ContainsValue; |
| 41 | import org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.Get; |
| 42 | import org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.GetOrDefault; |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 43 | import org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.Put; |
| 44 | import org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.Remove; |
| 45 | import org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.RemoveValue; |
| 46 | import org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.RemoveVersion; |
| 47 | import org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.Replace; |
| 48 | import org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.ReplaceValue; |
| 49 | import org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.ReplaceVersion; |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 50 | import org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.TransactionBegin; |
| 51 | import org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.TransactionCommit; |
| 52 | import org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.TransactionPrepare; |
| 53 | import org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.TransactionPrepareAndCommit; |
| 54 | import org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.TransactionRollback; |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 55 | import org.onosproject.store.serializers.KryoNamespaces; |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 56 | import org.onosproject.store.service.AsyncConsistentMap; |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 57 | import org.onosproject.store.service.AsyncIterator; |
Jordan Halterman | 70df767 | 2017-08-03 16:25:19 -0700 | [diff] [blame] | 58 | import org.onosproject.store.service.ConsistentMapException; |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 59 | import org.onosproject.store.service.MapEvent; |
| 60 | import org.onosproject.store.service.MapEventListener; |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 61 | import org.onosproject.store.service.Serializer; |
Jordan Halterman | 948d659 | 2017-04-20 17:18:24 -0700 | [diff] [blame] | 62 | import org.onosproject.store.service.TransactionLog; |
| 63 | import org.onosproject.store.service.Version; |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 64 | import org.onosproject.store.service.Versioned; |
Madan Jampani | 8e18c0e | 2016-06-20 14:08:16 -0700 | [diff] [blame] | 65 | |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 66 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapEvents.CHANGE; |
| 67 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.ADD_LISTENER; |
| 68 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.BEGIN; |
| 69 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.CLEAR; |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 70 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.CLOSE_ITERATOR; |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 71 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.COMMIT; |
| 72 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.CONTAINS_KEY; |
| 73 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.CONTAINS_VALUE; |
| 74 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.ENTRY_SET; |
| 75 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.GET; |
| 76 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.GET_OR_DEFAULT; |
| 77 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.IS_EMPTY; |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 78 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.IteratorBatch; |
| 79 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.IteratorPosition; |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 80 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.KEY_SET; |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 81 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.NEXT; |
| 82 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.OPEN_ITERATOR; |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 83 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.PREPARE; |
| 84 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.PREPARE_AND_COMMIT; |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 85 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.PUT; |
| 86 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.PUT_AND_GET; |
| 87 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.PUT_IF_ABSENT; |
| 88 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.REMOVE; |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 89 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.REMOVE_LISTENER; |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 90 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.REMOVE_VALUE; |
| 91 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.REMOVE_VERSION; |
| 92 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.REPLACE; |
| 93 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.REPLACE_VALUE; |
| 94 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.REPLACE_VERSION; |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 95 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.ROLLBACK; |
| 96 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.SIZE; |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 97 | import static org.onosproject.store.primitives.resources.impl.AtomixConsistentMapOperations.VALUES; |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 98 | |
| 99 | /** |
| 100 | * Distributed resource providing the {@link AsyncConsistentMap} primitive. |
| 101 | */ |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 102 | public class AtomixConsistentMap extends AbstractRaftPrimitive implements AsyncConsistentMap<String, byte[]> { |
| 103 | private static final Serializer SERIALIZER = Serializer.using(KryoNamespace.newBuilder() |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 104 | .register(KryoNamespaces.BASIC) |
| 105 | .register(AtomixConsistentMapOperations.NAMESPACE) |
| 106 | .register(AtomixConsistentMapEvents.NAMESPACE) |
| 107 | .nextId(KryoNamespaces.BEGIN_USER_CUSTOM_ID + 100) |
| 108 | .build()); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 109 | |
Madan Jampani | 8e18c0e | 2016-06-20 14:08:16 -0700 | [diff] [blame] | 110 | private final Map<MapEventListener<String, byte[]>, Executor> mapEventListeners = new ConcurrentHashMap<>(); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 111 | |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 112 | public AtomixConsistentMap(RaftProxy proxy) { |
| 113 | super(proxy); |
| 114 | proxy.addEventListener(CHANGE, SERIALIZER::decode, this::handleEvent); |
| 115 | proxy.addStateChangeListener(state -> { |
| 116 | if (state == RaftProxy.State.CONNECTED && isListening()) { |
| 117 | proxy.invoke(ADD_LISTENER); |
| 118 | } |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 119 | }); |
| 120 | } |
| 121 | |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 122 | protected Serializer serializer() { |
| 123 | return SERIALIZER; |
| 124 | } |
| 125 | |
Madan Jampani | fc98177 | 2016-02-16 09:46:42 -0800 | [diff] [blame] | 126 | private void handleEvent(List<MapEvent<String, byte[]>> events) { |
Madan Jampani | 0463cf9 | 2016-05-04 14:46:08 -0700 | [diff] [blame] | 127 | events.forEach(event -> |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 128 | mapEventListeners.forEach((listener, executor) -> executor.execute(() -> listener.event(event)))); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 129 | } |
| 130 | |
| 131 | @Override |
| 132 | public CompletableFuture<Boolean> isEmpty() { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 133 | return proxy.invoke(IS_EMPTY, serializer()::decode); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 134 | } |
| 135 | |
| 136 | @Override |
| 137 | public CompletableFuture<Integer> size() { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 138 | return proxy.invoke(SIZE, serializer()::decode); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 139 | } |
| 140 | |
| 141 | @Override |
| 142 | public CompletableFuture<Boolean> containsKey(String key) { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 143 | return proxy.invoke(CONTAINS_KEY, serializer()::encode, new ContainsKey(key), serializer()::decode); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 144 | } |
| 145 | |
| 146 | @Override |
| 147 | public CompletableFuture<Boolean> containsValue(byte[] value) { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 148 | return proxy.invoke(CONTAINS_VALUE, serializer()::encode, new ContainsValue(value), serializer()::decode); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 149 | } |
| 150 | |
| 151 | @Override |
| 152 | public CompletableFuture<Versioned<byte[]>> get(String key) { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 153 | return proxy.invoke(GET, serializer()::encode, new Get(key), serializer()::decode); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 154 | } |
| 155 | |
| 156 | @Override |
Jordan Halterman | f627244 | 2017-04-20 02:18:08 -0700 | [diff] [blame] | 157 | public CompletableFuture<Versioned<byte[]>> getOrDefault(String key, byte[] defaultValue) { |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 158 | return proxy.invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 159 | GET_OR_DEFAULT, |
| 160 | serializer()::encode, |
| 161 | new GetOrDefault(key, defaultValue), |
| 162 | serializer()::decode); |
Jordan Halterman | f627244 | 2017-04-20 02:18:08 -0700 | [diff] [blame] | 163 | } |
| 164 | |
| 165 | @Override |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 166 | public CompletableFuture<Set<String>> keySet() { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 167 | return proxy.invoke(KEY_SET, serializer()::decode); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 168 | } |
| 169 | |
| 170 | @Override |
| 171 | public CompletableFuture<Collection<Versioned<byte[]>>> values() { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 172 | return proxy.invoke(VALUES, serializer()::decode); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 173 | } |
| 174 | |
| 175 | @Override |
| 176 | public CompletableFuture<Set<Entry<String, Versioned<byte[]>>>> entrySet() { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 177 | return proxy.invoke(ENTRY_SET, serializer()::decode); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 178 | } |
| 179 | |
| 180 | @Override |
| 181 | @SuppressWarnings("unchecked") |
| 182 | public CompletableFuture<Versioned<byte[]>> put(String key, byte[] value) { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 183 | return proxy.<Put, MapEntryUpdateResult<String, byte[]>>invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 184 | PUT, |
| 185 | serializer()::encode, |
| 186 | new Put(key, value), |
| 187 | serializer()::decode) |
| 188 | .whenComplete((r, e) -> throwIfLocked(r)) |
| 189 | .thenApply(v -> v.result()); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 190 | } |
| 191 | |
| 192 | @Override |
| 193 | @SuppressWarnings("unchecked") |
| 194 | public CompletableFuture<Versioned<byte[]>> putAndGet(String key, byte[] value) { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 195 | return proxy.<Put, MapEntryUpdateResult<String, byte[]>>invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 196 | PUT_AND_GET, |
| 197 | serializer()::encode, |
| 198 | new Put(key, value), |
| 199 | serializer()::decode) |
| 200 | .whenComplete((r, e) -> throwIfLocked(r)) |
| 201 | .thenApply(v -> v.result()); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 202 | } |
| 203 | |
| 204 | @Override |
| 205 | @SuppressWarnings("unchecked") |
| 206 | public CompletableFuture<Versioned<byte[]>> putIfAbsent(String key, byte[] value) { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 207 | return proxy.<Put, MapEntryUpdateResult<String, byte[]>>invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 208 | PUT_IF_ABSENT, |
| 209 | serializer()::encode, |
| 210 | new Put(key, value), |
| 211 | serializer()::decode) |
| 212 | .whenComplete((r, e) -> throwIfLocked(r)) |
| 213 | .thenApply(v -> v.result()); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 214 | } |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 215 | |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 216 | @Override |
| 217 | @SuppressWarnings("unchecked") |
| 218 | public CompletableFuture<Versioned<byte[]>> remove(String key) { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 219 | return proxy.<Remove, MapEntryUpdateResult<String, byte[]>>invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 220 | REMOVE, |
| 221 | serializer()::encode, |
| 222 | new Remove(key), |
| 223 | serializer()::decode) |
| 224 | .whenComplete((r, e) -> throwIfLocked(r)) |
| 225 | .thenApply(v -> v.result()); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 226 | } |
| 227 | |
| 228 | @Override |
| 229 | @SuppressWarnings("unchecked") |
| 230 | public CompletableFuture<Boolean> remove(String key, byte[] value) { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 231 | return proxy.<RemoveValue, MapEntryUpdateResult<String, byte[]>>invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 232 | REMOVE_VALUE, |
| 233 | serializer()::encode, |
| 234 | new RemoveValue(key, value), |
| 235 | serializer()::decode) |
| 236 | .whenComplete((r, e) -> throwIfLocked(r)) |
| 237 | .thenApply(v -> v.updated()); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 238 | } |
| 239 | |
| 240 | @Override |
| 241 | @SuppressWarnings("unchecked") |
| 242 | public CompletableFuture<Boolean> remove(String key, long version) { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 243 | return proxy.<RemoveVersion, MapEntryUpdateResult<String, byte[]>>invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 244 | REMOVE_VERSION, |
| 245 | serializer()::encode, |
| 246 | new RemoveVersion(key, version), |
| 247 | serializer()::decode) |
| 248 | .whenComplete((r, e) -> throwIfLocked(r)) |
| 249 | .thenApply(v -> v.updated()); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 250 | } |
| 251 | |
| 252 | @Override |
| 253 | @SuppressWarnings("unchecked") |
| 254 | public CompletableFuture<Versioned<byte[]>> replace(String key, byte[] value) { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 255 | return proxy.<Replace, MapEntryUpdateResult<String, byte[]>>invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 256 | REPLACE, |
| 257 | serializer()::encode, |
| 258 | new Replace(key, value), |
| 259 | serializer()::decode) |
| 260 | .whenComplete((r, e) -> throwIfLocked(r)) |
| 261 | .thenApply(v -> v.result()); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 262 | } |
| 263 | |
| 264 | @Override |
| 265 | @SuppressWarnings("unchecked") |
| 266 | public CompletableFuture<Boolean> replace(String key, byte[] oldValue, byte[] newValue) { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 267 | return proxy.<ReplaceValue, MapEntryUpdateResult<String, byte[]>>invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 268 | REPLACE_VALUE, |
| 269 | serializer()::encode, |
| 270 | new ReplaceValue(key, oldValue, newValue), |
| 271 | serializer()::decode) |
| 272 | .whenComplete((r, e) -> throwIfLocked(r)) |
| 273 | .thenApply(v -> v.updated()); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 274 | } |
| 275 | |
| 276 | @Override |
| 277 | @SuppressWarnings("unchecked") |
| 278 | public CompletableFuture<Boolean> replace(String key, long oldVersion, byte[] newValue) { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 279 | return proxy.<ReplaceVersion, MapEntryUpdateResult<String, byte[]>>invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 280 | REPLACE_VERSION, |
| 281 | serializer()::encode, |
| 282 | new ReplaceVersion(key, oldVersion, newValue), |
| 283 | serializer()::decode) |
| 284 | .whenComplete((r, e) -> throwIfLocked(r)) |
| 285 | .thenApply(v -> v.updated()); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 286 | } |
| 287 | |
| 288 | @Override |
| 289 | public CompletableFuture<Void> clear() { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 290 | return proxy.<MapEntryUpdateResult.Status>invoke(CLEAR, serializer()::decode) |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 291 | .whenComplete((r, e) -> throwIfLocked(r)) |
| 292 | .thenApply(v -> null); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 293 | } |
| 294 | |
| 295 | @Override |
| 296 | @SuppressWarnings("unchecked") |
| 297 | public CompletableFuture<Versioned<byte[]>> computeIf(String key, |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 298 | Predicate<? super byte[]> condition, |
| 299 | BiFunction<? super String, ? super byte[], ? extends byte[]> remappingFunction) { |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 300 | return get(key).thenCompose(r1 -> { |
| 301 | byte[] existingValue = r1 == null ? null : r1.value(); |
| 302 | // if the condition evaluates to false, return existing value. |
| 303 | if (!condition.test(existingValue)) { |
| 304 | return CompletableFuture.completedFuture(r1); |
| 305 | } |
| 306 | |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 307 | byte[] computedValue; |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 308 | try { |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 309 | computedValue = remappingFunction.apply(key, existingValue); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 310 | } catch (Exception e) { |
Jordan Halterman | 70df767 | 2017-08-03 16:25:19 -0700 | [diff] [blame] | 311 | return Tools.exceptionalFuture(e); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 312 | } |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 313 | |
| 314 | if (computedValue == null && r1 == null) { |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 315 | return CompletableFuture.completedFuture(null); |
| 316 | } |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 317 | |
| 318 | if (r1 == null) { |
| 319 | return proxy.<Put, MapEntryUpdateResult<String, byte[]>>invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 320 | PUT_IF_ABSENT, |
| 321 | serializer()::encode, |
| 322 | new Put(key, computedValue), |
| 323 | serializer()::decode) |
| 324 | .whenComplete((r, e) -> throwIfLocked(r)) |
| 325 | .thenCompose(r -> checkLocked(r)) |
| 326 | .thenApply(result -> new Versioned<>(computedValue, result.version())); |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 327 | } else if (computedValue == null) { |
Jordan Halterman | 70df767 | 2017-08-03 16:25:19 -0700 | [diff] [blame] | 328 | return proxy.<RemoveVersion, MapEntryUpdateResult<String, byte[]>>invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 329 | REMOVE_VERSION, |
| 330 | serializer()::encode, |
| 331 | new RemoveVersion(key, r1.version()), |
| 332 | serializer()::decode) |
| 333 | .whenComplete((r, e) -> throwIfLocked(r)) |
| 334 | .thenCompose(r -> checkLocked(r)) |
| 335 | .thenApply(v -> null); |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 336 | } else { |
| 337 | return proxy.<ReplaceVersion, MapEntryUpdateResult<String, byte[]>>invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 338 | REPLACE_VERSION, |
| 339 | serializer()::encode, |
| 340 | new ReplaceVersion(key, r1.version(), computedValue), |
| 341 | serializer()::decode) |
| 342 | .whenComplete((r, e) -> throwIfLocked(r)) |
| 343 | .thenCompose(r -> checkLocked(r)) |
| 344 | .thenApply(result -> result.status() == MapEntryUpdateResult.Status.OK |
| 345 | ? new Versioned(computedValue, result.version()) : result.result()); |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 346 | } |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 347 | }); |
| 348 | } |
| 349 | |
Jordan Halterman | 70df767 | 2017-08-03 16:25:19 -0700 | [diff] [blame] | 350 | private CompletableFuture<MapEntryUpdateResult<String, byte[]>> checkLocked( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 351 | MapEntryUpdateResult<String, byte[]> result) { |
Jordan Halterman | 70df767 | 2017-08-03 16:25:19 -0700 | [diff] [blame] | 352 | if (result.status() == MapEntryUpdateResult.Status.PRECONDITION_FAILED || |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 353 | result.status() == MapEntryUpdateResult.Status.WRITE_LOCK) { |
Jordan Halterman | 70df767 | 2017-08-03 16:25:19 -0700 | [diff] [blame] | 354 | return Tools.exceptionalFuture(new ConsistentMapException.ConcurrentModification()); |
| 355 | } |
| 356 | return CompletableFuture.completedFuture(result); |
| 357 | } |
| 358 | |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 359 | @Override |
Madan Jampani | 0463cf9 | 2016-05-04 14:46:08 -0700 | [diff] [blame] | 360 | public synchronized CompletableFuture<Void> addListener(MapEventListener<String, byte[]> listener, |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 361 | Executor executor) { |
Madan Jampani | 27a2a3d | 2016-03-03 08:46:24 -0800 | [diff] [blame] | 362 | if (mapEventListeners.isEmpty()) { |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 363 | return proxy.invoke(ADD_LISTENER).thenRun(() -> mapEventListeners.put(listener, executor)); |
Madan Jampani | 27a2a3d | 2016-03-03 08:46:24 -0800 | [diff] [blame] | 364 | } else { |
Madan Jampani | 0463cf9 | 2016-05-04 14:46:08 -0700 | [diff] [blame] | 365 | mapEventListeners.put(listener, executor); |
Madan Jampani | 40f022e | 2016-03-02 21:35:14 -0800 | [diff] [blame] | 366 | return CompletableFuture.completedFuture(null); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 367 | } |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 368 | } |
| 369 | |
| 370 | @Override |
| 371 | public synchronized CompletableFuture<Void> removeListener(MapEventListener<String, byte[]> listener) { |
Madan Jampani | 0463cf9 | 2016-05-04 14:46:08 -0700 | [diff] [blame] | 372 | if (mapEventListeners.remove(listener) != null && mapEventListeners.isEmpty()) { |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 373 | return proxy.invoke(REMOVE_LISTENER).thenApply(v -> null); |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 374 | } |
| 375 | return CompletableFuture.completedFuture(null); |
| 376 | } |
| 377 | |
Jordan Halterman | 71635ae | 2017-07-28 10:35:43 -0700 | [diff] [blame] | 378 | private void throwIfLocked(MapEntryUpdateResult<String, byte[]> result) { |
| 379 | if (result != null) { |
| 380 | throwIfLocked(result.status()); |
| 381 | } |
| 382 | } |
| 383 | |
Madan Jampani | 5e5b3d6 | 2016-02-01 16:03:33 -0800 | [diff] [blame] | 384 | private void throwIfLocked(MapEntryUpdateResult.Status status) { |
| 385 | if (status == MapEntryUpdateResult.Status.WRITE_LOCK) { |
| 386 | throw new ConcurrentModificationException("Cannot update map: Another transaction in progress"); |
| 387 | } |
| 388 | } |
| 389 | |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame] | 390 | @Override |
Jordan Halterman | 948d659 | 2017-04-20 17:18:24 -0700 | [diff] [blame] | 391 | public CompletableFuture<Version> begin(TransactionId transactionId) { |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 392 | return proxy.<TransactionBegin, Long>invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 393 | BEGIN, |
| 394 | serializer()::encode, |
| 395 | new TransactionBegin(transactionId), |
| 396 | serializer()::decode) |
| 397 | .thenApply(Version::new); |
Jordan Halterman | 948d659 | 2017-04-20 17:18:24 -0700 | [diff] [blame] | 398 | } |
| 399 | |
| 400 | @Override |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 401 | public CompletableFuture<Boolean> prepare(TransactionLog<MapUpdate<String, byte[]>> transactionLog) { |
| 402 | return proxy.<TransactionPrepare, PrepareResult>invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 403 | PREPARE, |
| 404 | serializer()::encode, |
| 405 | new TransactionPrepare(transactionLog), |
| 406 | serializer()::decode) |
| 407 | .thenApply(v -> v == PrepareResult.OK); |
Jordan Halterman | 948d659 | 2017-04-20 17:18:24 -0700 | [diff] [blame] | 408 | } |
| 409 | |
| 410 | @Override |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 411 | public CompletableFuture<Boolean> prepareAndCommit(TransactionLog<MapUpdate<String, byte[]>> transactionLog) { |
| 412 | return proxy.<TransactionPrepareAndCommit, PrepareResult>invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 413 | PREPARE_AND_COMMIT, |
| 414 | serializer()::encode, |
| 415 | new TransactionPrepareAndCommit(transactionLog), |
| 416 | serializer()::decode) |
| 417 | .thenApply(v -> v == PrepareResult.OK); |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame] | 418 | } |
| 419 | |
| 420 | @Override |
Madan Jampani | 74da78b | 2016-02-09 21:18:36 -0800 | [diff] [blame] | 421 | public CompletableFuture<Void> commit(TransactionId transactionId) { |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 422 | return proxy.<TransactionCommit, CommitResult>invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 423 | COMMIT, |
| 424 | serializer()::encode, |
| 425 | new TransactionCommit(transactionId), |
| 426 | serializer()::decode) |
| 427 | .thenApply(v -> null); |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame] | 428 | } |
| 429 | |
| 430 | @Override |
Madan Jampani | 74da78b | 2016-02-09 21:18:36 -0800 | [diff] [blame] | 431 | public CompletableFuture<Void> rollback(TransactionId transactionId) { |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 432 | return proxy.invoke( |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 433 | ROLLBACK, |
| 434 | serializer()::encode, |
| 435 | new TransactionRollback(transactionId), |
| 436 | serializer()::decode) |
| 437 | .thenApply(v -> null); |
Madan Jampani | 1d3b617 | 2016-04-28 13:22:57 -0700 | [diff] [blame] | 438 | } |
Madan Jampani | fb78638 | 2016-06-13 10:25:35 -0700 | [diff] [blame] | 439 | |
| 440 | private boolean isListening() { |
| 441 | return !mapEventListeners.isEmpty(); |
| 442 | } |
Jordan Halterman | dae1160 | 2018-07-03 00:00:47 -0700 | [diff] [blame] | 443 | |
| 444 | @Override |
| 445 | public CompletableFuture<AsyncIterator<Entry<String, Versioned<byte[]>>>> iterator() { |
| 446 | return proxy.<Long>invoke(OPEN_ITERATOR, SERIALIZER::decode) |
| 447 | .thenApply(ConsistentMultimapIterator::new); |
| 448 | } |
| 449 | |
| 450 | /** |
| 451 | * Consistent multimap iterator. |
| 452 | */ |
| 453 | private class ConsistentMultimapIterator implements AsyncIterator<Map.Entry<String, Versioned<byte[]>>> { |
| 454 | private final long id; |
| 455 | private volatile CompletableFuture<IteratorBatch> batch; |
| 456 | private volatile CompletableFuture<Void> closeFuture; |
| 457 | |
| 458 | ConsistentMultimapIterator(long id) { |
| 459 | this.id = id; |
| 460 | this.batch = CompletableFuture.completedFuture( |
| 461 | new IteratorBatch(0, Collections.emptyList())); |
| 462 | } |
| 463 | |
| 464 | /** |
| 465 | * Returns the current batch iterator or lazily fetches the next batch from the cluster. |
| 466 | * |
| 467 | * @return the next batch iterator |
| 468 | */ |
| 469 | private CompletableFuture<Iterator<Entry<String, Versioned<byte[]>>>> batch() { |
| 470 | return batch.thenCompose(iterator -> { |
| 471 | if (iterator != null && !iterator.hasNext()) { |
| 472 | batch = fetch(iterator.position()); |
| 473 | return batch.thenApply(Function.identity()); |
| 474 | } |
| 475 | return CompletableFuture.completedFuture(iterator); |
| 476 | }); |
| 477 | } |
| 478 | |
| 479 | /** |
| 480 | * Fetches the next batch of entries from the cluster. |
| 481 | * |
| 482 | * @param position the position from which to fetch the next batch |
| 483 | * @return the next batch of entries from the cluster |
| 484 | */ |
| 485 | private CompletableFuture<IteratorBatch> fetch(int position) { |
| 486 | return proxy.<IteratorPosition, IteratorBatch>invoke( |
| 487 | NEXT, |
| 488 | SERIALIZER::encode, |
| 489 | new IteratorPosition(id, position), |
| 490 | SERIALIZER::decode) |
| 491 | .thenCompose(batch -> { |
| 492 | if (batch == null) { |
| 493 | return close().thenApply(v -> null); |
| 494 | } |
| 495 | return CompletableFuture.completedFuture(batch); |
| 496 | }); |
| 497 | } |
| 498 | |
| 499 | /** |
| 500 | * Closes the iterator. |
| 501 | * |
| 502 | * @return future to be completed once the iterator has been closed |
| 503 | */ |
| 504 | private CompletableFuture<Void> close() { |
| 505 | if (closeFuture == null) { |
| 506 | synchronized (this) { |
| 507 | if (closeFuture == null) { |
| 508 | closeFuture = proxy.invoke(CLOSE_ITERATOR, SERIALIZER::encode, id); |
| 509 | } |
| 510 | } |
| 511 | } |
| 512 | return closeFuture; |
| 513 | } |
| 514 | |
| 515 | @Override |
| 516 | public CompletableFuture<Boolean> hasNext() { |
| 517 | return batch().thenApply(iterator -> iterator != null && iterator.hasNext()); |
| 518 | } |
| 519 | |
| 520 | @Override |
| 521 | public CompletableFuture<Map.Entry<String, Versioned<byte[]>>> next() { |
| 522 | return batch().thenCompose(iterator -> { |
| 523 | if (iterator == null) { |
| 524 | return Tools.exceptionalFuture(new NoSuchElementException()); |
| 525 | } |
| 526 | return CompletableFuture.completedFuture(iterator.next()); |
| 527 | }); |
| 528 | } |
| 529 | } |
Jordan Halterman | 2bf177c | 2017-06-29 01:49:08 -0700 | [diff] [blame] | 530 | } |