chunkedseq
container library for large in-memory data sets
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Public Types | Public Member Functions | Public Attributes | List of all members
pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access > Class Template Reference

#include <ftree.hpp>

Public Types

using ftree_type = ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >
 
using split_type = typename ftree_type::split_type
 
using leaf_node_type = typename ftree_type::leaf_node_type
 
using measured_type = typename ftree_type::measured_type
 
using leaf_item_type = typename ftree_type::leaf_item_type
 
using leaf_node = typename ftree_type::leaf_node
 
using algebra_type = typename ftree_type::algebra_type
 

Public Member Functions

 tftree ()
 
 tftree (const tftree &other)
 
 ~tftree ()
 
bool empty () const
 
leaf_item_type back () const
 
leaf_item_type cback () const
 
leaf_item_type front () const
 
template<class M >
void push_back (M, leaf_item_type item)
 
template<class M >
void push_front (M, leaf_item_type item)
 
template<class M >
leaf_item_type pop_back (M)
 
template<class M >
leaf_item_type pop_front (M)
 
measured_type get_cached () const
 
template<class Body >
void for_each (const Body &body) const
 
void swap (tftree &other)
 
template<class Pred >
measured_type search_for_chunk (const Pred &p, measured_type prefix, const Top_item_base *&item) const
 
template<class M , class Pred >
measured_type split (M, const Pred &p, measured_type prefix, leaf_item_type &item, tftree &other)
 
template<class M >
void concat (M, tftree &other)
 

Public Attributes

ftree_type * ft
 

Detailed Description

template<class Top_item_base, int Chunk_capacity, class Cached_measure, class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
class pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >

Definition at line 957 of file ftree.hpp.

Member Typedef Documentation

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
using pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::algebra_type = typename ftree_type::algebra_type

Definition at line 969 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
using pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::ftree_type = ftree<Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access>

Definition at line 962 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
using pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::leaf_item_type = typename ftree_type::leaf_item_type

Definition at line 967 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
using pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::leaf_node = typename ftree_type::leaf_node

Definition at line 968 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
using pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::leaf_node_type = typename ftree_type::leaf_node_type

Definition at line 965 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
using pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::measured_type = typename ftree_type::measured_type

Definition at line 966 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
using pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::split_type = typename ftree_type::split_type

Definition at line 964 of file ftree.hpp.

Constructor & Destructor Documentation

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::tftree ( )
inline

Definition at line 973 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::tftree ( const tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access > &  other)
inline

Definition at line 977 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::~tftree ( )
inline

Definition at line 981 of file ftree.hpp.

Member Function Documentation

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
leaf_item_type pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::back ( ) const
inline

Definition at line 989 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
leaf_item_type pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::cback ( ) const
inline

Definition at line 993 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
template<class M >
void pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::concat ( M  ,
tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access > &  other 
)
inline

Definition at line 1070 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
bool pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::empty ( ) const
inline

Definition at line 985 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
template<class Body >
void pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::for_each ( const Body &  body) const
inline

Definition at line 1034 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
leaf_item_type pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::front ( ) const
inline

Definition at line 997 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
measured_type pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::get_cached ( ) const
inline

Definition at line 1029 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
template<class M >
leaf_item_type pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::pop_back ( M  )
inline

Definition at line 1012 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
template<class M >
leaf_item_type pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::pop_front ( M  )
inline

Definition at line 1021 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
template<class M >
void pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::push_back ( M  ,
leaf_item_type  item 
)
inline

Definition at line 1002 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
template<class M >
void pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::push_front ( M  ,
leaf_item_type  item 
)
inline

Definition at line 1007 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
template<class Pred >
measured_type pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::search_for_chunk ( const Pred &  p,
measured_type  prefix,
const Top_item_base *&  item 
) const
inline

Definition at line 1046 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
template<class M , class Pred >
measured_type pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::split ( M  ,
const Pred &  p,
measured_type  prefix,
leaf_item_type &  item,
tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access > &  other 
)
inline

Definition at line 1055 of file ftree.hpp.

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
void pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::swap ( tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access > &  other)
inline

Definition at line 1041 of file ftree.hpp.

Member Data Documentation

template<class Top_item_base , int Chunk_capacity, class Cached_measure , class Top_item_deleter = chunkedseq::Pointer_deleter, class Top_item_copier = chunkedseq::Pointer_deep_copier, template< class Item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, class Size_access = chunkedseq::itemsearch::no_size_access>
ftree_type* pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::ft

Definition at line 971 of file ftree.hpp.

The documentation for this class was generated from the following file:
Generated on Mon Mar 9 2015 22:07:09 for chunkedseq by   doxygen 1.8.8