Module swim.db

Package swim.db

Class BTreeMap

java.lang.Object

swim.db.BTreeMap

All Implemented Interfaces:

Iterable<Map.Entry<Value,Value>>, Map<Value,Value>, SortedMap<Value,Value>, IterableMap<Value,Value>, OrderedMap<Value,Value>, ReducedMap<Value,Value,Value>

public class BTreeMap
extends Object
implements OrderedMap<Value,Value>, ReducedMap<Value,Value,Value>

Nested Class Summary

Nested classes/interfaces inherited from interface java.util.Map

Map.Entry<K extends Object,V extends Object>

Constructor Summary

Constructors

Constructor	Description
BTreeMap(Trunk<BTree> trunk)

Method Summary

Modifier and Type	Method	Description
void	clear()
Chunk	commit(Commit commit)
void	commitAsync(Commit commit)
Comparator<? super Value>	comparator()
boolean	containsKey(Object key)
boolean	containsValue(Object value)
final Database	database()
Cursor<Value>	depthValueIterator(int maxDepth)
protected void	didFail(StoreException error)
void	drop(int lower)
Slot	firstEntry()
Value	firstKey()
Value	firstValue()
Value	get(Object key)
Slot	getEntry(Object key)
Slot	getIndex(int index)
Slot	getIndex(long index)
int	indexOf(Object key)
boolean	isEmpty()
boolean	isResident()
BTreeMap	isResident(boolean isResident)
boolean	isTransient()
BTreeMap	isTransient(boolean isTransient)
OrderedMapCursor<Value,Value>	iterator()
<K> ValueMap<K,Value>	keyClass(Class<K> keyClass)
<K> ValueMap<K,Value>	keyForm(Form<K> keyForm)
Cursor<Value>	keyIterator()
Slot	lastEntry()
Value	lastKey()
Value	lastValue()
BTreeMap	load()
final Value	name()
Slot	nextEntry(Value key)
Value	nextKey(Value key)
Value	nextValue(Value key)
Slot	previousEntry(Value key)
Value	previousKey(Value key)
Value	previousValue(Value key)
Value	put(Value key, Value newValue)
void	putAll(Map<? extends Value,? extends Value> map)
Value	reduced(Value identity, CombinerFunction<? super Value,Value> accumulator, CombinerFunction<Value,Value> combiner)	Returns the reduction of this ReducedMap, combining all contained elements with the given accumulator and combiner functions, recomputing only what has changed since the last invocation of reduced.
Value	remove(Object key)
final StoreSettings	settings()
void	setTreeDelegate(TreeDelegate treeDelegate)
int	size()
BTreeMapView	snapshot()
long	span()
void	take(int upper)
final BTree	tree()
final TreeDelegate	treeDelegate()
long	treeSize()
final Trunk<BTree>	trunk()
<V> ValueMap<Value,V>	valueClass(Class<V> valueClass)
<V> ValueMap<Value,V>	valueForm(Form<V> valueForm)
Cursor<Value>	valueIterator()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, equals, forEach, getOrDefault, hashCode, merge, putIfAbsent, remove, replace, replace, replaceAll

Methods inherited from interface swim.util.OrderedMap

entrySet, headMap, keySet, subMap, tailMap, values

Constructor Details

BTreeMap

public BTreeMap(Trunk<BTree> trunk)

Method Details

trunk

public final Trunk<BTree> trunk()

settings

public final StoreSettings settings()

database

public final Database database()

name

public final Value name()

tree

public final BTree tree()

treeDelegate

public final TreeDelegate treeDelegate()

setTreeDelegate

public void setTreeDelegate(TreeDelegate treeDelegate)

isResident

public boolean isResident()

isResident

public BTreeMap isResident(boolean isResident)

isTransient

public boolean isTransient()

isTransient

public BTreeMap isTransient(boolean isTransient)

keyForm

public <K> ValueMap<K,Value> keyForm(Form<K> keyForm)

keyClass

public <K> ValueMap<K,Value> keyClass(Class<K> keyClass)

valueForm

public <V> ValueMap<Value,V> valueForm(Form<V> valueForm)

valueClass

public <V> ValueMap<Value,V> valueClass(Class<V> valueClass)

snapshot

public BTreeMapView snapshot()

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface IterableMap<Value,Value>

Specified by:

isEmpty in interface Map<Value,Value>

Specified by:

isEmpty in interface OrderedMap<Value,Value>

size

public int size()

Specified by:

size in interface IterableMap<Value,Value>

Specified by:

size in interface Map<Value,Value>

Specified by:

size in interface OrderedMap<Value,Value>

span

public long span()

treeSize

public long treeSize()

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface IterableMap<Value,Value>

Specified by:

containsKey in interface Map<Value,Value>

Specified by:

containsKey in interface OrderedMap<Value,Value>

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface IterableMap<Value,Value>

Specified by:

containsValue in interface Map<Value,Value>

Specified by:

containsValue in interface OrderedMap<Value,Value>

indexOf

public int indexOf(Object key)

Specified by:

indexOf in interface OrderedMap<Value,Value>

get

public Value get(Object key)

Specified by:

get in interface IterableMap<Value,Value>

Specified by:

get in interface Map<Value,Value>

Specified by:

get in interface OrderedMap<Value,Value>

getEntry

public Slot getEntry(Object key)

Specified by:

getEntry in interface OrderedMap<Value,Value>

getIndex

public Slot getIndex(int index)

Specified by:

getIndex in interface OrderedMap<Value,Value>

getIndex

public Slot getIndex(long index)

firstEntry

public Slot firstEntry()

Specified by:

firstEntry in interface OrderedMap<Value,Value>

firstKey

public Value firstKey()

Specified by:

firstKey in interface OrderedMap<Value,Value>

Specified by:

firstKey in interface SortedMap<Value,Value>

firstValue

public Value firstValue()

Specified by:

firstValue in interface OrderedMap<Value,Value>

lastEntry

public Slot lastEntry()

Specified by:

lastEntry in interface OrderedMap<Value,Value>

lastKey

public Value lastKey()

Specified by:

lastKey in interface OrderedMap<Value,Value>

Specified by:

lastKey in interface SortedMap<Value,Value>

lastValue

public Value lastValue()

Specified by:

lastValue in interface OrderedMap<Value,Value>

nextEntry

public Slot nextEntry(Value key)

Specified by:

nextEntry in interface OrderedMap<Value,Value>

nextKey

public Value nextKey(Value key)

Specified by:

nextKey in interface OrderedMap<Value,Value>

nextValue

public Value nextValue(Value key)

Specified by:

nextValue in interface OrderedMap<Value,Value>

previousEntry

public Slot previousEntry(Value key)

Specified by:

previousEntry in interface OrderedMap<Value,Value>

previousKey

public Value previousKey(Value key)

Specified by:

previousKey in interface OrderedMap<Value,Value>

previousValue

public Value previousValue(Value key)

Specified by:

previousValue in interface OrderedMap<Value,Value>

put

public Value put(Value key,
 Value newValue)

Specified by:

put in interface IterableMap<Value,Value>

Specified by:

put in interface Map<Value,Value>

Specified by:

put in interface OrderedMap<Value,Value>

putAll

public void putAll(Map<? extends Value,? extends Value> map)

Specified by:

putAll in interface IterableMap<Value,Value>

Specified by:

putAll in interface Map<Value,Value>

Specified by:

putAll in interface OrderedMap<Value,Value>

remove

public Value remove(Object key)

Specified by:

remove in interface IterableMap<Value,Value>

Specified by:

remove in interface Map<Value,Value>

Specified by:

remove in interface OrderedMap<Value,Value>

drop

public void drop(int lower)

take

public void take(int upper)

clear

public void clear()

Specified by:

clear in interface IterableMap<Value,Value>

Specified by:

clear in interface Map<Value,Value>

Specified by:

clear in interface OrderedMap<Value,Value>

reduced

public Value reduced(Value identity,
 CombinerFunction<? super Value,Value> accumulator,
 CombinerFunction<Value,Value> combiner)

Description copied from interface: ReducedMap

Returns the reduction of this ReducedMap, combining all contained elements with the given accumulator and combiner functions, recomputing only what has changed since the last invocation of reduced. Stores partial computations to accelerate repeated reduction of continuously mutating datasets.

Specified by:

reduced in interface ReducedMap<Value,Value,Value>

iterator

public OrderedMapCursor<Value,Value> iterator()

Specified by:

iterator in interface Iterable<Map.Entry<Value,Value>>

Specified by:

iterator in interface IterableMap<Value,Value>

Specified by:

iterator in interface OrderedMap<Value,Value>

keyIterator

public Cursor<Value> keyIterator()

Specified by:

keyIterator in interface IterableMap<Value,Value>

Specified by:

keyIterator in interface OrderedMap<Value,Value>

valueIterator

public Cursor<Value> valueIterator()

Specified by:

valueIterator in interface IterableMap<Value,Value>

Specified by:

valueIterator in interface OrderedMap<Value,Value>

depthValueIterator

public Cursor<Value> depthValueIterator(int maxDepth)

didFail

protected void didFail(StoreException error)

load

public BTreeMap load()

commitAsync

public void commitAsync(Commit commit)

commit

public Chunk commit(Commit commit)
             throws InterruptedException

Throws:

InterruptedException

comparator

public Comparator<? super Value> comparator()

Specified by:

comparator in interface OrderedMap<Value,Value>

Specified by:

comparator in interface SortedMap<Value,Value>