io.questdb.cutlass.line.tcp.SimpleReadWriteLock Maven / Gradle / Ivy

Go to download
/*******************************************************************************
 *     ___                  _   ____  ____
 *    / _ \ _   _  ___  ___| |_|  _ \| __ )
 *   | | | | | | |/ _ \/ __| __| | | |  _ \
 *   | |_| | |_| |  __/\__ \ |_| |_| | |_) |
 *    \__\_\\__,_|\___||___/\__|____/|____/
 *
 *  Copyright (c) 2014-2019 Appsicle
 *  Copyright (c) 2019-2020 QuestDB
 *
 *  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.questdb.cutlass.line.tcp;

import org.jetbrains.annotations.NotNull;

import java.util.concurrent.TimeUnit;
import java.util.concurrent.atomic.AtomicBoolean;
import java.util.concurrent.atomic.AtomicInteger;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.LockSupport;
import java.util.concurrent.locks.ReadWriteLock;

/**
 * 
 * This lock is not re-entrant. 
 * If a thread holds a write lock and it tries to grab a lock again it will deadlock. 
 * If a thread holding a read lock tries to upgrade its lock to a write lock it must first release its read lock or it will deadlock.
 * Threads waiting on a write lock have priority over threads waiting on a read lock.
 * Threads waiting on a write lock are not resumed fairly.
 * 
 * @author Patrick Mackinlay
 *
 */
public class SimpleReadWriteLock implements ReadWriteLock {
    private final int MAX_READERS = Integer.MAX_VALUE / 2 - 1;
    private final AtomicBoolean lock = new AtomicBoolean();
    private final AtomicInteger nReaders = new AtomicInteger();

    private final ReadLock readLock = new ReadLock();
    private final WriteLock writeLock = new WriteLock();

    @Override
    public Lock readLock() {
        return readLock;
    }

    @Override
    public Lock writeLock() {
        return writeLock;
    }

    private class ReadLock implements Lock {
        @Override
        public void lock() {
            while (nReaders.incrementAndGet() >= MAX_READERS) {
                nReaders.decrementAndGet();
                LockSupport.parkNanos(10);
            }
        }

        @Override
        public void lockInterruptibly() {
            throw new UnsupportedOperationException();
        }

        @Override
        public boolean tryLock() {
            throw new UnsupportedOperationException();
        }

        @Override
        public boolean tryLock(long time, @NotNull TimeUnit unit) throws InterruptedException {
            throw new UnsupportedOperationException();
        }

        @Override
        public void unlock() {
            nReaders.decrementAndGet();
        }

        @Override
        public Condition newCondition() {
            throw new UnsupportedOperationException();
        }
    }

    private class WriteLock implements Lock {
        @Override
        public void lock() {
            while (!lock.compareAndSet(false, true)) {
                LockSupport.parkNanos(10);
            }
            int n = nReaders.addAndGet(MAX_READERS);
            while (n != MAX_READERS) {
                n = nReaders.get();
            }
        }

        @Override
        public void lockInterruptibly() {
            throw new UnsupportedOperationException();
        }

        @Override
        public boolean tryLock() {
            if (!lock.compareAndSet(false, true)) {
                return false;
            }
            int n = nReaders.addAndGet(MAX_READERS);
            if (n == MAX_READERS) {
                return true;
            }
            nReaders.addAndGet(-MAX_READERS);
            lock.set(false);
            return false;
        }

        @Override
        public boolean tryLock(long time, @NotNull TimeUnit unit) throws InterruptedException {
            throw new UnsupportedOperationException();
        }

        @Override
        public void unlock() {
            nReaders.addAndGet(-MAX_READERS);
            lock.set(false);
        }

        @Override
        public Condition newCondition() {
            throw new UnsupportedOperationException();
        }

    }
}