arlut.csd.Util

Class VecSortInsert

java.lang.Object

arlut.csd.Util.VecSortInsert

All Implemented Interfaces:

java.util.Comparator

public class VecSortInsert
extends java.lang.Object
implements java.util.Comparator

This class is used to do an ordered insert using a binary search. It's designed for speed. Used in the Ganymede client to efficiently add new items to the client's object tree. Uses the Compare interface for ordering comparisons.

Version:

$Id$

Author:

Jonathan Abbey, jonabbey@arlut.utexas.edu, ARL:UT

Field Summary

Fields

Modifier and Type	Field and Description
(package private) java.util.Comparator	comparator The Comparator we're using to handle object insertion into a given Vector.
(package private) static boolean	debug
static java.util.Comparator	defaultComparator

Constructor Summary

Constructors

Constructor and Description
VecSortInsert() Constructor.
VecSortInsert(java.util.Comparator comparatorParam) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
int	compare(java.lang.Object a, java.lang.Object b) Default comparator, does a string comparison on the toString() output of the objects for ordering.
void	insert(java.util.Vector objects, java.lang.Object element) This method does the work.
static void	insert(java.util.Vector objects, java.lang.Object element, java.util.Comparator comparatorParam) This static method does the work.
static void	main(java.lang.String[] argv)
(package private) static void	printTest(int size, int low, int med, int high)
(package private) static void	printTest(java.util.Vector vec)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Comparator

equals

Field Detail

debug

static final boolean debug

See Also:

Constant Field Values

comparator

java.util.Comparator comparator

The Comparator we're using to handle object insertion into a given Vector.

defaultComparator

public static final java.util.Comparator defaultComparator

Constructor Detail

VecSortInsert

public VecSortInsert()

Constructor. By not specifying a comparator, an ordinary string comparison will be performed on elements inserted.

VecSortInsert

public VecSortInsert(java.util.Comparator comparatorParam)

Constructor. If comparator is null, an ordinary string comparison will be performed on elements inserted.

Method Detail

main

public static void main(java.lang.String[] argv)

printTest

static void printTest(java.util.Vector vec)

printTest

static void printTest(int size,
             int low,
             int med,
             int high)

insert

public static void insert(java.util.Vector objects,
          java.lang.Object element,
          java.util.Comparator comparatorParam)

This static method does the work.

insert

public void insert(java.util.Vector objects,
          java.lang.Object element)

This method does the work.

compare

public int compare(java.lang.Object a,
          java.lang.Object b)

Default comparator, does a string comparison on the toString() output of the objects for ordering.

Specified by:

compare in interface java.util.Comparator