goldman.collection.tagged.ordered.digitized
Interface TaggedDigitizedOrderedCollection<T,E>

All Superinterfaces:
Iterable<TaggedElement<T,E>>, TaggedCollection<T,E>, TaggedOrderedCollection<T,E>
All Known Implementing Classes:
TaggedCompactTrie, TaggedCompressedTrie, TaggedDigitizedOrderedCollectionWrapper, TaggedPatriciaTrie, TaggedTernarySearchTrie, TaggedTrie

public interface TaggedDigitizedOrderedCollection<T,E>
extends TaggedOrderedCollection<T,E>

The TaggedDigitizedOrderedCollection ADT is a tagged variation of the DigitizedOrderedCollection ADT. While the digitizer provided for an ordered digitized collection might use a single field within the element (that can be viewed as a tag), in a tagged digitized ordered collection there is an explicit association created from the tag to the associated data element. Also, the digitizer is required to be based upon only the tags. The tags held within a tagged digitized ordered collection need not be unique.


Method Summary
 void completions(T prefix, Collection<? super TaggedElement<T,E>> tc)
          Adds to the provided tagged collection, tc, all tagged elements for which the tag has the given prefix.
 void longestCommonPrefix(T tag, Collection<? super TaggedElement<T,E>> tc)
          Adds to the provided tagged collection, tc, all tagged elements in this collection whose tag has a longest common prefix with tag.
 
Methods inherited from interface goldman.collection.tagged.ordered.TaggedOrderedCollection
iteratorAtEnd, max, min, predecessor, successor
 
Methods inherited from interface goldman.collection.tagged.TaggedCollection
accept, clear, contains, elements, ensureCapacity, get, getCapacity, getLocator, getSize, isEmpty, iterator, put, putAll, remove, tags, toString, trimToSize, values
 

Method Detail

completions

void completions(T prefix,
                 Collection<? super TaggedElement<T,E>> tc)
Adds to the provided tagged collection, tc, all tagged elements for which the tag has the given prefix. (We consider a tag to be a prefix of itself.)


longestCommonPrefix

void longestCommonPrefix(T tag,
                         Collection<? super TaggedElement<T,E>> tc)
Adds to the provided tagged collection, tc, all tagged elements in this collection whose tag has a longest common prefix with tag.