@Environment(value=CLIENT) public class SuffixArray<T> extends Object
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 static boolean |
PRINT_ARRAY |
private static boolean |
PRINT_COMPARISONS |
private it.unimi.dsi.fastutil.ints.IntList |
suffixIndexToObjectIndex |
private it.unimi.dsi.fastutil.ints.IntList |
suffixSplits |
private it.unimi.dsi.fastutil.ints.IntList |
suffixStarts |
Constructor and Description |
---|
SuffixArray() |
Modifier and Type | Method and Description |
---|---|
void |
add(T object,
String text) |
private int |
compare(String string,
int suffixIndex) |
List<T> |
findAll(String text) |
private String |
getDebugString(int suffixIndex) |
private void |
printArray() |
void |
sort() |
private static final boolean PRINT_COMPARISONS
private static final boolean PRINT_ARRAY
private static final Logger LOGGER
private final it.unimi.dsi.fastutil.ints.IntList characters
private final it.unimi.dsi.fastutil.ints.IntList suffixStarts
private it.unimi.dsi.fastutil.ints.IntList suffixIndexToObjectIndex
private it.unimi.dsi.fastutil.ints.IntList suffixSplits
private int maxTextLength