net.minecraft.client.search

Class SuffixArray<T>

java.lang.Object

net.minecraft.client.search.SuffixArray<T>

@Environment(value=CLIENT)
public class SuffixArray<T>
extends Object

Provides an efficient way to search for a text in multiple texts.

Field Summary

Fields

Modifier and Type	Field and Description
private it.unimi.dsi.fastutil.ints.IntList	characters
private static Logger	LOGGER
private int	maxTextLength
protected List<T>	objects
private it.unimi.dsi.fastutil.ints.IntList	offsetInText
private static boolean	PRINT_ARRAY
private static boolean	PRINT_COMPARISONS
private it.unimi.dsi.fastutil.ints.IntList	suffixIndexToObjectIndex
private it.unimi.dsi.fastutil.ints.IntList	textStarts

Constructor Summary

Constructors

Constructor and Description
SuffixArray()

Method Summary

Modifier and Type	Method and Description
void	add(T object, String text) Adds a text with the corresponding object.
void	build() Builds a suffix array with added texts.
private int	compare(String string, int suffixIndex)
List<T>	findAll(String text) Retrieves all objects of which corresponding texts contain text.
private String	getDebugString(int suffixIndex)
private void	printArray()

Methods inherited from class java.lang.Object

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

Field Detail

PRINT_COMPARISONS

private static final boolean PRINT_COMPARISONS

PRINT_ARRAY

private static final boolean PRINT_ARRAY

LOGGER

private static final Logger LOGGER

objects

protected final List<T> objects

characters

private final it.unimi.dsi.fastutil.ints.IntList characters

textStarts

private final it.unimi.dsi.fastutil.ints.IntList textStarts

suffixIndexToObjectIndex

private it.unimi.dsi.fastutil.ints.IntList suffixIndexToObjectIndex

offsetInText

private it.unimi.dsi.fastutil.ints.IntList offsetInText

maxTextLength

private int maxTextLength

Constructor Detail

SuffixArray

public SuffixArray()

Method Detail

add

public void add(T object,
                String text)

Adds a text with the corresponding object.

You are not allowed to call this method after calling build() method.

Takes O(text.length()) time.

build

public void build()

Builds a suffix array with added texts.

You are not allowed to call this method multiple times.

Takes O(N * log N * log M) time on average where N is the sum of all text length added, and M is the maximum text length added.

printArray

private void printArray()

getDebugString

private String getDebugString(int suffixIndex)

compare

private int compare(String string,
                    int suffixIndex)

findAll

public List<T> findAll(String text)

Retrieves all objects of which corresponding texts contain text.

You have to call build() method before calling this method.

Takes O(text.length() * log N) time to find objects where N is the sum of all text length added. Takes O(X + Y * log Y) time to collect found objects into a list where X is the number of occurrences of text in all texts added, and Y is the number of found objects.