298 lines
8.4 KiB
Java
298 lines
8.4 KiB
Java
/*
|
|
* WorldGuard, a suite of tools for Minecraft
|
|
* Copyright (C) sk89q <http://www.sk89q.com>
|
|
* Copyright (C) WorldGuard team and contributors
|
|
*
|
|
* This program is free software: you can redistribute it and/or modify it
|
|
* under the terms of the GNU Lesser General Public License as published by the
|
|
* Free Software Foundation, either version 3 of the License, or
|
|
* (at your option) any later version.
|
|
*
|
|
* This program is distributed in the hope that it will be useful, but WITHOUT
|
|
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
|
|
* FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License
|
|
* for more details.
|
|
*
|
|
* You should have received a copy of the GNU Lesser General Public License
|
|
* along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
*/
|
|
|
|
package com.sk89q.worldguard.protection.managers.index;
|
|
|
|
import static com.google.common.base.Preconditions.checkNotNull;
|
|
import static com.sk89q.worldguard.util.Normal.normalize;
|
|
|
|
import com.sk89q.worldedit.math.BlockVector2;
|
|
import com.sk89q.worldedit.math.BlockVector3;
|
|
import com.sk89q.worldguard.protection.managers.RegionDifference;
|
|
import com.sk89q.worldguard.protection.managers.RemovalStrategy;
|
|
import com.sk89q.worldguard.protection.regions.ProtectedRegion;
|
|
|
|
import javax.annotation.Nullable;
|
|
import java.util.Collection;
|
|
import java.util.Collections;
|
|
import java.util.HashSet;
|
|
import java.util.Iterator;
|
|
import java.util.Set;
|
|
import java.util.concurrent.ConcurrentHashMap;
|
|
import java.util.concurrent.ConcurrentMap;
|
|
import java.util.function.Function;
|
|
import java.util.function.Predicate;
|
|
|
|
/**
|
|
* An index that stores regions in a hash map, which allows for fast lookup
|
|
* by ID but O(n) performance for spatial queries.
|
|
*
|
|
* <p>This implementation supports concurrency to the extent that
|
|
* a {@link ConcurrentMap} does.</p>
|
|
*/
|
|
public class HashMapIndex extends AbstractRegionIndex implements ConcurrentRegionIndex {
|
|
|
|
private final ConcurrentMap<String, ProtectedRegion> regions = new ConcurrentHashMap<>();
|
|
private Set<ProtectedRegion> removed = new HashSet<>();
|
|
private final Object lock = new Object();
|
|
|
|
/**
|
|
* Called to rebuild the index after changes.
|
|
*/
|
|
protected void rebuildIndex() {
|
|
// Can be implemented by subclasses
|
|
}
|
|
|
|
/**
|
|
* Perform the add operation.
|
|
*
|
|
* @param region the region
|
|
*/
|
|
private void performAdd(ProtectedRegion region) {
|
|
checkNotNull(region);
|
|
|
|
region.setDirty(true);
|
|
|
|
synchronized (lock) {
|
|
String newFullId = region.getIdentifier().getLegacyQualifiedName();
|
|
String normalId = normalize(newFullId);
|
|
|
|
ProtectedRegion existing = regions.get(normalId);
|
|
|
|
// Casing / form of ID has changed
|
|
if (existing != null && !existing.getIdentifier().getLegacyQualifiedName().equals(newFullId)) {
|
|
removed.add(existing);
|
|
}
|
|
|
|
regions.put(normalId, region);
|
|
|
|
removed.remove(region);
|
|
|
|
ProtectedRegion parent = region.getParent();
|
|
if (parent != null) {
|
|
performAdd(parent);
|
|
}
|
|
}
|
|
}
|
|
|
|
@Override
|
|
public void addAll(Collection<ProtectedRegion> regions) {
|
|
checkNotNull(regions);
|
|
|
|
synchronized (lock) {
|
|
for (ProtectedRegion region : regions) {
|
|
performAdd(region);
|
|
}
|
|
|
|
rebuildIndex();
|
|
}
|
|
}
|
|
|
|
@Override
|
|
public void bias(BlockVector2 chunkPosition) {
|
|
// Nothing to do
|
|
}
|
|
|
|
@Override
|
|
public void biasAll(Collection<BlockVector2> chunkPositions) {
|
|
// Nothing to do
|
|
}
|
|
|
|
@Override
|
|
public void forget(BlockVector2 chunkPosition) {
|
|
// Nothing to do
|
|
}
|
|
|
|
@Override
|
|
public void forgetAll() {
|
|
// Nothing to do
|
|
}
|
|
|
|
@Override
|
|
public void add(ProtectedRegion region) {
|
|
synchronized (lock) {
|
|
performAdd(region);
|
|
|
|
rebuildIndex();
|
|
}
|
|
}
|
|
|
|
@Override
|
|
public Set<ProtectedRegion> remove(String id, RemovalStrategy strategy) {
|
|
checkNotNull(id);
|
|
checkNotNull(strategy);
|
|
|
|
Set<ProtectedRegion> removedSet = new HashSet<>();
|
|
|
|
synchronized (lock) {
|
|
ProtectedRegion removed = regions.remove(normalize(id));
|
|
|
|
if (removed != null) {
|
|
removedSet.add(removed);
|
|
|
|
while (true) {
|
|
int lastSize = removedSet.size();
|
|
Iterator<ProtectedRegion> it = regions.values().iterator();
|
|
|
|
// Handle children
|
|
while (it.hasNext()) {
|
|
ProtectedRegion current = it.next();
|
|
ProtectedRegion parent = current.getParent();
|
|
|
|
if (parent != null && removedSet.contains(parent)) {
|
|
switch (strategy) {
|
|
case REMOVE_CHILDREN:
|
|
removedSet.add(current);
|
|
it.remove();
|
|
break;
|
|
case UNSET_PARENT_IN_CHILDREN:
|
|
current.clearParent();
|
|
}
|
|
}
|
|
}
|
|
if (strategy == RemovalStrategy.UNSET_PARENT_IN_CHILDREN
|
|
|| removedSet.size() == lastSize) {
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
|
|
this.removed.addAll(removedSet);
|
|
|
|
rebuildIndex();
|
|
}
|
|
|
|
return removedSet;
|
|
}
|
|
|
|
@Override
|
|
public boolean contains(String id) {
|
|
return regions.containsKey(normalize(id));
|
|
}
|
|
|
|
@Nullable
|
|
@Override
|
|
public ProtectedRegion get(String id) {
|
|
return regions.get(normalize(id));
|
|
}
|
|
|
|
@Override
|
|
public void apply(Predicate<ProtectedRegion> consumer) {
|
|
for (ProtectedRegion region : regions.values()) {
|
|
if (!consumer.test(region)) {
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
|
|
@Override
|
|
public void applyContaining(final BlockVector3 position, final Predicate<ProtectedRegion> consumer) {
|
|
apply(region -> !region.contains(position) || consumer.test(region));
|
|
}
|
|
|
|
@Override
|
|
public void applyIntersecting(ProtectedRegion region, Predicate<ProtectedRegion> consumer) {
|
|
for (ProtectedRegion found : region.getIntersectingRegions(regions.values())) {
|
|
if (!consumer.test(found)) {
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
|
|
@Override
|
|
public int size() {
|
|
return regions.size();
|
|
}
|
|
|
|
@Override
|
|
public RegionDifference getAndClearDifference() {
|
|
synchronized (lock) {
|
|
Set<ProtectedRegion> changed = new HashSet<>();
|
|
Set<ProtectedRegion> removed = this.removed;
|
|
|
|
for (ProtectedRegion region : regions.values()) {
|
|
if (region.isDirty()) {
|
|
changed.add(region);
|
|
region.setDirty(false);
|
|
}
|
|
}
|
|
|
|
this.removed = new HashSet<>();
|
|
|
|
return new RegionDifference(changed, removed);
|
|
}
|
|
}
|
|
|
|
@Override
|
|
public void setDirty(RegionDifference difference) {
|
|
synchronized (lock) {
|
|
for (ProtectedRegion changed : difference.getChanged()) {
|
|
changed.setDirty(true);
|
|
}
|
|
removed.addAll(difference.getRemoved());
|
|
}
|
|
}
|
|
|
|
@Override
|
|
public Collection<ProtectedRegion> values() {
|
|
return Collections.unmodifiableCollection(regions.values());
|
|
}
|
|
|
|
@Override
|
|
public boolean isDirty() {
|
|
synchronized (lock) {
|
|
if (!removed.isEmpty()) {
|
|
return true;
|
|
}
|
|
|
|
for (ProtectedRegion region : regions.values()) {
|
|
if (region.isDirty()) {
|
|
return true;
|
|
}
|
|
}
|
|
}
|
|
|
|
return false;
|
|
}
|
|
|
|
@Override
|
|
public void setDirty(boolean dirty) {
|
|
synchronized (lock) {
|
|
if (!dirty) {
|
|
removed.clear();
|
|
}
|
|
|
|
for (ProtectedRegion region : regions.values()) {
|
|
region.setDirty(dirty);
|
|
}
|
|
}
|
|
}
|
|
|
|
/**
|
|
* A factory for new instances using this index.
|
|
*/
|
|
public static final class Factory implements Function<String, HashMapIndex> {
|
|
@Override
|
|
public HashMapIndex apply(String name) {
|
|
return new HashMapIndex();
|
|
}
|
|
}
|
|
|
|
}
|