weka.core.neighboursearch.balltrees

Class MiddleOutConstructor.MyIdxList

java.lang.Object

weka.core.neighboursearch.balltrees.MiddleOutConstructor.MyIdxList

All Implemented Interfaces:

java.io.Serializable, RevisionHandler

Enclosing class:

MiddleOutConstructor

protected class MiddleOutConstructor.MyIdxList
extends java.lang.Object
implements java.io.Serializable, RevisionHandler

Class implementing a list. It stores indices of instances/points, together with their distances to a nodes centre/pivot/anchor, in a (reverse sorted) list.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected java.util.ArrayList<MiddleOutConstructor.ListNode>	m_List The array list backing this list

Constructor Summary

Constructors

Constructor and Description
MyIdxList() Constructor.
MyIdxList(int capacity) Constructor for given capacity.

Method Summary

Modifier and Type	Method and Description
MiddleOutConstructor.MyIdxList	append(MiddleOutConstructor.MyIdxList list1, MiddleOutConstructor.MyIdxList list2) Appends one list at the end of the other.
void	checkSorting(MiddleOutConstructor.MyIdxList list) Checks the sorting of a list.
MiddleOutConstructor.ListNode	get(int index) Returns an element at the specified index in the list.
MiddleOutConstructor.ListNode	getFirst() Returns the first element in the list.
java.lang.String	getRevision() Returns the revision string.
void	insertReverseSorted(int idx, double distance) Inserts an element in reverse sorted order in the list.
int	length() Returns the size of the list.
void	remove(int index) Removes an element at the specified index from the list.
int	size() Returns the size of the list.

Methods inherited from class java.lang.Object

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

Field Detail

m_List

protected java.util.ArrayList<MiddleOutConstructor.ListNode> m_List

The array list backing this list

Constructor Detail

MyIdxList

public MyIdxList()

Constructor.

MyIdxList

public MyIdxList(int capacity)

Constructor for given capacity.

Method Detail

getFirst

public MiddleOutConstructor.ListNode getFirst()

Returns the first element in the list.

Returns:

The list's first element.

insertReverseSorted

public void insertReverseSorted(int idx,
                                double distance)

Inserts an element in reverse sorted order in the list.

Parameters:

idx - The index of the point to insert.

distance - The distance of the point to a node's anchor (this would be used to determine the sort order).

get

public MiddleOutConstructor.ListNode get(int index)

Returns an element at the specified index in the list.

Parameters:

index - The index of the element in the list.

Returns:

The element at the given index.

remove

public void remove(int index)

Removes an element at the specified index from the list.

Parameters:

index - The index of the element in the list to remove.

length

public int length()

Returns the size of the list.

Returns:

The size of the list.

size

public int size()

Returns the size of the list.

Returns:

The size of the list.

append

public MiddleOutConstructor.MyIdxList append(MiddleOutConstructor.MyIdxList list1,
                                             MiddleOutConstructor.MyIdxList list2)

Appends one list at the end of the other.

Parameters:

list1 - The list to which the other list would be appended.

list2 - The list to append to the other list.

Returns:

The new list with list2 appended to list1.

checkSorting

public void checkSorting(MiddleOutConstructor.MyIdxList list)
                  throws java.lang.Exception

Checks the sorting of a list.

Parameters:

list - The list whose sorting is to be checked.

Throws:

java.lang.Exception - If the list is not in (reverse) sorted order.

getRevision

public java.lang.String getRevision()

Returns the revision string.

Specified by:

getRevision in interface RevisionHandler

Returns:

the revision