Package org.terrier.structures.collections

Provides data structures various data structures. These match are implementations compatible with Java Collections. Most are disk-backed structures.

Interface Summary

Interface	Description
FSArrayFile.ArrayFileWriter	interface ArrayFileWriter
FSOrderedMapFile.FSOMapFileBSearchShortcut<KEY>	interface FSOMapFileBSearchShortcut
FSOrderedMapFile.MapFileWriter	Interface for writing a FSOMapFile
OrderedMap<K,V>	Specified a map interface where keys are ordered, and can be retrieved using an integer index.

Class Summary

Class	Description
FSArrayFile<V extends org.apache.hadoop.io.Writable>	A file for accessing Writable classes written on disk.
FSArrayFile.ArrayFileIterator<V extends org.apache.hadoop.io.Writable>	ArrayFileIterator class
FSArrayFileInMem<V extends org.apache.hadoop.io.Writable>	Version of FSArrayFile that keeps the file contents in memory, and decodes the bytes into object as required.
FSOrderedMapFile<K extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable>	An implementation of java.util.Map that can be accessed from disk.
FSOrderedMapFile.EntryIterator<IK extends org.apache.hadoop.io.Writable,IV extends org.apache.hadoop.io.Writable>	an iterator for entries.
FSOrderedMapFile.MapFileInMemory<IK extends org.apache.hadoop.io.Writable,IV extends org.apache.hadoop.io.Writable>	MapFileInMemory class
FSOrderedMapFile.MultiFSOMapWriter	Writes out a FSOMapFile, but assumes that input data need not be sorted by key.
LRUMap<K,V>	A map with a fixed maximum size.
MapEntry<K,V>	Implementation of java.util.Map.Entry.
ReadOnlyMap<K,V>	A null implementation of java.util.Map that does nothing.