HyperSQL Database 2.7.4 · org.hsqldb.lib.DoubleIntIndex

Modifier and Type	Field and Description
private int	capacity
private int	count
private final boolean	fixedSize
private int[]	keys
private boolean	sorted
private boolean	sortOnValues
private int	targetSearchValue
private int[]	values

Access	Constructor and Description
public	DoubleIntIndex(int capacity)
public	DoubleIntIndex(int capacity, boolean fixedSize)

Method Summary

Modifier and Type	Method and Description
public int	add(long key, long value) Implements org.hsqldb.lib.LongLookup.add.
public int	Returns: index of added key or -1 if full add(int the key key, int the value value) Adds a pair, maintaining sort order on current search target column.
public int	Returns: the new count for the key addCount(int the key to update or add key, int the count to add value) Used for values as counters.
public int	addCount(int key)
public boolean	Returns: true or false depending on success addOrReplaceUnique(int the key to add or find key, int the value to add or update value) Updates the value if key is present, or adds the key/value paire.
public boolean	Returns: true or false depending on success addSorted(int the key key, int the value value) Adds a key, value pair into the table with the guarantee that the key is equal or larger than the largest existing key.
public boolean	Returns: true or false depending on success addUnique(int the key key, int the value value) Adds a pair, ensuring no duplicate key xor value already exists in the current search target column.
public boolean	addUnsorted(long key, long value) Implements org.hsqldb.lib.LongLookup.addUnsorted.
public boolean	Returns: true or false depending on success addUnsorted(int the key key, int the value value) Adds a pair into the table.
public boolean	addUnsorted(LongLookup other) Implements org.hsqldb.lib.LongLookup.addUnsorted.
private int	Returns: the index binaryEmptySlotSearch() Returns the index of the lowest element `>` the given search target or count or -1 if target is found
private int	Returns: index or -1 if not found binaryFirstSearch() Returns the index of the lowest element == the given search target, or -1
private int	Returns: the index or count. binarySlotSearch(boolean ignored fullCompare) Returns the index of the lowest element `>=` the given search target, or count.
public int	capacity()
public void	clear() Implements org.hsqldb.lib.LongLookup.clear.
public boolean	compactLookupAsIntervals() Implements org.hsqldb.lib.LongLookup.compactLookupAsIntervals.
protected int	Returns: -1, 0 or +1 compare(int the index i) Check if targeted column value in the row indexed i is less than the search target object.
public void	copyTo(DoubleIntIndex other)
protected void	doubleCapacity()
public LongLookup	duplicate() Implements org.hsqldb.lib.LongLookup.duplicate.
private boolean	ensureCapacityToAdd(int extra)
private void	fastQuickSort() fast quicksort using a stack on the heap to reduce stack use
private void	fastQuickSortRecursive() fast quicksort with recursive quicksort implementation
public int	findFirstEqualKeyIndex(int the value value) Returns: the index
public int	findFirstGreaterEqualKeyIndex(int the value value) Returns: the index
public int	Returns: the index findFirstGreaterEqualSlotIndex(int the value value) This method is similar to findFirstGreaterEqualKeyIndex(int) but returns the index of the empty row past the end of the array if the search value is larger than all the values / keys in the searched column.
public int	getKey(int i)
public int[]	getKeys()
public long	getLongKey(int i) Implements org.hsqldb.lib.LongLookup.getLongKey.
public long	getLongValue(int i) Implements org.hsqldb.lib.LongLookup.getLongValue.
public long	getTotalValues() Implements org.hsqldb.lib.LongLookup.getTotalValues.
public int	getValue(int i)
public int[]	getValues()
private void	insertionSort(int lo0, int hi0)
protected boolean	Returns: true or false lessThan(int the first index i, int the second index j) Check if row indexed i is less than row indexed j
public long	lookup(long key) Implements org.hsqldb.lib.LongLookup.lookup.
public int	lookup(int key)
public long	lookup(long key, long def) Implements org.hsqldb.lib.LongLookup.lookup.
public int	lookup(int key, int def)
public int	lookupFirstGreaterEqual(int key)
protected void	moveAndInsertRow(int i, int j)
protected void	moveRows(int fromIndex, int toIndex, int rows)
private int	partition(int start, int end)
pack-priv int	Returns: int key peekKey() peek the key at top of stack.
pack-priv int	Returns: int value peekValue() peek the value at top of stack
pack-priv boolean	Returns: boolean if there was an element pop() pop the pair at top of stack
pack-priv boolean	Returns: boolean true if successful push(int the key key, int the value value) push key - value pair
private void	quickSort(int l, int r)
public final void	remove(int position)
public void	removeAll()
public boolean	Returns: true or false depending on success removeKey(int the key to remove key) Removes the (unique) key and its value.
public void	removeRange(int start, int limit)
public void	setKey(int the index i, int the new key key) Modifies an existing pair at the given index.
public void	setKeysSearchTarget()
public void	setLongValue(int the index i, long the new value value) Implements org.hsqldb.lib.LongLookup.setLongValue. Modifies an existing pair at the given index.
public void	setSize(int newSize)
public void	setValue(int the index i, int the new value value) Modifies an existing pair at the given index.
public void	setValuesSearchTarget()
public int	size() Implements org.hsqldb.lib.LongLookup.size.
public void	sort() Implements org.hsqldb.lib.LongLookup.sort.
public void	sortOnKeys()
public void	sortOnValues()
protected void	swap(int i1, int i2)

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

capacity	back to summary
private int capacity

count	back to summary
private int count

fixedSize	back to summary
private final boolean fixedSize

keys	back to summary
private int[] keys

sorted	back to summary
private boolean sorted

sortOnValues	back to summary
private boolean sortOnValues

targetSearchValue	back to summary
private int targetSearchValue

values	back to summary
private int[] values

DoubleIntIndex	back to summary
public DoubleIntIndex(int capacity)

DoubleIntIndex	back to summary
public DoubleIntIndex(int capacity, boolean fixedSize)

Method Detail

add	back to summary
public int add(long key, long value) Implements org.hsqldb.lib.LongLookup.add.

add	back to summary
public int add(int key, int value) Adds a pair, maintaining sort order on current search target column. Parameters key:int the key value:int the value Returns:int index of added key or -1 if full

add

back to summary

public int add(int key, int value)

Adds a pair, maintaining sort order on current search target column.

Parameters

key:int: the key
value:int: the value

Returns:int

index of added key or -1 if full

addCount	back to summary
public int addCount(int key, int value) Used for values as counters. Adds the value to the existing value for the key. Or adds the key - value pair. Parameters key:int the key to update or add value:int the count to add Returns:int the new count for the key

addCount

back to summary

public int addCount(int key, int value)

Used for values as counters. Adds the value to the existing value for the key. Or adds the key - value pair.

Parameters

key:int: the key to update or add
value:int: the count to add

Returns:int

the new count for the key

addCount	back to summary
public int addCount(int key)

addOrReplaceUnique	back to summary
public boolean addOrReplaceUnique(int key, int value) Updates the value if key is present, or adds the key/value paire. Must be sorted on key. Parameters key:int the key to add or find value:int the value to add or update Returns:boolean true or false depending on success

addOrReplaceUnique

back to summary

public boolean addOrReplaceUnique(int key, int value)

Updates the value if key is present, or adds the key/value paire. Must be sorted on key.

Parameters

key:int: the key to add or find
value:int: the value to add or update

Returns:boolean

true or false depending on success

addSorted	back to summary
public boolean addSorted(int key, int value) Adds a key, value pair into the table with the guarantee that the key is equal or larger than the largest existing key. This prevents a sort from taking place on next call to find() Parameters key:int the key value:int the value Returns:boolean true or false depending on success

addSorted

back to summary

public boolean addSorted(int key, int value)

Adds a key, value pair into the table with the guarantee that the key is equal or larger than the largest existing key. This prevents a sort from taking place on next call to find()

Parameters

key:int: the key
value:int: the value

Returns:boolean

true or false depending on success

addUnique	back to summary
public boolean addUnique(int key, int value) Adds a pair, ensuring no duplicate key xor value already exists in the current search target column. Parameters key:int the key value:int the value Returns:boolean true or false depending on success

addUnique

back to summary

public boolean addUnique(int key, int value)

Adds a pair, ensuring no duplicate key xor value already exists in the current search target column.

Parameters

key:int: the key
value:int: the value

Returns:boolean

true or false depending on success

addUnsorted	back to summary
public boolean addUnsorted(long key, long value) Implements org.hsqldb.lib.LongLookup.addUnsorted.

addUnsorted	back to summary
public boolean addUnsorted(int key, int value) Adds a pair into the table. Parameters key:int the key value:int the value Returns:boolean true or false depending on success

addUnsorted

back to summary

public boolean addUnsorted(int key, int value)

Adds a pair into the table.

Parameters

key:int: the key
value:int: the value

Returns:boolean

true or false depending on success

addUnsorted	back to summary
public boolean addUnsorted(LongLookup other) Implements org.hsqldb.lib.LongLookup.addUnsorted.

binaryEmptySlotSearch back to summary

binaryEmptySlotSearch	back to summary
private int binaryEmptySlotSearch() Returns the index of the lowest element `>` the given search target or count or -1 if target is found Returns:int the index

private int binaryEmptySlotSearch()

Returns the index of the lowest element > the given search target or count or -1 if target is found

Returns:int: the index

binaryFirstSearch	back to summary
private int binaryFirstSearch() Returns the index of the lowest element == the given search target, or -1 Returns:int index or -1 if not found

binaryFirstSearch

back to summary

private int binaryFirstSearch()

Returns the index of the lowest element == the given search target, or -1

Returns:int: index or -1 if not found

binarySlotSearch back to summary

binarySlotSearch	back to summary
private int binarySlotSearch(boolean fullCompare) Returns the index of the lowest element `>=` the given search target, or count. Parameters fullCompare:boolean ignored Returns:int the index or count.

private int binarySlotSearch(boolean fullCompare)

Returns the index of the lowest element >= the given search target, or count.

Parameters

fullCompare:boolean: ignored

Returns:int

the index or count.

capacity	back to summary
public int capacity()

clear	back to summary
public void clear() Implements org.hsqldb.lib.LongLookup.clear.

compactLookupAsIntervals	back to summary
public boolean compactLookupAsIntervals() Implements org.hsqldb.lib.LongLookup.compactLookupAsIntervals.

compare	back to summary
protected int compare(int i) Check if targeted column value in the row indexed i is less than the search target object. Parameters i:int the index Returns:int -1, 0 or +1

compare

back to summary

protected int compare(int i)

Check if targeted column value in the row indexed i is less than the search target object.

Parameters

i:int: the index

Returns:int

-1, 0 or +1

copyTo	back to summary
public void copyTo(DoubleIntIndex other)

doubleCapacity	back to summary
protected void doubleCapacity()

duplicate	back to summary
public LongLookup duplicate() Implements org.hsqldb.lib.LongLookup.duplicate.

ensureCapacityToAdd	back to summary
private boolean ensureCapacityToAdd(int extra)

fastQuickSort	back to summary
private void fastQuickSort() fast quicksort using a stack on the heap to reduce stack use

fastQuickSortRecursive	back to summary
private void fastQuickSortRecursive() fast quicksort with recursive quicksort implementation

findFirstEqualKeyIndex	back to summary
public int findFirstEqualKeyIndex(int value) Parameters value:int the value Returns:int the index

findFirstGreaterEqualKeyIndex	back to summary
public int findFirstGreaterEqualKeyIndex(int value) Parameters value:int the value Returns:int the index

findFirstGreaterEqualSlotIndex	back to summary
public int findFirstGreaterEqualSlotIndex(int value) This method is similar to findFirstGreaterEqualKeyIndex(int) but returns the index of the empty row past the end of the array if the search value is larger than all the values / keys in the searched column. Parameters value:int the value Returns:int the index

findFirstGreaterEqualSlotIndex

back to summary

public int findFirstGreaterEqualSlotIndex(int value)

This method is similar to findFirstGreaterEqualKeyIndex(int) but returns the index of the empty row past the end of the array if the search value is larger than all the values / keys in the searched column.

Parameters

value:int: the value

Returns:int

the index

getKey	back to summary
public int getKey(int i)

getKeys	back to summary
public int[] getKeys()

getLongKey	back to summary
public long getLongKey(int i) Implements org.hsqldb.lib.LongLookup.getLongKey.

getLongValue	back to summary
public long getLongValue(int i) Implements org.hsqldb.lib.LongLookup.getLongValue.

getTotalValues	back to summary
public long getTotalValues() Implements org.hsqldb.lib.LongLookup.getTotalValues.

getValue	back to summary
public int getValue(int i)

getValues	back to summary
public int[] getValues()

insertionSort	back to summary
private void insertionSort(int lo0, int hi0)

lessThan	back to summary
protected boolean lessThan(int i, int j) Check if row indexed i is less than row indexed j Parameters i:int the first index j:int the second index Returns:boolean true or false

lessThan

back to summary

protected boolean lessThan(int i, int j)

Check if row indexed i is less than row indexed j

Parameters

i:int: the first index
j:int: the second index

Returns:boolean

true or false

lookup	back to summary
public long lookup(long key) throws NoSuchElementException Implements org.hsqldb.lib.LongLookup.lookup.

lookup	back to summary
public int lookup(int key) throws NoSuchElementException

lookup	back to summary
public long lookup(long key, long def) Implements org.hsqldb.lib.LongLookup.lookup.

lookup	back to summary
public int lookup(int key, int def)

lookupFirstGreaterEqual	back to summary
public int lookupFirstGreaterEqual(int key) throws NoSuchElementException

moveAndInsertRow	back to summary
protected void moveAndInsertRow(int i, int j)

moveRows	back to summary
protected void moveRows(int fromIndex, int toIndex, int rows)

partition	back to summary
private int partition(int start, int end)

peekKey

back to summary

pack-priv int peekKey()

peek the key at top of stack. Uses the data structure as a stack.

Returns:int: int key

peekValue

back to summary

pack-priv int peekValue()

peek the value at top of stack

Returns:int: int value

pop

back to summary

pack-priv boolean pop()

pop the pair at top of stack

Returns:boolean: boolean if there was an element

push

back to summary

pack-priv boolean push(int key, int value)

push key - value pair

Parameters

key:int: the key
value:int: the value

Returns:boolean

boolean true if successful

quickSort	back to summary
private void quickSort(int l, int r)

remove	back to summary
public final void remove(int position)

removeAll	back to summary
public void removeAll()

removeKey

back to summary

public boolean removeKey(int key)

Removes the (unique) key and its value. Must be sorted on key.

Parameters

key:int: the key to remove

Returns:boolean

true or false depending on success

removeRange	back to summary
public void removeRange(int start, int limit)

setKey

back to summary

public void setKey(int i, int key)

Modifies an existing pair at the given index.

Parameters

i:int: the index
key:int: the new key

setKeysSearchTarget	back to summary
public void setKeysSearchTarget()

setLongValue

back to summary

public void setLongValue(int i, long value)

Implements org.hsqldb.lib.LongLookup.setLongValue.

Modifies an existing pair at the given index.

Parameters

i:int: the index
value:long: the new value

setSize	back to summary
public void setSize(int newSize)

setValue

back to summary

public void setValue(int i, int value)

Modifies an existing pair at the given index.

Parameters

i:int: the index
value:int: the new value

setValuesSearchTarget	back to summary
public void setValuesSearchTarget()

size	back to summary
public int size() Implements org.hsqldb.lib.LongLookup.size.

sort	back to summary
public void sort() Implements org.hsqldb.lib.LongLookup.sort.

sortOnKeys	back to summary
public void sortOnKeys()

sortOnValues	back to summary
public void sortOnValues()

swap	back to summary
protected void swap(int i1, int i2)

public Class DoubleIntIndex

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail