com.miguelfonseca.completely.text.index

Class PatriciaTrie<V>

java.lang.Object

com.miguelfonseca.completely.text.index.AbstractIndex<V>

com.miguelfonseca.completely.text.index.PatriciaTrie<V>

All Implemented Interfaces:

FuzzyIndex<V>, Index<V>

public class PatriciaTrie<V>
extends AbstractIndex<V>
implements FuzzyIndex<V>

Trie based implementation of the FuzzyIndex interface.

Note that this implementation is not synchronized.

Constructor Summary

Constructors

Constructor and Description
PatriciaTrie() Constructs a new PatriciaTrie.

Method Summary

Modifier and Type	Method and Description
void	clear() Removes all key-value associations.
Set<V>	getAll(String key) Returns a Set of all values associated with a key.
Set<ScoredObject<V>>	getAny(Automaton matcher) Returns a Set of all values associated with a key matcher.
Set<ScoredObject<V>>	getAny(String fragment) Returns a Set of all values associated with a key fragment.
boolean	isEmpty() Returns true if no key-value associations exist.
boolean	putAll(String key, Collection<V> values) Associates a collection of values with a key.
boolean	removeAll(Collection<V> values) Removes a collection of values associated with any keys.
Set<V>	removeAll(String key) Removes all values associated with a key.
boolean	removeAll(String key, Collection<V> values) Removes a collection of values associated with a key.
int	size() Returns the number of key-value associations.

Methods inherited from class com.miguelfonseca.completely.text.index.AbstractIndex

put, remove, remove

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.miguelfonseca.completely.text.index.Index

put, remove, remove

Constructor Detail

PatriciaTrie

public PatriciaTrie()

Constructs a new PatriciaTrie.

Method Detail

clear

public void clear()

Description copied from interface: Index

Removes all key-value associations.

Specified by:

clear in interface Index<V>

getAll

public Set<V> getAll(String key)

Description copied from interface: Index

Returns a Set of all values associated with a key.

Specified by:

getAll in interface Index<V>

getAny

public Set<ScoredObject<V>> getAny(String fragment)

Description copied from interface: FuzzyIndex

Returns a Set of all values associated with a key fragment.

Specified by:

getAny in interface FuzzyIndex<V>

getAny

public Set<ScoredObject<V>> getAny(Automaton matcher)

Description copied from interface: FuzzyIndex

Returns a Set of all values associated with a key matcher.

Specified by:

getAny in interface FuzzyIndex<V>

isEmpty

public boolean isEmpty()

Description copied from interface: Index

Returns true if no key-value associations exist.

Specified by:

isEmpty in interface Index<V>

putAll

public boolean putAll(String key,
                      Collection<V> values)

Description copied from interface: Index

Associates a collection of values with a key.

Specified by:

putAll in interface Index<V>

removeAll

public boolean removeAll(Collection<V> values)

Description copied from interface: Index

Removes a collection of values associated with any keys.

Specified by:

removeAll in interface Index<V>

removeAll

public Set<V> removeAll(String key)

Description copied from interface: Index

Removes all values associated with a key.

Specified by:

removeAll in interface Index<V>

removeAll

public boolean removeAll(String key,
                         Collection<V> values)

Description copied from interface: Index

Removes a collection of values associated with a key.

Specified by:

removeAll in interface Index<V>

size

public int size()

Description copied from interface: Index

Returns the number of key-value associations.

Specified by:

size in interface Index<V>