Package io.github.douira.glsl_transformer.ast.query

Class IdentifierIndex<I extends PatriciaTrie<Set<Identifier>>>

java.lang.Object

io.github.douira.glsl_transformer.ast.query.IdentifierIndex<I>

All Implemented Interfaces:

Index<Identifier>, PrefixQueryable<Identifier>

public class IdentifierIndex<I extends PatriciaTrie<Set<Identifier>>>
extends Object
implements Index<Identifier>, PrefixQueryable<Identifier>

Indexes identifiers based on their content and enabled fast string queries.

Field Summary

Fields

Modifier and Type	Field	Description
final I	index

Constructor Summary

Constructors

Constructor	Description
IdentifierIndex(I index)

Method Summary

Modifier and Type	Method	Description
void	add(Identifier node)
Set<Identifier>	get(String k)
Identifier	getOne(String k)
Stream<Identifier>	getStream(String k)
boolean	has(String k)
void	merge(IdentifierIndex<?> other)
SortedMap<String,Set<Identifier>>	prefixMap(String key)
Stream<Set<Identifier>>	prefixQuery(String key)
Stream<Identifier>	prefixQueryFlat(String key)
void	remove(Identifier node)
static IdentifierIndex<PermutermTrie<Identifier>>	withPermuterm()
static IdentifierIndex<PrefixTrie<Identifier>>	withPrefix()
static IdentifierIndex<PrefixSuffixTrie<Identifier>>	withPrefixSuffix()

Methods inherited from class java.lang.Object

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

Field Details

index

public final I extends PatriciaTrie<Set<Identifier>> index

Constructor Details

IdentifierIndex

public IdentifierIndex(I index)

Method Details

add

public void add(Identifier node)

Specified by:

add in interface Index<I extends PatriciaTrie<Set<Identifier>>>

remove

public void remove(Identifier node)

Specified by:

remove in interface Index<I extends PatriciaTrie<Set<Identifier>>>

merge

public void merge(IdentifierIndex<?> other)

get

public Set<Identifier> get(String k)

getStream

public Stream<Identifier> getStream(String k)

getOne

public Identifier getOne(String k)

has

public boolean has(String k)

prefixMap

public SortedMap<String,Set<Identifier>> prefixMap(String key)

prefixQuery

public Stream<Set<Identifier>> prefixQuery(String key)

Specified by:

prefixQuery in interface PrefixQueryable<I extends PatriciaTrie<Set<Identifier>>>

prefixQueryFlat

public Stream<Identifier> prefixQueryFlat(String key)

Specified by:

prefixQueryFlat in interface PrefixQueryable<I extends PatriciaTrie<Set<Identifier>>>

withPrefix

public static IdentifierIndex<PrefixTrie<Identifier>> withPrefix()

withPrefixSuffix

public static IdentifierIndex<PrefixSuffixTrie<Identifier>> withPrefixSuffix()

withPermuterm

public static IdentifierIndex<PermutermTrie<Identifier>> withPermuterm()