arlut.csd.Util
Class VecSortInsert

java.lang.Object
  |
  +--arlut.csd.Util.VecSortInsert

public class VecSortInsert

extends java.lang.Object

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.

Field Summary

(package private) Compare	comparator
(package private) static boolean	debug

Constructor Summary

VecSortInsert(Compare comparator)

Method Summary

void	insert(java.util.Vector objects, java.lang.Object element) This 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, registerNatives, toString, wait, wait, wait

Field Detail

comparator

Compare comparator

debug

static final boolean debug

Constructor Detail

VecSortInsert

public VecSortInsert(Compare comparator)

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 void insert(java.util.Vector objects,
                   java.lang.Object element)

This method does the work.