chunkedseq
container library for large in-memory data sets
|
▼ bench | |
bench.cpp | |
do_fifo.cpp | |
▼ examples | |
chunkedseq_1.cpp | Example use of the chunked sequence |
chunkedseq_2.cpp | Example use of the chunked sequence |
chunkedseq_3.cpp | Example use of the chunked sequence |
chunkedseq_4.cpp | Example use of the chunked sequence |
chunkedseq_5.cpp | Example use of the chunked sequence |
chunkedseq_6.cpp | Example use of the chunked sequence |
chunkedseq_7.cpp | Example use of the chunked sequence |
iterator_1.cpp | |
map.hpp | STL-style map data structure |
map_1.cpp | Example use of the chunked sequence |
map_2.cpp | |
segment_1.cpp | |
trivbootchunkedseq.hpp | Trivial instantiation of bootstrapped chunked sequence |
weighted_split.cpp | Example use of the chunked sequence for weighted split |
▼ include | |
algebra.hpp | Definitions of a few algebras |
annotation.hpp | Defines an interface for attaching data to nodes in the underlying tree structure of the chunked sequence |
bootchunkedseq.hpp | Representation of a chunk |
cachedmeasure.hpp | Definitions of a few cached-measurement policies |
chunk.hpp | Representation of a chunk |
chunkedbag.hpp | Chunked-bag functor |
chunkedseq.hpp | Chunked-sequence functor |
chunkedseqbase.hpp | Chunked-sequence functor |
chunkedseqextras.hpp | Extra container operations to be shared by chunked structures |
fixedcapacity.hpp | Fixed capacity vectors |
fixedcapacitybase.hpp | Implementations of various fixed-capacity buffers |
ftree.hpp | Hinze & Patterson's 2-3 finger tree |
itemsearch.hpp | Routines for finding an item in a container via binary search |
iterator.hpp | STL style iterators for our chunked sequences |
measure.hpp | Definitions of a few standard measure functors |
segment.hpp | Memory segment |
▼ test | |
bootchunkseq.cpp | |
generators.hpp | Data generation for randomize unit testing |
graphviz_output.cpp | |
prelims.hpp | Data generation for randomize unit testing |
properties.hpp | Testing properties to be used by randomize unit testing to check invariants |
quickcheck_chunkedseq.cpp | Unit tests for our chunked sequence |
test_bootchunkedseq.cpp | |
test_chunkedbag.cpp | |
test_chunkedseq.cpp | |
test_seq.hpp | Unit tests for sequences |