Module swim.collections

Package swim.collections

Class STreePage<T>

java.lang.Object

swim.collections.STreePage<T>

public abstract class STreePage<T>
extends Object

Constructor Summary

Constructors

Constructor	Description
STreePage()

Method Summary

Modifier and Type	Method	Description
STreePage<T>	appended(T newValue, Object id, STreeContext<T> tree)
abstract int	arity()
abstract STreePage<T>	balanced(STreeContext<T> tree)
abstract boolean	contains(Object value)
abstract void	copyToArray(Object[] array, int offset)
abstract STreePage<T>	drop(int lower, STreeContext<T> tree)
static <T> STreePage<T>	empty()
abstract swim.util.Cursor<Map.Entry<Object,T>>	entryIterator()
abstract T	get(int index)
abstract Map.Entry<Object,T>	getEntry(int index)
abstract int	indexOf(Object value)
abstract STreePage<T>	inserted(int index, T newValue, Object id, STreeContext<T> tree)
abstract boolean	isEmpty()
swim.util.Cursor<T>	iterator()
swim.util.Cursor<Object>	keyIterator()
abstract int	lastIndexOf(Object value)
STreePage<T>	prepended(T newValue, Object id, STreeContext<T> tree)
abstract STreePage<T>	removed(int index, STreeContext<T> tree)
abstract STreePage<T>	removed(Object value, STreeContext<T> tree)
abstract swim.util.Cursor<Map.Entry<Object,T>>	reverseEntryIterator()
swim.util.Cursor<T>	reverseIterator()
swim.util.Cursor<Object>	reverseKeyIterator()
abstract int	size()
abstract STreePage<T>	split(int index)
abstract STreePage<T>	splitLeft(int index)
abstract STreePage<T>	splitRight(int index)
abstract STreePage<T>	take(int upper, STreeContext<T> tree)
abstract STreePage<T>	updated(int index, T newValue, STreeContext<T> tree)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

STreePage

public STreePage()

Method Detail

empty

public static <T> STreePage<T> empty()

isEmpty

public abstract boolean isEmpty()

size

public abstract int size()

arity

public abstract int arity()

contains

public abstract boolean contains(Object value)

indexOf

public abstract int indexOf(Object value)

lastIndexOf

public abstract int lastIndexOf(Object value)

get

public abstract T get(int index)

getEntry

public abstract Map.Entry<Object,T> getEntry(int index)

updated

public abstract STreePage<T> updated(int index,
                                     T newValue,
                                     STreeContext<T> tree)

inserted

public abstract STreePage<T> inserted(int index,
                                      T newValue,
                                      Object id,
                                      STreeContext<T> tree)

appended

public STreePage<T> appended(T newValue,
                             Object id,
                             STreeContext<T> tree)

prepended

public STreePage<T> prepended(T newValue,
                              Object id,
                              STreeContext<T> tree)

removed

public abstract STreePage<T> removed(int index,
                                     STreeContext<T> tree)

removed

public abstract STreePage<T> removed(Object value,
                                     STreeContext<T> tree)

drop

public abstract STreePage<T> drop(int lower,
                                  STreeContext<T> tree)

take

public abstract STreePage<T> take(int upper,
                                  STreeContext<T> tree)

balanced

public abstract STreePage<T> balanced(STreeContext<T> tree)

split

public abstract STreePage<T> split(int index)

splitLeft

public abstract STreePage<T> splitLeft(int index)

splitRight

public abstract STreePage<T> splitRight(int index)

copyToArray

public abstract void copyToArray(Object[] array,
                                 int offset)

iterator

public swim.util.Cursor<T> iterator()

keyIterator

public swim.util.Cursor<Object> keyIterator()

entryIterator

public abstract swim.util.Cursor<Map.Entry<Object,T>> entryIterator()

reverseIterator

public swim.util.Cursor<T> reverseIterator()

reverseKeyIterator

public swim.util.Cursor<Object> reverseKeyIterator()

reverseEntryIterator

public abstract swim.util.Cursor<Map.Entry<Object,T>> reverseEntryIterator()