/*
* (C) Copyright 2016 Pantheon Technologies, s.r.o. and others.
*
* 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 org.opendaylight.yangtools.triemap;
import java.util.concurrent.atomic.AtomicReferenceFieldUpdater;
abstract class MainNode<K, V> extends BasicNode {
static final int NO_SIZE = -1;
@SuppressWarnings("rawtypes")
private static final AtomicReferenceFieldUpdater<MainNode, MainNode> PREV_UPDATER =
AtomicReferenceFieldUpdater.newUpdater(MainNode.class, MainNode.class, "prev");
private volatile MainNode<K, V> prev;
MainNode() {
this.prev = null;
}
MainNode(final MainNode<K, V> prev) {
this.prev = prev;
}
/**
* Return the number of entries in this node, or {@link #NO_SIZE} if it is not known.
*/
abstract int trySize();
/**
* Return the number of entries in this node, traversing it if need be. This method should be invoked only
* on immutable snapshots.
*
* @param ct TrieMap reference
* @return The actual number of entries.
*/
abstract int size(ImmutableTrieMap<?, ?> ct);
final boolean CAS_PREV(final MainNode<K, V> oldval, final MainNode<K, V> nval) {
return PREV_UPDATER.compareAndSet(this, oldval, nval);
}
final void WRITE_PREV(final MainNode<K, V> nval) {
prev = nval;
}
final MainNode<K, V> READ_PREV() {
return prev;
}
}