net.thevpc.nuts.runtime.standalone.util.collections

Class NBPlusTreeStoreMem<K extends Comparable<K>,V>

java.lang.Object

net.thevpc.nuts.runtime.standalone.util.collections.NBPlusTreeStoreMem<K,V>

All Implemented Interfaces:

AutoCloseable, net.thevpc.nuts.util.NBPlusTreeStore<K,V>

public class NBPlusTreeStoreMem<K extends Comparable<K>,V>
extends Object
implements net.thevpc.nuts.util.NBPlusTreeStore<K,V>

Author:

vpc

Field Summary

Fields

Modifier and Type	Field and Description
protected boolean	allowDuplicates
protected net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V>	firstLeaf
protected int	m
protected net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V>	root
protected long	size

Constructor Summary

Constructors

Constructor and Description
NBPlusTreeStoreMem()
NBPlusTreeStoreMem(int m, boolean allowDuplicates)

Method Summary

Modifier and Type	Method and Description
void	addChild(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node, net.thevpc.nuts.util.NBPlusTree.Node<K,V> pointer, int index)
void	addEntries(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node, Map.Entry<K,V>[] orderedElements)
void	addEntry(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node, K k, V v)
void	close()
net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V>	createInternalNode()
net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V>	createLeafNode(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> parent)
int	findIndexOfChild(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node, net.thevpc.nuts.util.NBPlusTree.Node<K,V> child)
net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V>	firstLeaf()
void	free(net.thevpc.nuts.util.NBPlusTree.Node<K,V> node)
void	incSize(long sizeDiff)
int	indexOfKey(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node, K key)
boolean	isAllowDuplicates()
int	m()
void	removeChildAt(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node, int index)
void	removeChildAt(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node, int index) Given an index, this method sets the dictionary pair at that index within the dictionary to null.
net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V>	root()
void	save()
long	size()
void	updateChildAt(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node, int index, K key, net.thevpc.nuts.util.NBPlusTree.Node<K,V> child)
void	updateFirstLeaf(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node)
void	updateLeftSibling(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node, net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> value)
void	updateLeftSibling(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node, net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> value)
void	updateParent(net.thevpc.nuts.util.NBPlusTree.Node<K,V> root, net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> parent)
void	updateRightSibling(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node, net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> value)
void	updateRightSibling(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node, net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> value)
void	updateRoot(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node)
V	updateValueAt(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node, int index, V value)

Methods inherited from class java.lang.Object

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

Field Detail

allowDuplicates

protected boolean allowDuplicates

m

protected int m

size

protected long size

root

protected net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K extends Comparable<K>,V> root

firstLeaf

protected net.thevpc.nuts.util.NBPlusTree.LeafNode<K extends Comparable<K>,V> firstLeaf

Constructor Detail

NBPlusTreeStoreMem

public NBPlusTreeStoreMem()

NBPlusTreeStoreMem

public NBPlusTreeStoreMem(int m,
                          boolean allowDuplicates)

Method Detail

isAllowDuplicates

public boolean isAllowDuplicates()

Specified by:

isAllowDuplicates in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateParent

public void updateParent(net.thevpc.nuts.util.NBPlusTree.Node<K,V> root,
                         net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> parent)

Specified by:

updateParent in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

save

public void save()

Specified by:

save in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

createLeafNode

public net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> createLeafNode(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> parent)

Specified by:

createLeafNode in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

createInternalNode

public net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> createInternalNode()

Specified by:

createInternalNode in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

size

public long size()

Specified by:

size in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

incSize

public void incSize(long sizeDiff)

Specified by:

incSize in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

root

public net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> root()

Specified by:

root in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

firstLeaf

public net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> firstLeaf()

Specified by:

firstLeaf in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

m

public int m()

Specified by:

m in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateRoot

public void updateRoot(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node)

Specified by:

updateRoot in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateFirstLeaf

public void updateFirstLeaf(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node)

Specified by:

updateFirstLeaf in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

free

public void free(net.thevpc.nuts.util.NBPlusTree.Node<K,V> node)

Specified by:

free in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateLeftSibling

public void updateLeftSibling(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node,
                              net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> value)

Specified by:

updateLeftSibling in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateRightSibling

public void updateRightSibling(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node,
                               net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> value)

Specified by:

updateRightSibling in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateLeftSibling

public void updateLeftSibling(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node,
                              net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> value)

Specified by:

updateLeftSibling in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateRightSibling

public void updateRightSibling(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node,
                               net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> value)

Specified by:

updateRightSibling in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

addEntry

public void addEntry(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node,
                     K k,
                     V v)

Specified by:

addEntry in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

addEntries

public void addEntries(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node,
                       Map.Entry<K,V>[] orderedElements)

Specified by:

addEntries in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

findIndexOfChild

public int findIndexOfChild(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node,
                            net.thevpc.nuts.util.NBPlusTree.Node<K,V> child)

Specified by:

findIndexOfChild in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

addChild

public void addChild(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node,
                     net.thevpc.nuts.util.NBPlusTree.Node<K,V> pointer,
                     int index)

Specified by:

addChild in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateChildAt

public void updateChildAt(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node,
                          int index,
                          K key,
                          net.thevpc.nuts.util.NBPlusTree.Node<K,V> child)

Specified by:

updateChildAt in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateValueAt

public V updateValueAt(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node,
                       int index,
                       V value)

Specified by:

updateValueAt in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

removeChildAt

public void removeChildAt(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node,
                          int index)

Given an index, this method sets the dictionary pair at that index within the dictionary to null.

Specified by:

removeChildAt in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

Parameters:

index: - the location within the dictionary to be set to null

indexOfKey

public int indexOfKey(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node,
                      K key)

Specified by:

indexOfKey in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

removeChildAt

public void removeChildAt(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node,
                          int index)

Specified by:

removeChildAt in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

close

public void close()

Specified by:

close in interface AutoCloseable

Specified by:

close in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>