BAM
Abstract Machine for Bottom-Up Evaluation with the Push Method
rel Directory Reference

Main Memory Relations (Implementations of Lists, Sets, Maps).

More...

Files

file  bind.cpp
 
file  bind.h [code]
 Binding patterns for predicates.
 
file  cur_1.cpp
 
file  cur_1.h [code]
 Cursor for list of rows with one int column.
 
file  cur_2.cpp
 
file  cur_2.h [code]
 Cursor for list of rows with two int columns.
 
file  cur_list.h [code]
 Cursor for list of objects/tuples.
 
file  cur_n_n.cpp
 
file  cur_n_n.h [code]
 Cursor for accessing rel_n_n with given first argument.
 
file  list.h [code]
 List of objects/tuples - relation with binding pattern "f..f".
 
file  list_1.cpp
 
file  list_1.h [code]
 List of rows with one int column (relation with binding "f").
 
file  list_2.cpp
 
file  list_2.h [code]
 List of rows with two int columns (relation with binding "ff").
 
file  rel.cpp
 
file  rel.h [code]
 Superclass of all data structures for relations.
 
file  rel_n_n.cpp
 
file  rel_n_n.h [code]
 Relation with two non-negative integer columns, index over 1st.
 
file  relsize.cpp
 
file  relsize.h [code]
 Size measures for relation data structures.
 
file  row_1.cpp
 
file  row_1.h [code]
 Tuple/Table Row with one integer column.
 
file  row_2.cpp
 
file  row_2.h [code]
 Tuple/Table Row with two integer columns.
 
file  set.cpp
 
file  set.h [code]
 Set of objects/tuples - relation with binding pattern "b..b".
 
file  set_1.cpp
 
file  set_1.h [code]
 Set of rows with one int column (relation with binding b).
 
file  set_1e.cpp
 
file  set_1e.h [code]
 Set of rows with one int column (binding b) - Extendible Hash.
 
file  set_1s.cpp
 
file  set_1s.h [code]
 Set of rows with one int column (binding b): C++11 Standard Library.
 
file  set_2.cpp
 
file  set_2.h [code]
 Set of rows with two int columns (relation with binding "bb").
 
file  set_2e.cpp
 
file  set_2e.h [code]
 Set of rows with two int columns (relation with binding "bb").
 
file  set_2s.cpp
 
file  set_2s.h [code]
 Set of rows with two int columns (relation with binding "bb").
 
file  set_e.cpp
 
file  set_e.h [code]
 Set of tuples (binding pattern "b..b"): Using Extendible Hashing.
 
file  set_s.cpp
 
file  set_s.h [code]
 Set of tuples (binding pattern "b..b"): Using C++ Standard Template Library.
 
file  set_tt.cpp
 
file  set_tt.h [code]
 Set with two columns with range [0..1023] (ten bits) (Bitmap).
 

Detailed Description

Main Memory Relations (Implementations of Lists, Sets, Maps).