co.paralleluniverse.strands.queues.SingleConsumerArrayObjectQueue Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of quasar-core Show documentation

The core library for Fibers on Java, compatible with Java 11-16. Forked from puniverse/quasar

There is a newer version: 10.0.6

/*
 * Quasar: lightweight threads and actors for the JVM.
 * Copyright (c) 2013-2015, Parallel Universe Software Co. All rights reserved.
 * 
 * This program and the accompanying materials are dual-licensed under
 * either the terms of the Eclipse Public License v1.0 as published by
 * the Eclipse Foundation
 *  
 *   or (per the licensee's choosing)
 *  
 * under the terms of the GNU Lesser General Public License version 3.0
 * as published by the Free Software Foundation.
 */
package co.paralleluniverse.strands.queues;

import java.lang.invoke.MethodHandles;
import java.lang.invoke.VarHandle;

/**
 *
 * @author pron
 */
public class SingleConsumerArrayObjectQueue extends SingleConsumerArrayQueue {
    private final Object[] array;

    public SingleConsumerArrayObjectQueue(int size) {
        super(size);
        this.array = new Object[this.capacity];
    }

    @Override
    public E value(int index) {
        return (E) array[index];
    }

    @Override
    int arrayLength() {
        return array.length;
    }

    @Override
    public boolean enq(E item) {
        if (item == null)
            throw new IllegalArgumentException("null values not allowed");
        final long i = preEnq();
        if (i < 0)
            return false;
        volatileSet((int) i & mask, item);
        return true;
    }

    @Override
    boolean hasNext(long lind, int iind) {
        return get(iind) != null;
    }

    @SuppressWarnings("empty-statement")
    @Override
    void awaitValue(long i) {
        while (get((int) i & mask) == null); // volatile read
    }

    @Override
    void clearValue(int index) {
        array[index] = null; //orderedSet(index, null);
    }

    @Override
    void copyValue(int to, int from) {
        array[to] = array[from]; // orderedSet(to, array[from]);
    }
    
    private static final VarHandle ARRAY = MethodHandles.arrayElementVarHandle(Object[].class);
    
    private void volatileSet(int i, Object value) {
        ARRAY.setVolatile(array, i, value);
    }
    
    private void orderedSet(int i, Object value) {
        ARRAY.setOpaque(array, i, value);
    }

    private Object get(int i) {
        return ARRAY.getVolatile(array, i);
    }
    
//    private static final int base;
//    private static final int shift;
//
//    static {
//        try {
//            base = UNSAFE.arrayBaseOffset(Object[].class);
//            int scale = UNSAFE.arrayIndexScale(Object[].class);
//            if ((scale & (scale - 1)) != 0)
//                throw new Error("data type scale not a power of two");
//            shift = 31 - Integer.numberOfLeadingZeros(scale);
//        } catch (Exception ex) {
//            throw new Error(ex);
//        }
//    }
//
//    private static long byteOffset(int i) {
//        return ((long) i << shift) + base;
//    }
//
//    private void volatileSet(int i, Object value) {
//        UNSAFE.putObjectVolatile(array, byteOffset(i), value);
//    }
//
//    private void orderedSet(int i, Object value) {
//        UNSAFE.putOrderedObject(array, byteOffset(i), value);
//    }
//
//    private Object get(int i) {
//        return UNSAFE.getObjectVolatile(array, byteOffset(i));
//    }
}