prefuse.data.util |
Utility classes for supporting prefuse data structures, including
indexes, iterators, filters, and column projections.
Indexes ({@link prefuse.data.util.Index}) support efficient access to
table rows organized by the data values of a particular column.
Filtered Iterators support selecting subsets of data from data tables.
This includes optimized queries over table rows (using availabled indexes).
Currently all query planning is performed by the
{@link prefuse.data.util.FilterIteratorFactory} class.
Column Projections filter out unwanted table columns, controlling what
data fields are inherited by a {@link prefuse.data.CascadedTable}.
|
Java Source File Name | Type | Comment |
AbstractColumnProjection.java | Class | Abstract base class for column projection instances. |
AcceptAllColumnProjection.java | Class | ColumnProjection that simply includes all columns. |
BreadthFirstIterator.java | Class | Provides a distance-limited breadth first traversal over nodes, edges,
or both, using any number of traversal "roots". |
CascadedRowManager.java | Class | RowManager instance that additionally takes into account tables which
inherit from a parent table but can also have their own, dedicated
columns. |
ColumnProjection.java | Interface | Interface for filtering only a subset of a Table columns, computing
a projection of the available data fields. |
FilteredRowManager.java | Class | RowManager that additionally manages mappings between the managed
rows and those of a parent table. |
FilterIterator.java | Class | Iterator over tuples that filters the output by a given predicate. |
FilterIteratorFactory.java | Class | Factory class that creates optimized filter iterators. |
FilterRowIterator.java | Class | Iterator over table rows that filters the output by a given predicate. |
Index.java | Interface | Represents an index over a column of data, allowing quick lookups by
data value and providing iterators over sorted ranges of data. |
NamedColumnProjection.java | Class | ColumnProjection instance that includes or excludes columns based on
the column name. |
NeighborIterator.java | Class | Iterator over neighbors of a given Node. |
RowManager.java | Class | Manages the set of valid rows for a Table instance, maintains an index of
the available and occupied rows. |
Sort.java | Class | Utility class representing sorting criteria, this can be given as
input to the
TupleSet.tuples(PredicateSort) method to
get a sorted iteration of tuples.
Sort criteria consists of an ordered list of data field names to
sort by, along with an indication to sort tuples in either ascending
or descending order. |
SortedTupleIterator.java | Class | Iterator that provides a sorted iteration over a set of tuples. |
TableIterator.java | Class | An iterator over table rows, providing convenience methods for accessing and
manipulating table data. |
TreeIndex.java | Class | Index instance that uses red-black trees to provide an index
over a column of data. |
TreeNodeIterator.java | Class | A depth-first iterator over the subtree rooted at given node. |
TupleComparator.java | Class | Comparator that compares Tuples based on the value of a single field. |
UniqueRowIterator.java | Class | IntIterator over rows that ensures that no duplicates appear in the
iteration. |
ValidEdgePredicate.java | Class | Filtering predicate over a potential edge table that indicates which
edges are valid edges according to a backing node table. |