hu.akarnokd.rxjava2.internal.operators.OperatorTakeLast Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of rxjava2-backport Show documentation
rxjava2-backport developed by David Karnok
There is a newer version: 2.0.0-RC3
/**
 * Copyright 2015 David Karnok and Netflix, Inc.
 * 
 * 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 hu.akarnokd.rxjava2.internal.operators;

import java.util.ArrayDeque;
import java.util.concurrent.atomic.*;

import org.reactivestreams.*;

import hu.akarnokd.rxjava2.Observable.Operator;
import hu.akarnokd.rxjava2.internal.subscriptions.SubscriptionHelper;
import hu.akarnokd.rxjava2.internal.util.BackpressureHelper;
import hu.akarnokd.rxjava2.plugins.RxJavaPlugins;

public final class OperatorTakeLast implements Operator {
    final int count;
    
    public OperatorTakeLast(int count) {
        this.count = count;
    }

    @Override
    public Subscriber apply(Subscriber t) {
        return new TakeLastSubscriber(t, count);
    }
    
    static final class TakeLastSubscriber extends ArrayDeque implements Subscriber, Subscription {
        /** */
        private static final long serialVersionUID = 7240042530241604978L;
        final Subscriber actual;
        final int count;
        
        Subscription s;
        volatile boolean done;
        volatile boolean cancelled;
        
        volatile long requested;
        @SuppressWarnings("rawtypes")
        static final AtomicLongFieldUpdater REQUESTED =
                AtomicLongFieldUpdater.newUpdater(TakeLastSubscriber.class, "requested");
        
        volatile int wip;
        @SuppressWarnings("rawtypes")
        static final AtomicIntegerFieldUpdater WIP =
                AtomicIntegerFieldUpdater.newUpdater(TakeLastSubscriber.class, "wip");
        
        public TakeLastSubscriber(Subscriber actual, int count) {
            this.actual = actual;
            this.count = count;
        }
        
        @Override
        public void onSubscribe(Subscription s) {
            if (this.s != null) {
                s.cancel();
                RxJavaPlugins.onError(new IllegalStateException("Subscription already set!"));
                return;
            }
            this.s = s;
            actual.onSubscribe(this);
            s.request(Long.MAX_VALUE);
        }
        
        @Override
        public void onNext(T t) {
            if (count == size()) {
                poll();
            }
            offer(t);
        }
        
        @Override
        public void onError(Throwable t) {
            actual.onError(t);
        }
        
        @Override
        public void onComplete() {
            done = true;
            drain();
        }
        
        @Override
        public void request(long n) {
            if (SubscriptionHelper.validateRequest(n)) {
                return;
            }
            BackpressureHelper.add(REQUESTED, this, n);
            drain();
        }
        
        @Override
        public void cancel() {
            cancelled = true;
            s.cancel();
        }
        
        void drain() {
            if (WIP.getAndIncrement(this) == 0) {
                Subscriber a = actual;
                long r = requested;
                do {
                    if (cancelled) {
                        return;
                    }
                    if (done) {
                        boolean unbounded = r == Long.MAX_VALUE;
                        long e = 0L;
                        
                        while (r != 0L) {
                            if (cancelled) {
                                return;
                            }
                            T v = poll();
                            if (v == null) {
                                a.onComplete();
                                return;
                            }
                            a.onNext(v);
                            r--;
                            e++;
                        }
                        if (!unbounded && e != 0L) {
                            r = REQUESTED.addAndGet(this, -e);
                        }
                    }
                } while (WIP.decrementAndGet(this) != 0);
            }
        }
    }
}