/*
* Copyright (c) 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017 David Berkman
*
* This file is part of the SmallMind Code Project.
*
* The SmallMind Code Project is free software, you can redistribute
* it and/or modify it under either, at your discretion...
*
* 1) The terms of GNU Affero General Public License as published by the
* Free Software Foundation, either version 3 of the License, or (at
* your option) any later version.
*
* ...or...
*
* 2) The terms of the Apache License, Version 2.0.
*
* The SmallMind Code Project 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
* General Public License or Apache License for more details.
*
* You should have received a copy of the GNU Affero General Public License
* and the Apache License along with the SmallMind Code Project. If not, see
* <http://www.gnu.org/licenses/> or <http://www.apache.org/licenses/LICENSE-2.0>.
*
* Additional permission under the GNU Affero GPL version 3 section 7
* ------------------------------------------------------------------
* If you modify this Program, or any covered work, by linking or
* combining it with other code, such other code is not for that reason
* alone subject to any of the requirements of the GNU Affero GPL
* version 3.
*/
package org.smallmind.persistence.cache.praxis.intrinsic;
import org.terracotta.annotations.InstrumentedClass;
@InstrumentedClass
public class IntrinsicRosterStructure<T> {
private IntrinsicRosterStructure<T> parent;
private IntrinsicRosterNode<T> head;
private IntrinsicRosterNode<T> tail;
int size;
public IntrinsicRosterStructure () {
size = 0;
}
public IntrinsicRosterStructure (IntrinsicRosterStructure<T> parent, IntrinsicRosterNode<T> head, IntrinsicRosterNode<T> tail, int size) {
this.parent = parent;
this.head = head;
this.tail = tail;
this.size = size;
}
public IntrinsicRosterNode<T> getHead () {
return head;
}
public void setHead (IntrinsicRosterNode<T> head) {
if ((parent != null) && parent.isHead(this.head)) {
parent.setHead(head);
}
this.head = head;
}
public boolean isHead (IntrinsicRosterNode<T> node) {
return (head != null) && (node == head);
}
public IntrinsicRosterNode<T> getTail () {
return tail;
}
public void setTail (IntrinsicRosterNode<T> tail) {
if ((parent != null) && parent.isTail(this.tail)) {
parent.setTail(tail);
}
this.tail = tail;
}
public boolean isTail (IntrinsicRosterNode<T> node) {
return (tail != null) && (node == tail);
}
public void evaporate (IntrinsicRosterNode<T> prev, IntrinsicRosterNode<T> current, IntrinsicRosterNode<T> next) {
if (parent != null) {
evaporate(prev, current, next);
}
if (size == 0) {
head = prev;
tail = next;
}
else if (head == current) {
head = next;
}
else if (tail == current) {
tail = prev;
}
}
public void ouroboros (T element) {
IntrinsicRosterNode<T> added = new IntrinsicRosterNode<T>(element, head, tail);
if (head != null) {
head.setNext(added);
}
if (tail != null) {
tail.setPrev(added);
}
if (parent != null) {
parent.reconstitute(added, head, tail);
}
head = tail = added;
size = 1;
}
public void reconstitute (IntrinsicRosterNode<T> added, IntrinsicRosterNode<T> head, IntrinsicRosterNode<T> tail) {
if (parent != null) {
parent.reconstitute(added, head, tail);
}
if (head == null) {
this.head = added;
}
if (tail == null) {
this.tail = added;
}
size++;
}
public void clear () {
if (size > 0) {
head = head.getPrev();
tail = tail.getNext();
if (head != null) {
head.setNext(tail);
}
if (tail != null) {
tail.setPrev(head);
}
subtractSize(getSize());
}
}
public int getSize () {
return size;
}
public void addSize (int delta) {
if (parent != null) {
parent.addSize(delta);
}
size += delta;
}
public void subtractSize (int delta) {
if (parent != null) {
parent.subtractSize(delta);
}
size -= delta;
}
public void incSize () {
if (parent != null) {
parent.incSize();
}
size++;
}
public void decSize () {
if (parent != null) {
parent.decSize();
}
size--;
}
}