org.modeshape.jcr.cache.document.MutableChildReferences Maven / Gradle / Ivy
/*
* ModeShape (http://www.modeshape.org)
* See the COPYRIGHT.txt file distributed with this work for information
* regarding copyright ownership. Some portions may be licensed
* to Red Hat, Inc. under one or more contributor license agreements.
* See the AUTHORS.txt file in the distribution for a full listing of
* individual contributors.
*
* ModeShape is free software. Unless otherwise indicated, all code in ModeShape
* is licensed to you under the terms of the GNU Lesser General Public License as
* published by the Free Software Foundation; either version 2.1 of
* the License, or (at your option) any later version.
*
* ModeShape 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 software; if not, write to the Free
* Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA
* 02110-1301 USA, or see the FSF site: http://www.fsf.org.
*/
package org.modeshape.jcr.cache.document;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReadWriteLock;
import java.util.concurrent.locks.ReentrantReadWriteLock;
import org.modeshape.common.annotation.ThreadSafe;
import org.modeshape.common.collection.LinkedListMultimap;
import org.modeshape.common.collection.ListMultimap;
import org.modeshape.jcr.cache.ChildReference;
import org.modeshape.jcr.cache.NodeKey;
import org.modeshape.jcr.value.Name;
/**
*
*/
@ThreadSafe
public class MutableChildReferences extends AbstractChildReferences {
private final ReadWriteLock lock = new ReentrantReadWriteLock();
private final ListMultimap childReferences;
private final Map childReferencesByKey;
protected MutableChildReferences() {
this.childReferences = LinkedListMultimap.create();
this.childReferencesByKey = new HashMap();
}
@Override
public long size() {
Lock lock = this.lock.readLock();
try {
lock.lock();
return childReferencesByKey.size();
} finally {
lock.unlock();
}
}
@Override
public int getChildCount( Name name ) {
Lock lock = this.lock.readLock();
try {
lock.lock();
return childReferences.get(name).size();
} finally {
lock.unlock();
}
}
@Override
public ChildReference getChild( Name name,
int snsIndex,
Context context ) {
if (context == null) context = new SingleNameContext();
Lock lock = this.lock.readLock();
try {
lock.lock();
List childrenWithSameName = this.childReferences.get(name);
if (childrenWithSameName.isEmpty()) {
// This segment contains no nodes with the supplied name ...
return null;
}
// We have at least one SNS in this list ...
for (ChildReference childWithSameName : childrenWithSameName) {
int index = context.consume(childWithSameName.getName(), childWithSameName.getKey());
if (index == snsIndex) return childWithSameName.with(index);
}
return null;
} finally {
lock.unlock();
}
}
@Override
public ChildReference getChild( NodeKey key,
Context context ) {
if (context == null) context = new SingleNameContext();
Lock lock = this.lock.readLock();
try {
lock.lock();
ChildReference ref = childReferencesByKey.get(key);
if (ref != null) {
// It's in this list but there are no changes ...
List childrenWithSameName = this.childReferences.get(ref.getName());
assert childrenWithSameName != null;
assert childrenWithSameName.size() != 0;
// Consume the child references until we find the reference ...
for (ChildReference child : childrenWithSameName) {
int index = context.consume(child.getName(), child.getKey());
if (key.equals(child.getKey())) return child.with(index);
}
}
return ref;
} finally {
lock.unlock();
}
}
@Override
public ChildReference getChild( NodeKey key ) {
return getChild(key, new BasicContext());
}
@Override
public boolean hasChild( NodeKey key ) {
Lock lock = this.lock.readLock();
try {
lock.lock();
return childReferencesByKey.containsKey(key);
} finally {
lock.unlock();
}
}
@Override
public Iterator iterator() {
Lock lock = this.lock.readLock();
try {
lock.lock();
// TODO: should this be a copy?
return childReferences.values().iterator();
} finally {
lock.unlock();
}
}
@Override
public Iterator iterator( Name name ) {
Lock lock = this.lock.readLock();
try {
lock.lock();
// TODO: should this be a copy?
return childReferences.get(name).iterator();
} finally {
lock.unlock();
}
}
@Override
public Iterator getAllKeys() {
Lock lock = this.lock.readLock();
try {
lock.lock();
return new HashSet(childReferencesByKey.keySet()).iterator();
} finally {
lock.unlock();
}
}
public void append( NodeKey key,
Name name ) {
ChildReference reference = new ChildReference(key, name, 1);
Lock lock = this.lock.writeLock();
try {
lock.lock();
ChildReference old = this.childReferencesByKey.put(reference.getKey(), reference);
if (old != null && old.getName().equals(name)) {
// We already have this key/name pair, so we don't need to add it again ...
return;
}
// We've not seen this node key yet, so it is okay. In fact, we should not see any
// node key more than once, since that is clearly an unexpected condition (as a child
// may not appear more than once in its parent's list of child nodes). See MODE-2120.
this.childReferences.put(reference.getName(), reference);
} finally {
lock.unlock();
}
}
public void append( Iterable references ) {
Lock lock = this.lock.writeLock();
try {
lock.lock();
for (ChildReference reference : references) {
reference = reference.with(1);
ChildReference old = this.childReferencesByKey.put(reference.getKey(), reference);
if (old != null && old.getName().equals(reference.getName())) {
// We already have this key/name pair, so we don't need to add it again ...
continue;
}
// We've not seen this node key yet, so it is okay. In fact, we should not see any
// node key more than once, since that is clearly an unexpected condition (as a child
// may not appear more than once in its parent's list of child nodes). See MODE-2120.
this.childReferences.put(reference.getName(), reference);
}
} finally {
lock.unlock();
}
}
public ChildReference remove( NodeKey key ) {
Lock lock = this.lock.writeLock();
try {
lock.lock();
ChildReference existing = this.childReferencesByKey.remove(key);
if (existing != null) {
this.childReferences.remove(existing.getName(), existing);
}
return existing;
} finally {
lock.unlock();
}
}
@Override
public StringBuilder toString( StringBuilder sb ) {
sb.append("appended: ");
Lock lock = this.lock.readLock();
try {
lock.lock();
Iterator iter = childReferences.values().iterator();
if (iter.hasNext()) {
sb.append(iter.next());
while (iter.hasNext()) {
sb.append(", ");
sb.append(iter.next());
}
}
} finally {
lock.unlock();
}
return sb;
}
}
© 2015 - 2025 Weber Informatics LLC | Privacy Policy