/* * This file is part of LanternServer, licensed under the MIT License (MIT). * * Copyright (c) LanternPowered <https://www.lanternpowered.org> * Copyright (c) SpongePowered <https://www.spongepowered.org> * Copyright (c) contributors * * Permission is hereby granted, free of charge, to any person obtaining a copy * of this software and associated documentation files (the Software), to deal * in the Software without restriction, including without limitation the rights * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell * copies of the Software, and to permit persons to whom the Software is * furnished to do so, subject to the following conditions * * The above copyright notice and this permission notice shall be included in * all copies or substantial portions of the Software. * * THE SOFTWARE IS PROVIDED AS IS, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN * THE SOFTWARE. */ package org.lanternpowered.server.world.chunk; import static com.google.common.base.Preconditions.checkNotNull; import java.util.concurrent.locks.StampedLock; import java.util.function.Consumer; import java.util.function.Function; public final class ConcurrentObjectArray<O> { // The locks we will use to lock each section private final StampedLock[] locks; // All the chunk sections in a column private final O[] objects; public ConcurrentObjectArray(O[] objects) { this.objects = checkNotNull(objects, "objects"); this.locks = new StampedLock[objects.length]; for (int i = 0; i < this.locks.length; i++) { this.locks[i] = new StampedLock(); } } public O[] getRawObjects() { return this.objects; } /** * Sets the chunk section at the index. * * @param index The index in the column * @param object The object */ public void set(int index, O object) { final StampedLock lock = this.locks[index]; long stamp = lock.writeLock(); try { this.objects[index] = object; } finally { lock.unlockWrite(stamp); } } public void work(int index, Consumer<O> consumer, boolean write) { this.work(index, consumer, write, false); } /** * Performs work on the object. * * @param index The index of the object * @param consumer The consumer that will be executed * @param write Whether you will perform write functions * @param forceReadLock whether you want to use the lock without trying without first, * this should be used when you are almost sure that the normal * read will fail anyway */ public void work(int index, Consumer<O> consumer, boolean write, boolean forceReadLock) { final StampedLock lock = this.locks[index]; if (write) { long stamp = lock.writeLock(); try { consumer.accept(this.objects[index]); } finally { lock.unlockWrite(stamp); } } else { long stamp; if (!forceReadLock) { stamp = lock.tryOptimisticRead(); consumer.accept(this.objects[index]); if (lock.validate(stamp)) { return; } } stamp = lock.readLock(); try { consumer.accept(this.objects[index]); } finally { lock.unlock(stamp); } } } public <T> T work(int index, Function<O, T> function, boolean write) { return this.work(index, function, write, false); } public <T> T work(int index, Function<O, T> function, boolean write, boolean forceReadLock) { final StampedLock lock = this.locks[index]; if (write) { long stamp = lock.writeLock(); try { return function.apply(this.objects[index]); } finally { lock.unlockWrite(stamp); } } else { long stamp; if (!forceReadLock) { stamp = lock.tryOptimisticRead(); T result = function.apply(this.objects[index]); if (lock.validate(stamp)) { return result; } } stamp = lock.readLock(); try { return function.apply(this.objects[index]); } finally { lock.unlock(stamp); } } } /** * Allows us to perform some work on the section, the function may return * a null, this can happen if the section was empty (all air), and may return * a new section to be set at the index. * * @param index the index * @param function the section function */ public void work(int index, Function<O, O> function) { final StampedLock lock = this.locks[index]; long stamp = lock.writeLock(); try { this.objects[index] = function.apply(this.objects[index]); } finally { lock.unlockWrite(stamp); } } }