org.attoparser.util
Class SegmentedArray<T,K>

Object
  org.attoparser.util.SegmentedArray<T,K>

public final class SegmentedArray<T,K>
extends Object

A segmented array, which can improve seek performance by dividing elements into several different segments.

This class is not thread-safe.

Since:

1.1

Author:

Daniel Fernández

Nested Class Summary

static interface

SegmentedArray.IValueHandler<X,K>

Field Summary

static int

DEFAULT_SEGMENT_SIZE

Constructor Summary

SegmentedArray(Class<T> componentType, SegmentedArray.IValueHandler<? super T,K> valueHandler, int numSegments)

SegmentedArray(Class<T> componentType, SegmentedArray.IValueHandler<? super T,K> valueHandler, int numSegments, int maxSegmentSize)

Method Summary

boolean	registerValue(T value)
T	searchByKey(K key)
T	searchByText(char[] text)
T	searchByText(char[] textBuffer, int textOffset, int textLen)
T	searchByText(String text)
String	toString()

Methods inherited from class Object

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

Field Detail

DEFAULT_SEGMENT_SIZE

public static final int DEFAULT_SEGMENT_SIZE

See Also:

Constant Field Values

Constructor Detail

SegmentedArray

public SegmentedArray(Class<T> componentType,
                      SegmentedArray.IValueHandler<? super T,K> valueHandler,
                      int numSegments)

SegmentedArray

public SegmentedArray(Class<T> componentType,
                      SegmentedArray.IValueHandler<? super T,K> valueHandler,
                      int numSegments,
                      int maxSegmentSize)

Method Detail

searchByKey

public T searchByKey(K key)

searchByText

public T searchByText(String text)

searchByText

public T searchByText(char[] text)

searchByText

public T searchByText(char[] textBuffer,
                      int textOffset,
                      int textLen)

registerValue

public boolean registerValue(T value)

toString

public String toString()

Overrides:

toString in class Object