Debian Codegraph @

src/main/java/io/reactivex/rxjava3/internal/operators/observable/ObservableFlatMapSingle.java

raw
1 /*
2 * Copyright (c) 2016-present, RxJava Contributors.
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in
5 * compliance with the License. You may obtain a copy of the License at
6 *
7 * http://www.apache.org/licenses/LICENSE-2.0
8 *
9 * Unless required by applicable law or agreed to in writing, software distributed under the License is
10 * distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See
11 * the License for the specific language governing permissions and limitations under the License.
12 */
13
14 package io.reactivex.rxjava3.internal.operators.observable;
15
16 import java.util.Objects;
17 import java.util.concurrent.atomic.*;
18
19 import io.reactivex.rxjava3.core.*;
20 import io.reactivex.rxjava3.disposables.*;
21 import io.reactivex.rxjava3.exceptions.Exceptions;
22 import io.reactivex.rxjava3.functions.Function;
23 import io.reactivex.rxjava3.internal.disposables.DisposableHelper;
24 import io.reactivex.rxjava3.internal.util.AtomicThrowable;
25 import io.reactivex.rxjava3.operators.SpscLinkedArrayQueue;
26
27 /**
28 * Maps upstream values into SingleSources and merges their signals into one sequence.
29 * @param <T> the source value type
30 * @param <R> the result value type
31 */
32 public final class ObservableFlatMapSingle<T, R> extends AbstractObservableWithUpstream<T, R> {
33
34 final Function<? super T, ? extends SingleSource<? extends R>> mapper;
35
36 final boolean delayErrors;
37
38 public ObservableFlatMapSingle(ObservableSource<T> source, Function<? super T, ? extends SingleSource<? extends R>> mapper,
39 boolean delayError) {
40 super(source);
41 this.mapper = mapper;
42 this.delayErrors = delayError;
43 }
44
45 @Override
46 protected void subscribeActual(Observer<? super R> observer) {
47 source.subscribe(new FlatMapSingleObserver<>(observer, mapper, delayErrors));
48 }
49
50 static final class FlatMapSingleObserver<T, R>
51 extends AtomicInteger
52 implements Observer<T>, Disposable {
53
54 private static final long serialVersionUID = 8600231336733376951L;
55
56 final Observer<? super R> downstream;
57
58 final boolean delayErrors;
59
60 final CompositeDisposable set;
61
62 final AtomicInteger active;
63
64 final AtomicThrowable errors;
65
66 final Function<? super T, ? extends SingleSource<? extends R>> mapper;
67
68 final AtomicReference<SpscLinkedArrayQueue<R>> queue;
69
70 Disposable upstream;
71
72 volatile boolean cancelled;
73
74 FlatMapSingleObserver(Observer<? super R> actual,
75 Function<? super T, ? extends SingleSource<? extends R>> mapper, boolean delayErrors) {
76 this.downstream = actual;
77 this.mapper = mapper;
78 this.delayErrors = delayErrors;
79 this.set = new CompositeDisposable();
80 this.errors = new AtomicThrowable();
81 this.active = new AtomicInteger(1);
82 this.queue = new AtomicReference<>();
83 }
84
85 @Override
86 public void onSubscribe(Disposable d) {
87 if (DisposableHelper.validate(this.upstream, d)) {
88 this.upstream = d;
89
90 downstream.onSubscribe(this);
91 }
92 }
93
94 @Override
95 public void onNext(T t) {
96 SingleSource<? extends R> ms;
97
98 try {
99 ms = Objects.requireNonNull(mapper.apply(t), "The mapper returned a null SingleSource");
100 } catch (Throwable ex) {
101 Exceptions.throwIfFatal(ex);
102 upstream.dispose();
103 onError(ex);
104 return;
105 }
106
107 active.getAndIncrement();
108
109 InnerObserver inner = new InnerObserver();
110
111 if (!cancelled && set.add(inner)) {
112 ms.subscribe(inner);
113 }
114 }
115
116 @Override
117 public void onError(Throwable t) {
118 active.decrementAndGet();
119 if (errors.tryAddThrowableOrReport(t)) {
120 if (!delayErrors) {
121 set.dispose();
122 }
123 drain();
124 }
125 }
126
127 @Override
128 public void onComplete() {
129 active.decrementAndGet();
130 drain();
131 }
132
133 @Override
134 public void dispose() {
135 cancelled = true;
136 upstream.dispose();
137 set.dispose();
138 errors.tryTerminateAndReport();
139 }
140
141 @Override
142 public boolean isDisposed() {
143 return cancelled;
144 }
145
146 void innerSuccess(InnerObserver inner, R value) {
147 set.delete(inner);
148 if (get() == 0 && compareAndSet(0, 1)) {
149 downstream.onNext(value);
150
151 boolean d = active.decrementAndGet() == 0;
152 SpscLinkedArrayQueue<R> q = queue.get();
153
154 if (d && (q == null || q.isEmpty())) {
155 errors.tryTerminateConsumer(downstream);
156 return;
157 }
158 if (decrementAndGet() == 0) {
159 return;
160 }
161 } else {
162 SpscLinkedArrayQueue<R> q = getOrCreateQueue();
163 synchronized (q) {
164 q.offer(value);
165 }
166 active.decrementAndGet();
167 if (getAndIncrement() != 0) {
168 return;
169 }
170 }
171 drainLoop();
172 }
173
174 SpscLinkedArrayQueue<R> getOrCreateQueue() {
175 SpscLinkedArrayQueue<R> current = queue.get();
176 if (current != null) {
177 return current;
178 }
179 current = new SpscLinkedArrayQueue<>(Observable.bufferSize());
180 if (queue.compareAndSet(null, current)) {
181 return current;
182 }
183 return queue.get();
184 }
185
186 void innerError(InnerObserver inner, Throwable e) {
187 set.delete(inner);
188 if (errors.tryAddThrowableOrReport(e)) {
189 if (!delayErrors) {
190 upstream.dispose();
191 set.dispose();
192 }
193 active.decrementAndGet();
194 drain();
195 }
196 }
197
198 void drain() {
199 if (getAndIncrement() == 0) {
200 drainLoop();
201 }
202 }
203
204 void clear() {
205 SpscLinkedArrayQueue<R> q = queue.get();
206 if (q != null) {
207 q.clear();
208 }
209 }
210
211 void drainLoop() {
212 int missed = 1;
213 Observer<? super R> a = downstream;
214 AtomicInteger n = active;
215 AtomicReference<SpscLinkedArrayQueue<R>> qr = queue;
216
217 for (;;) {
218 for (;;) {
219 if (cancelled) {
220 clear();
221 return;
222 }
223
224 if (!delayErrors) {
225 Throwable ex = errors.get();
226 if (ex != null) {
227 clear();
228 errors.tryTerminateConsumer(a);
229 return;
230 }
231 }
232
233 boolean d = n.get() == 0;
234 SpscLinkedArrayQueue<R> q = qr.get();
235 R v = q != null ? q.poll() : null;
236 boolean empty = v == null;
237
238 if (d && empty) {
239 errors.tryTerminateConsumer(downstream);
240 return;
241 }
242
243 if (empty) {
244 break;
245 }
246
247 a.onNext(v);
248 }
249
250 missed = addAndGet(-missed);
251 if (missed == 0) {
252 break;
253 }
254 }
255 }
256
257 final class InnerObserver extends AtomicReference<Disposable>
258 implements SingleObserver<R>, Disposable {
259 private static final long serialVersionUID = -502562646270949838L;
260
261 @Override
262 public void onSubscribe(Disposable d) {
263 DisposableHelper.setOnce(this, d);
264 }
265
266 @Override
267 public void onSuccess(R value) {
268 innerSuccess(this, value);
269 }
270
271 @Override
272 public void onError(Throwable e) {
273 innerError(this, e);
274 }
275
276 @Override
277 public boolean isDisposed() {
278 return DisposableHelper.isDisposed(get());
279 }
280
281 @Override
282 public void dispose() {
283 DisposableHelper.dispose(this);
284 }
285 }
286 }
287 }