content: /**
   * Copyright (c) 2016-present, RxJava Contributors.
   *
   * Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in
   * compliance with the License. You may obtain a copy of the License at
   *
   * http://www.apache.org/licenses/LICENSE-2.0
   *
   * Unless required by applicable law or agreed to in writing, software distributed under the License is
   * distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See
   * the License for the specific language governing permissions and limitations under the License.
   */
  
  package io.reactivex.flowable.internal.operators;
  
  import java.util.Arrays;
  import java.util.concurrent.atomic.*;
  
  import org.reactivestreams.*;
  
  import hu.akarnokd.reactivestreams.extensions.*;
  import io.reactivex.common.RxJavaCommonPlugins;
  import io.reactivex.common.exceptions.Exceptions;
  import io.reactivex.common.functions.Function;
  import io.reactivex.common.internal.functions.ObjectHelper;
  import io.reactivex.common.internal.utils.AtomicThrowable;
  import io.reactivex.flowable.Flowable;
  import io.reactivex.flowable.internal.queues.SpscArrayQueue;
  import io.reactivex.flowable.internal.subscriptions.*;
  import io.reactivex.flowable.internal.utils.BackpressureHelper;
  
  public final class FlowableZip<T, R> extends Flowable<R> {
  
      final Publisher<? extends T>[] sources;
      final Iterable<? extends Publisher<? extends T>> sourcesIterable;
      final Function<? super Object[], ? extends R> zipper;
      final int bufferSize;
      final boolean delayError;
  
      public FlowableZip(Publisher<? extends T>[] sources,
              Iterable<? extends Publisher<? extends T>> sourcesIterable,
                      Function<? super Object[], ? extends R> zipper,
                      int bufferSize,
                      boolean delayError) {
          this.sources = sources;
          this.sourcesIterable = sourcesIterable;
          this.zipper = zipper;
          this.bufferSize = bufferSize;
          this.delayError = delayError;
      }
  
      @Override
      @SuppressWarnings("unchecked")
      public void subscribeActual(Subscriber<? super R> s) {
          Publisher<? extends T>[] sources = this.sources;
          int count = 0;
          if (sources == null) {
              sources = new Publisher[8];
              for (Publisher<? extends T> p : sourcesIterable) {
                  if (count == sources.length) {
                      Publisher<? extends T>[] b = new Publisher[count + (count >> 2)];
                      System.arraycopy(sources, 0, b, 0, count);
                      sources = b;
                  }
                  sources[count++] = p;
              }
          } else {
              count = sources.length;
          }
  
          if (count == 0) {
              EmptySubscription.complete(s);
              return;
          }
  
          ZipCoordinator<T, R> coordinator = new ZipCoordinator<T, R>(s, zipper, count, bufferSize, delayError);
  
          s.onSubscribe(coordinator);
  
          coordinator.subscribe(sources, count);
      }
  
      static final class ZipCoordinator<T, R>
      extends AtomicInteger
      implements Subscription {
  
  
          private static final long serialVersionUID = -2434867452883857743L;
  
          final Subscriber<? super R> actual;
  
          final ZipSubscriber<T, R>[] subscribers;
  
          final Function<? super Object[], ? extends R> zipper;
  
          final AtomicLong requested;
  
          final AtomicThrowable errors;
  
          final boolean delayErrors;
  
          volatile boolean cancelled;
  
          final Object[] current;
  
          ZipCoordinator(Subscriber<? super R> actual,
                  Function<? super Object[], ? extends R> zipper, int n, int prefetch, boolean delayErrors) {
              this.actual = actual;
              this.zipper = zipper;
              this.delayErrors = delayErrors;
              @SuppressWarnings("unchecked")
              ZipSubscriber<T, R>[] a = new ZipSubscriber[n];
              for (int i = 0; i < n; i++) {
                  a[i] = new ZipSubscriber<T, R>(this, prefetch);
              }
              this.current = new Object[n];
              this.subscribers = a;
              this.requested = new AtomicLong();
              this.errors = new AtomicThrowable();
          }
  
          void subscribe(Publisher<? extends T>[] sources, int n) {
              ZipSubscriber<T, R>[] a = subscribers;
              for (int i = 0; i < n; i++) {
                  if (cancelled || (!delayErrors && errors.get() != null)) {
                      return;
                  }
                  sources[i].subscribe(a[i]);
              }
          }
  
          @Override
          public void request(long n) {
              if (SubscriptionHelper.validate(n)) {
                  BackpressureHelper.add(requested, n);
                  drain();
              }
          }
  
          @Override
          public void cancel() {
              if (!cancelled) {
                  cancelled = true;
  
                  cancelAll();
              }
          }
  
          void error(ZipSubscriber<T, R> inner, Throwable e) {
              if (errors.addThrowable(e)) {
                  inner.done = true;
                  drain();
              } else {
                  RxJavaCommonPlugins.onError(e);
              }
          }
  
          void cancelAll() {
              for (ZipSubscriber<T, R> s : subscribers) {
                  s.cancel();
              }
          }
  
          void drain() {
  
              if (getAndIncrement() != 0) {
                  return;
              }
  
              final Subscriber<? super R> a = actual;
              final ZipSubscriber<T, R>[] qs = subscribers;
              final int n = qs.length;
              Object[] values = current;
  
              int missed = 1;
  
              for (;;) {
  
                  long r = requested.get();
                  long e = 0L;
  
                  while (r != e) {
  
                      if (cancelled) {
                          return;
                      }
  
                      if (!delayErrors && errors.get() != null) {
                          cancelAll();
                          a.onError(errors.terminate());
                          return;
                      }
  
                      boolean empty = false;
  
                      for (int j = 0; j < n; j++) {
                          ZipSubscriber<T, R> inner = qs[j];
                          if (values[j] == null) {
                              try {
                                  boolean d = inner.done;
                                  FusedQueue<T> q = inner.queue;
  
                                  T v = q != null ? q.poll() : null;
  
                                  boolean sourceEmpty = v == null;
                                  if (d && sourceEmpty) {
                                      cancelAll();
                                      Throwable ex = errors.get();
                                      if (ex != null) {
                                          a.onError(errors.terminate());
                                      } else {
                                          a.onComplete();
                                      }
                                      return;
                                  }
                                  if (!sourceEmpty) {
                                      values[j] = v;
                                  } else {
                                      empty = true;
                                  }
                              } catch (Throwable ex) {
                                  Exceptions.throwIfFatal(ex);
  
                                  errors.addThrowable(ex);
                                  if (!delayErrors) {
                                      cancelAll();
                                      a.onError(errors.terminate());
                                      return;
                                  }
                                  empty = true;
                              }
                          }
                      }
  
                      if (empty) {
                          break;
                      }
  
                      R v;
  
                      try {
                          v = ObjectHelper.requireNonNull(zipper.apply(values.clone()), "The zipper returned a null value");
                      } catch (Throwable ex) {
                          Exceptions.throwIfFatal(ex);
                          cancelAll();
                          errors.addThrowable(ex);
                          a.onError(errors.terminate());
                          return;
                      }
  
                      a.onNext(v);
  
                      e++;
  
                      Arrays.fill(values, null);
                  }
  
                  if (r == e) {
                      if (cancelled) {
                          return;
                      }
  
                      if (!delayErrors && errors.get() != null) {
                          cancelAll();
                          a.onError(errors.terminate());
                          return;
                      }
  
                      for (int j = 0; j < n; j++) {
                          ZipSubscriber<T, R> inner = qs[j];
                          if (values[j] == null) {
                              try {
                                  boolean d = inner.done;
                                  FusedQueue<T> q = inner.queue;
                                  T v = q != null ? q.poll() : null;
  
                                  boolean empty = v == null;
                                  if (d && empty) {
                                      cancelAll();
                                      Throwable ex = errors.get();
                                      if (ex != null) {
                                          a.onError(errors.terminate());
                                      } else {
                                          a.onComplete();
                                      }
                                      return;
                                  }
                                  if (!empty) {
                                      values[j] = v;
                                  }
                              } catch (Throwable ex) {
                                  Exceptions.throwIfFatal(ex);
                                  errors.addThrowable(ex);
                                  if (!delayErrors) {
                                      cancelAll();
                                      a.onError(errors.terminate());
                                      return;
                                  }
                              }
                          }
                      }
  
                  }
  
                  if (e != 0L) {
  
                      for (ZipSubscriber<T, R> inner : qs) {
                          inner.request(e);
                      }
  
                      if (r != Long.MAX_VALUE) {
                          requested.addAndGet(-e);
                      }
                  }
  
                  missed = addAndGet(-missed);
                  if (missed == 0) {
                      break;
                  }
              }
          }
      }
  
  
      static final class ZipSubscriber<T, R> extends AtomicReference<Subscription> implements RelaxedSubscriber<T>, Subscription {
  
          private static final long serialVersionUID = -4627193790118206028L;
  
          final ZipCoordinator<T, R> parent;
  
          final int prefetch;
  
          final int limit;
  
          FusedQueue<T> queue;
  
          long produced;
  
          volatile boolean done;
  
          int sourceMode;
  
          ZipSubscriber(ZipCoordinator<T, R> parent, int prefetch) {
              this.parent = parent;
              this.prefetch = prefetch;
              this.limit = prefetch - (prefetch >> 2);
          }
  
          @SuppressWarnings("unchecked")
          @Override
          public void onSubscribe(Subscription s) {
              if (SubscriptionHelper.setOnce(this, s)) {
                  if (s instanceof FusedQueueSubscription) {
                      FusedQueueSubscription<T> f = (FusedQueueSubscription<T>) s;
  
                      int m = f.requestFusion(FusedQueueSubscription.ANY | FusedQueueSubscription.BOUNDARY);
  
                      if (m == FusedQueueSubscription.SYNC) {
                          sourceMode = m;
                          queue = f;
                          done = true;
                          parent.drain();
                          return;
                      }
                      if (m == FusedQueueSubscription.ASYNC) {
                          sourceMode = m;
                          queue = f;
                          s.request(prefetch);
                          return;
                      }
                  }
  
                  queue = new SpscArrayQueue<T>(prefetch);
  
                  s.request(prefetch);
              }
          }
  
          @Override
          public void onNext(T t) {
              if (sourceMode != FusedQueueSubscription.ASYNC) {
                  queue.offer(t);
              }
              parent.drain();
          }
  
          @Override
          public void onError(Throwable t) {
              parent.error(this, t);
          }
  
          @Override
          public void onComplete() {
              done = true;
              parent.drain();
          }
  
          @Override
          public void cancel() {
              SubscriptionHelper.cancel(this);
          }
  
          @Override
          public void request(long n) {
              if (sourceMode != FusedQueueSubscription.SYNC) {
                  long p = produced + n;
                  if (p >= limit) {
                      produced = 0L;
                      get().request(p);
                  } else {
                      produced = p;
                  }
              }
          }
      }
  }
  