Module swim.collections

Package swim.collections

Class STreePage<T>

java.lang.Object

swim.collections.STreePage<T>

public abstract class STreePage<T>
extends Object

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 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()
Cursor<T>	iterator()
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 Cursor<Map.Entry<Object,T>>	reverseEntryIterator()
Cursor<T>	reverseIterator()
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

Method Detail

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 Cursor<T> iterator()

keyIterator

public Cursor<Object> keyIterator()

entryIterator

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

reverseIterator

public Cursor<T> reverseIterator()

reverseKeyIterator

public Cursor<Object> reverseKeyIterator()

reverseEntryIterator

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

empty

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