chunkedseq
container library for large in-memory data sets
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Namespaces | Classes | Typedefs | Functions | Variables
pasl::data Namespace Reference

Namespaces

 algebra
 
 cachedmeasure
 
 chunkedseq
 
 fixedcapacity
 
 ftree
 
 map
 
 measure
 

Classes

class  bag_container_same
 
class  chunkedbagproperties
 
class  chunkseqproperties
 
class  container_pair
 
class  default_container_same
 
class  mapproperties
 
class  segment
 Segment descriptor. More...
 

Typedefs

using value_type = int
 
using trusted_sequence_container_type = pasl::data::stl::deque_seq< value_type >
 
using trusted_bag_container_type = trusted_sequence_container_type
 
template<class Untrusted_sequence_container >
using sequence_container_pair = container_pair< trusted_sequence_container_type, Untrusted_sequence_container, container_copy_from_untrusted_to_trusted< Untrusted_sequence_container >>
 
template<class Untrusted_sequence_container >
using sequence_container_properties = chunkseqproperties< sequence_container_pair< Untrusted_sequence_container >>
 
template<class Untrusted_bag_container >
using bag_container_pair = container_pair< trusted_bag_container_type, Untrusted_bag_container, container_copy_from_untrusted_to_trusted< Untrusted_bag_container >, bag_container_same< trusted_bag_container_type >>
 
template<class Untrusted_bag_container >
using bag_container_properties = chunkedbagproperties< bag_container_pair< Untrusted_bag_container >>
 
using trusted_map_type = std::map< int, int >
 
using untrusted_map_type = map::map< int, int >
 
using map_container_pair = container_pair< trusted_map_type, untrusted_map_type, map_copy_from_untrusted_to_trusted >
 
using map_properties = mapproperties< map_container_pair >
 

Functions

template<class Pointer >
segment< Pointer > segment_of_ringbuffer (Pointer p, Pointer fr, Pointer bk, Pointer a, int capacity)
 [segment] More...
 
template<class Item >
segment< const Item * > make_const_segment (segment< Item * > seg)
 
template<class Item >
Item generate_value ()
 
template<class T , class U , class C , class S >
void random_push_pop_sequence (size_t nb_items, container_pair< T, U, C, S > &dst)
 
template<class T , class U , class C >
void random_push_pop_sequence (size_t nb_items, container_pair< T, U, C, bag_container_same< T >> &dst)
 
template<class T , class U , class C , class S >
void random_insert_sequence (size_t nb, container_pair< T, U, C, S > &dst)
 
template<class Item , class U , class C , class S >
void generate (size_t &nb, container_pair< pasl::data::stl::deque_seq< Item >, U, C, S > &dst)
 
template<class Key , class T , class Compare , class Alloc , class U , class C , class S >
void generate (size_t &nb, container_pair< std::map< Key, T, Compare, Alloc >, U, C, S > &dst)
 
template<class Key , class T , class Compare , class Alloc >
std::ostream & operator<< (std::ostream &out, const std::map< Key, T, Compare, Alloc > &xs)
 
template<class Key , class Item , class Compare , class Key_swap , class Alloc >
std::ostream & operator<< (std::ostream &out, const map::map< Key, Item, Compare, Key_swap, Alloc > &xs)
 
template<class Item >
std::ostream & operator<< (std::ostream &out, const pasl::data::stl::deque_seq< Item > &seq)
 
template<class Item >
std::ostream & operator<< (std::ostream &out, const std::vector< Item > &seq)
 
template<class Item , int Chunk_capacity>
std::ostream & operator<< (std::ostream &out, const chunkedseq::bootchunkedseq::triv< Item, Chunk_capacity > &seq)
 
template<class T , class U , class C , class S >
std::ostream & operator<< (std::ostream &out, const container_pair< T, U, C, S > &cp)
 
template<class T , class U , class C , class S >
bool check_and_print_container_pair (const container_pair< T, U, C, S > &cp, std::string msg="")
 
template<class T , class U , class C , class S >
void generate (size_t &nb, container_pair< T, U, C, S > &dst)
 
template<class Property >
void checkit (std::string msg)
 
template<class Properties >
void chunkedseq_dispatch_by_property ()
 
template<int Chunk_capacity>
void seq_dispatch_by_container ()
 
void seq_dispatch_by_capacity ()
 
template<class Properties >
void chunkedbag_dispatch_by_property ()
 
template<int Chunk_capacity>
void bag_dispatch_by_container ()
 
void bag_dispatch_by_capacity ()
 
void map_dispatch ()
 

Variables

bool generate_by_insert
 
bool print_chunkedseq_verbose
 
int nb_tests
 

Typedef Documentation

template<class Untrusted_bag_container >
using pasl::data::bag_container_pair = typedef container_pair<trusted_bag_container_type, Untrusted_bag_container, container_copy_from_untrusted_to_trusted<Untrusted_bag_container>, bag_container_same<trusted_bag_container_type>>

Definition at line 201 of file quickcheck_chunkedseq.cpp.

template<class Untrusted_bag_container >
using pasl::data::bag_container_properties = typedef chunkedbagproperties<bag_container_pair<Untrusted_bag_container>>

Definition at line 203 of file quickcheck_chunkedseq.cpp.

using pasl::data::map_container_pair = typedef container_pair<trusted_map_type, untrusted_map_type, map_copy_from_untrusted_to_trusted>

Definition at line 245 of file quickcheck_chunkedseq.cpp.

Definition at line 246 of file quickcheck_chunkedseq.cpp.

template<class Untrusted_sequence_container >
using pasl::data::sequence_container_pair = typedef container_pair<trusted_sequence_container_type, Untrusted_sequence_container, container_copy_from_untrusted_to_trusted<Untrusted_sequence_container>>

Definition at line 117 of file quickcheck_chunkedseq.cpp.

template<class Untrusted_sequence_container >
using pasl::data::sequence_container_properties = typedef chunkseqproperties<sequence_container_pair<Untrusted_sequence_container>>

Definition at line 119 of file quickcheck_chunkedseq.cpp.

Definition at line 104 of file quickcheck_chunkedseq.cpp.

using pasl::data::trusted_map_type = typedef std::map<int,int>

Definition at line 232 of file quickcheck_chunkedseq.cpp.

using pasl::data::trusted_sequence_container_type = typedef pasl::data::stl::deque_seq<value_type>

Definition at line 103 of file quickcheck_chunkedseq.cpp.

using pasl::data::untrusted_map_type = typedef map::map<int, int>

Definition at line 233 of file quickcheck_chunkedseq.cpp.

using pasl::data::value_type = typedef int
Examples:
chunkedseq_7.cpp, and weighted_split.cpp.

Definition at line 102 of file quickcheck_chunkedseq.cpp.

Function Documentation

void pasl::data::bag_dispatch_by_capacity ( )

Definition at line 221 of file quickcheck_chunkedseq.cpp.

template<int Chunk_capacity>
void pasl::data::bag_dispatch_by_container ( )

Definition at line 206 of file quickcheck_chunkedseq.cpp.

template<class T , class U , class C , class S >
bool pasl::data::check_and_print_container_pair ( const container_pair< T, U, C, S > &  cp,
std::string  msg = "" 
)

Definition at line 198 of file prelims.hpp.

template<class Property >
void pasl::data::checkit ( std::string  msg)

Definition at line 30 of file quickcheck_chunkedseq.cpp.

template<class Properties >
void pasl::data::chunkedbag_dispatch_by_property ( )

Definition at line 163 of file quickcheck_chunkedseq.cpp.

template<class Properties >
void pasl::data::chunkedseq_dispatch_by_property ( )

Definition at line 39 of file quickcheck_chunkedseq.cpp.

template<class Item , class U , class C , class S >
void pasl::data::generate ( size_t &  nb,
container_pair< pasl::data::stl::deque_seq< Item >, U, C, S > &  dst 
)

Definition at line 83 of file generators.hpp.

template<class Key , class T , class Compare , class Alloc , class U , class C , class S >
void pasl::data::generate ( size_t &  nb,
container_pair< std::map< Key, T, Compare, Alloc >, U, C, S > &  dst 
)

Definition at line 91 of file generators.hpp.

template<class T , class U , class C , class S >
void pasl::data::generate ( size_t &  nb,
container_pair< T, U, C, S > &  dst 
)
template<class Item >
Item pasl::data::generate_value ( )

Definition at line 30 of file generators.hpp.

template<class Item >
segment<const Item*> pasl::data::make_const_segment ( segment< Item * >  seg)

Definition at line 89 of file segment.hpp.

void pasl::data::map_dispatch ( )

Definition at line 248 of file quickcheck_chunkedseq.cpp.

template<class Key , class T , class Compare , class Alloc >
std::ostream & pasl::data::operator<< ( std::ostream &  out,
const std::map< Key, T, Compare, Alloc > &  xs 
)

Definition at line 164 of file prelims.hpp.

template<class Key , class Item , class Compare , class Key_swap , class Alloc >
std::ostream & pasl::data::operator<< ( std::ostream &  out,
const map::map< Key, Item, Compare, Key_swap, Alloc > &  xs 
)

Definition at line 181 of file prelims.hpp.

template<class Item >
std::ostream & pasl::data::operator<< ( std::ostream &  out,
const pasl::data::stl::deque_seq< Item > &  seq 
)

Definition at line 137 of file prelims.hpp.

template<class Item >
std::ostream& pasl::data::operator<< ( std::ostream &  out,
const std::vector< Item > &  seq 
)

Definition at line 142 of file prelims.hpp.

template<class Item , int Chunk_capacity>
std::ostream& pasl::data::operator<< ( std::ostream &  out,
const chunkedseq::bootchunkedseq::triv< Item, Chunk_capacity > &  seq 
)

Definition at line 155 of file prelims.hpp.

template<class T , class U , class C , class S >
std::ostream& pasl::data::operator<< ( std::ostream &  out,
const container_pair< T, U, C, S > &  cp 
)

Definition at line 186 of file prelims.hpp.

template<class T , class U , class C , class S >
void pasl::data::random_insert_sequence ( size_t  nb,
container_pair< T, U, C, S > &  dst 
)

Definition at line 68 of file generators.hpp.

template<class T , class U , class C , class S >
void pasl::data::random_push_pop_sequence ( size_t  nb_items,
container_pair< T, U, C, S > &  dst 
)

Definition at line 41 of file generators.hpp.

template<class T , class U , class C >
void pasl::data::random_push_pop_sequence ( size_t  nb_items,
container_pair< T, U, C, bag_container_same< T >> &  dst 
)

Definition at line 57 of file generators.hpp.

template<class Pointer >
segment<Pointer> pasl::data::segment_of_ringbuffer ( Pointer  p,
Pointer  fr,
Pointer  bk,
Pointer  a,
int  capacity 
)

Returns a segment that contains pointer p in a given ringbuffer

Parameters
ppointer on an item in the ringbuffer
frpointer on the first item
bkpointer on the last item
apointer on the first cell of the array
capacitysize in number of items of the array

Definition at line 66 of file segment.hpp.

void pasl::data::seq_dispatch_by_capacity ( )

Definition at line 151 of file quickcheck_chunkedseq.cpp.

template<int Chunk_capacity>
void pasl::data::seq_dispatch_by_container ( )

Definition at line 122 of file quickcheck_chunkedseq.cpp.

Variable Documentation

bool pasl::data::generate_by_insert

Definition at line 27 of file quickcheck_chunkedseq.cpp.

int pasl::data::nb_tests

Definition at line 25 of file quickcheck_chunkedseq.cpp.

bool pasl::data::print_chunkedseq_verbose

Definition at line 26 of file quickcheck_chunkedseq.cpp.