net.minecraft.client.util

Class SearchTree<T>

java.lang.Object

net.minecraft.client.util.SearchTree<T>

All Implemented Interfaces:

ISearchTree<T>

public class SearchTree<T>
extends java.lang.Object
implements ISearchTree<T>

Field Summary

Fields

Modifier and Type	Field and Description
protected SuffixArray<T>	byId A SuffixArray that contains values keyed by the ID (as produced by idFunc).
protected SuffixArray<T>	byName A SuffixArray that contains values keyed by the name (as produced by nameFunc).

Constructor Summary

Constructors

Constructor and Description
SearchTree(java.util.function.Function<T,java.lang.Iterable<java.lang.String>> nameFuncIn, java.util.function.Function<T,java.lang.Iterable<ResourceLocation>> idFuncIn)

Method Summary

Modifier and Type	Method and Description
void	add(T element) Adds the given item to the search tree.
void	recalculate() Recalculates the contents of this search tree, reapplying nameFunc and idFunc.
java.util.List<T>	search(java.lang.String searchText) Searches this search tree for the given text.

Methods inherited from class java.lang.Object

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

Field Detail

byId

protected SuffixArray<T> byId

A SuffixArray that contains values keyed by the ID (as produced by idFunc).

byName

protected SuffixArray<T> byName

A SuffixArray that contains values keyed by the name (as produced by nameFunc).

Constructor Detail

SearchTree

public SearchTree(java.util.function.Function<T,java.lang.Iterable<java.lang.String>> nameFuncIn,
                  java.util.function.Function<T,java.lang.Iterable<ResourceLocation>> idFuncIn)

Method Detail

recalculate

public void recalculate()

Recalculates the contents of this search tree, reapplying nameFunc and idFunc. Should be called whenever resources are reloaded (e.g. language changes).

add

public void add(T element)

Adds the given item to the search tree.

Parameters:

element - The element to add

search

public java.util.List<T> search(java.lang.String searchText)

Searches this search tree for the given text.

If the query does not contain a :, then only byName is searched; if it does contain a colon, both byName and byId are searched and the results are merged using a MergingIterator.

Specified by:

search in interface ISearchTree<T>

Parameters:

searchText - The text to search for. Must be normalized with toLowerCase(Locale.ROOT) before calling this method.

Returns:

A list of all matching items in this search tree.