Class AbstractEndToEndTupleList

  • All Implemented Interfaces:
    Cloneable, Iterable<List<Member>>, Collection<List<Member>>, List<List<Member>>, RandomAccess, TupleIterable, TupleList
    Direct Known Subclasses:
    ArrayTupleList, ListTupleList

    abstract class AbstractEndToEndTupleList
    extends AbstractTupleList
    Abstract implementation of a TupleList that stores tuples in end-to-end format.

    For example, if the arity is 3, the tuples {(A1, B1, C1), (A1, B2, C2)} will be stored as {A1, B1, C1, A2, B2, C2}. This is memory-efficient (only one array, compared to 3 arrays or one array per tuple in other representations), has good locality of reference, and typical operations require few indirections.

    Concrete subclasses can store the data in various backing lists.

    Author:
    jhyde