Class DefaultIndexTable
- java.lang.Object
-
- org.eclipse.viatra.query.runtime.matchers.scopes.tables.AbstractIndexTable
-
- org.eclipse.viatra.query.runtime.matchers.scopes.tables.DefaultIndexTable
-
- All Implemented Interfaces:
IIndexTable
,ITableWriterGeneric
public class DefaultIndexTable extends AbstractIndexTable implements ITableWriterGeneric
Demo default implementation.EXPERIMENTAL. This class or interface has been added as part of a work in progress. There is no guarantee that this API will work or that it will remain the same.
- Since:
- 2.0
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from class org.eclipse.viatra.query.runtime.matchers.scopes.tables.AbstractIndexTable
AbstractIndexTable.ColumnBoundListeners, AbstractIndexTable.GenericBoundListeners, AbstractIndexTable.IListenersWithSameMask, AbstractIndexTable.UniversalListeners
-
Nested classes/interfaces inherited from interface org.eclipse.viatra.query.runtime.matchers.scopes.tables.ITableWriterGeneric
ITableWriterGeneric.Nop, ITableWriterGeneric.Table
-
-
Field Summary
Fields Modifier and Type Field Description protected java.util.Map<TupleMask,MaskedTupleMemory<?>>
indexMemories
protected IMemory<Tuple>
rows
-
Fields inherited from class org.eclipse.viatra.query.runtime.matchers.scopes.tables.AbstractIndexTable
emitNotifications, emptyMask, emptyTuple, listenerGroups, tableContext
-
-
Constructor Summary
Constructors Constructor Description DefaultIndexTable(IInputKey inputKey, ITableContext tableContext, boolean unique)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
containsTuple(ITuple seed)
Simpler form ofIIndexTable.enumerateTuples(TupleMask, ITuple)
in the case where all values of the tuples are bound by the seed.int
countTuples(TupleMask seedMask, ITuple seed)
Returns the number of tuples, optionally seeded with the given tuple.java.lang.Iterable<Tuple>
enumerateTuples(TupleMask seedMask, ITuple seed)
Returns the tuples, optionally seeded with the given tuple.java.util.Optional<java.lang.Long>
estimateProjectionSize(TupleMask groupMask, Accuracy requiredAccuracy)
Gives an estimate of the number of different groups the tuples of the table are projected into by the given mask (e.g.java.util.stream.Stream<? extends Tuple>
streamTuples(TupleMask seedMask, ITuple seed)
Returns the tuples, optionally seeded with the given tuple.java.util.stream.Stream<? extends java.lang.Object>
streamValues(TupleMask seedMask, ITuple seed)
Simpler form ofIIndexTable.enumerateTuples(TupleMask, ITuple)
in the case where all values of the tuples are bound by the seed except for one.void
write(Direction direction, Tuple row)
Adds/removes a row to/from the table.-
Methods inherited from class org.eclipse.viatra.query.runtime.matchers.scopes.tables.AbstractIndexTable
addUpdateListener, deliverChangeNotifications, getInputKey, getListenerGroup, logError, removeUpdateListener, toString
-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface org.eclipse.viatra.query.runtime.matchers.scopes.tables.IIndexTable
enumerateValues
-
-
-
-
Field Detail
-
indexMemories
protected java.util.Map<TupleMask,MaskedTupleMemory<?>> indexMemories
-
-
Constructor Detail
-
DefaultIndexTable
public DefaultIndexTable(IInputKey inputKey, ITableContext tableContext, boolean unique)
- Parameters:
unique
- client promises to only insert a given tuple with multiplicity one
-
-
Method Detail
-
write
public void write(Direction direction, Tuple row)
Description copied from interface:ITableWriterGeneric
Adds/removes a row to/from the table.- Specified by:
write
in interfaceITableWriterGeneric
- Parameters:
direction
- tells whether putting a row into the table or deleting TODO: store as multiset, return bool?
-
containsTuple
public boolean containsTuple(ITuple seed)
Description copied from interface:IIndexTable
Simpler form ofIIndexTable.enumerateTuples(TupleMask, ITuple)
in the case where all values of the tuples are bound by the seed.Returns whether the given tuple is in the table identified by the input key.
- Specified by:
containsTuple
in interfaceIIndexTable
- Parameters:
seed
- a row tuple of fixed values whose presence in the table is queried- Returns:
- true iff there is a row tuple contained in the table that corresponds to the given seed
-
countTuples
public int countTuples(TupleMask seedMask, ITuple seed)
Description copied from interface:IIndexTable
Returns the number of tuples, optionally seeded with the given tuple.Selects the tuples in the table, optionally seeded with the given tuple, and then returns their number.
- Specified by:
countTuples
in interfaceIIndexTable
- Parameters:
seedMask
- a mask that extracts those parameters of the input key (from the entire parameter list) that should be bound to a fixed value; must not be null. Note: any given index must occur at most once in seedMask.seed
- the tuple of fixed values restricting the row set to be considered, in the same order as given in parameterSeedMask, so that for each considered row tuple, projectedParameterSeed.equals(parameterSeedMask.transform(row)) should hold. Must not be null.- Returns:
- the number of tuples in the table for the given key and seed
-
estimateProjectionSize
public java.util.Optional<java.lang.Long> estimateProjectionSize(TupleMask groupMask, Accuracy requiredAccuracy)
Description copied from interface:IIndexTable
Gives an estimate of the number of different groups the tuples of the table are projected into by the given mask (e.g. for an identity mask, this means the full relation size). The estimate must meet the required accuracy.Derived tables may return
Optional.empty()
if it would be costly to provide an answer up to the required precision. Direct storage tables are expected to always be able to give an exact count.PRE:
TupleMask.isNonrepeating()
must hold for the group mask.- Specified by:
estimateProjectionSize
in interfaceIIndexTable
-
enumerateTuples
public java.lang.Iterable<Tuple> enumerateTuples(TupleMask seedMask, ITuple seed)
Description copied from interface:IIndexTable
Returns the tuples, optionally seeded with the given tuple.Consider using the more idiomatic
IIndexTable.streamTuples(TupleMask, ITuple)
instead.- Specified by:
enumerateTuples
in interfaceIIndexTable
- Parameters:
seedMask
- a mask that extracts those parameters of the input key (from the entire parameter list) that should be bound to a fixed value; must not be null. Note: any given index must occur at most once in seedMask.seed
- the tuple of fixed values restricting the row set to be considered, in the same order as given in parameterSeedMask, so that for each considered row tuple, projectedParameterSeed.equals(parameterSeedMask.transform(row)) should hold. Must not be null.- Returns:
- the tuples in the table for the given key and seed
-
streamTuples
public java.util.stream.Stream<? extends Tuple> streamTuples(TupleMask seedMask, ITuple seed)
Description copied from interface:IIndexTable
Returns the tuples, optionally seeded with the given tuple.- Specified by:
streamTuples
in interfaceIIndexTable
- Parameters:
seedMask
- a mask that extracts those parameters of the input key (from the entire parameter list) that should be bound to a fixed value; must not be null. Note: any given index must occur at most once in seedMask.seed
- the tuple of fixed values restricting the row set to be considered, in the same order as given in parameterSeedMask, so that for each considered row tuple, projectedParameterSeed.equals(parameterSeedMask.transform(row)) should hold. Must not be null.- Returns:
- the tuples in the table for the given key and seed
-
streamValues
public java.util.stream.Stream<? extends java.lang.Object> streamValues(TupleMask seedMask, ITuple seed)
Description copied from interface:IIndexTable
Simpler form ofIIndexTable.enumerateTuples(TupleMask, ITuple)
in the case where all values of the tuples are bound by the seed except for one.Selects the tuples in the table, optionally seeded with the given tuple, and then returns the single value from each tuple which is not bound by the seed mask.
- Specified by:
streamValues
in interfaceIIndexTable
- Parameters:
seedMask
- a mask that extracts those parameters of the input key (from the entire parameter list) that should be bound to a fixed value; must not be null. Note: any given index must occur at most once in seedMask, and seedMask must include all parameters in any arbitrary order except one.seed
- the tuple of fixed values restricting the row set to be considered, in the same order as given in parameterSeedMask, so that for each considered row tuple, projectedParameterSeed.equals(parameterSeedMask.transform(row)) should hold. Must not be null.- Returns:
- the objects in the table for the given key and seed
-
-