All Downloads are FREE. Search and download functionalities are using the official Maven repository.

com.gh.bmd.jrt.core.OrderedNestedQueue Maven / Gradle / Ivy

Go to download

Parallel programming on the go

There is a newer version: 5.9.0
Show newest version
/*
 * 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 com.gh.bmd.jrt.core;

import java.util.Collection;

import javax.annotation.Nonnull;
import javax.annotation.Nullable;

/**
 * Implementation of a nested queue ensuring that data are returned in the same order as they are
 * added, even if added later through a nested queue.
 * 

 * Created by davide-maestroni on 9/30/14.
 *
 * @param  the element type.
 */
class OrderedNestedQueue implements NestedQueue {

    private final SimpleQueue mQueue;

    private boolean mClosed;

    /**
     * Constructor.
     */
    OrderedNestedQueue() {

        this(new SimpleQueue());
    }

    /**
     * Constructor.
     *
     * @param queue the internal queue.
     */
    private OrderedNestedQueue(@Nonnull final SimpleQueue queue) {

        mQueue = queue;
    }

    private static void purge(@Nonnull final OrderedNestedQueue queue) {

        final SimpleQueue simpleQueue = queue.mQueue;

        if (simpleQueue.isEmpty()) {

            return;
        }

        Object element = simpleQueue.peekFirst();

        while (element instanceof OrderedNestedQueue) {

            final OrderedNestedQueue nested = ((OrderedNestedQueue) element);

            if (!nested.mClosed) {

                return;
            }

            final SimpleQueue nestedSimpleQueue = nested.mQueue;

            if (!nestedSimpleQueue.isEmpty()) {

                purge(nested);

                if (!nestedSimpleQueue.isEmpty()) {

                    return;
                }
            }

            simpleQueue.removeFirst();

            if (simpleQueue.isEmpty()) {

                return;
            }

            element = simpleQueue.peekFirst();
        }
    }

    public void add(@Nullable final E element) {

        checkOpen();
        mQueue.add(element);
    }

    public void addAll(@Nonnull final Iterable elements) {

        checkOpen();
        mQueue.addAll(elements);
    }

    @Nonnull
    public NestedQueue addNested() {

        checkOpen();
        final OrderedNestedQueue queue = new OrderedNestedQueue();
        mQueue.add(queue);
        return queue;
    }

    public void clear() {

        mQueue.clear();
    }

    public void close() {

        mClosed = true;
    }

    public boolean isEmpty() {

        purge(this);
        final SimpleQueue queue = mQueue;

        if (queue.isEmpty()) {

            return true;
        }

        final Object element = queue.peekFirst();
        return (element instanceof OrderedNestedQueue)
                && ((OrderedNestedQueue) element).isEmpty();
    }

    @SuppressWarnings("unchecked")
    public void moveTo(@Nonnull final Collection collection) {

        purge(this);
        final SimpleQueue queue = mQueue;

        while (!queue.isEmpty()) {

            final Object element = queue.peekFirst();

            if (element instanceof OrderedNestedQueue) {

                final OrderedNestedQueue nested = (OrderedNestedQueue) element;
                nested.moveTo(collection);

                if (!nested.mClosed || !nested.mQueue.isEmpty()) {

                    return;
                }

                queue.removeFirst();

            } else {

                collection.add((E) queue.removeFirst());
            }
        }
    }

    @Nullable
    @SuppressWarnings("unchecked")
    public E removeFirst() {

        purge(this);
        final Object element = mQueue.peekFirst();

        if (element instanceof OrderedNestedQueue) {

            return ((OrderedNestedQueue) element).removeFirst();
        }

        return (E) mQueue.removeFirst();
    }

    private void checkOpen() {

        if (mClosed) {

            throw new IllegalStateException("the queue is closed");
        }
    }
}
    

    

    

            

    

            



    
    






    
© 2015 - 2024 Weber Informatics LLC | Privacy Policy