|
using | size_type = typename Client_cache::size_type |
|
using | difference_type = ptrdiff_t |
|
using | value_type = Item |
|
using | segment_type = segment< value_type * > |
|
using | item_allocator_type = Item_alloc |
|
using | item_queue_type = Chunk_struct< value_type, Chunk_capacity, item_allocator_type > |
|
using | client_algebra_type = typename Client_cache::algebra_type |
|
using | size_algebra_type = algebra::int_group_under_addition_and_negation< size_type > |
|
using | middle_algebra_type = algebra::combiner< size_algebra_type, client_algebra_type > |
|
using | middle_measured_type = typename middle_algebra_type::value_type |
|
using | chunk_cache_type = Client_cache |
|
using | chunk_measured_type = typename chunk_cache_type::measured_type |
|
using | cached_prefix_type = annotation::with_measured< middle_measured_type > |
|
using | parent_pointer_type = annotation::without_parent_pointer |
|
using | annotation_type = annotation::annotation_builder< cached_prefix_type, parent_pointer_type > |
|
using | chunk_type = chunk< item_queue_type, chunk_cache_type, annotation_type > |
|
using | middle_measure_type = typename middle_cache_type::measure_type |
|
using | middle_type = Middle_sequence< chunk_type, middle_chunk_capacity, middle_cache_type, Pointer_deleter, Pointer_deep_copier, fixedcapacity::heap_allocated::ringbuffer_ptr, size_access > |
|
using | chunk_search_type = itemsearch::search_in_chunk< chunk_type, middle_algebra_type, size_access > |
|
template<class Item, int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
class pasl::data::chunkedseq::basic_deque_configuration< Item, Chunk_capacity, Client_cache, Chunk_struct, Middle_sequence, Item_alloc >
Definition at line 63 of file chunkedseq.hpp.
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
using pasl::data::chunkedseq::basic_deque_configuration< Item, Chunk_capacity, Client_cache, Chunk_struct, Middle_sequence, Item_alloc >::middle_type = Middle_sequence<chunk_type, middle_chunk_capacity, middle_cache_type, Pointer_deleter, Pointer_deep_copier, fixedcapacity::heap_allocated::ringbuffer_ptr, size_access> |
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
- Todo:
fix bug in finger search that is causing iterator-based traversal to fail unit test in mode -generate_by_insert 1
once finger search bug is fixed, enable finger search by default
Definition at line 93 of file chunkedseq.hpp.
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>
template<class Item , int Chunk_capacity = 512, class Client_cache = cachedmeasure::trivial<Item, size_t>, template< class Chunk_item, int Capacity, class Item_alloc > class Chunk_struct = fixedcapacity::heap_allocated::ringbuffer_ptr, template< class Top_item_base, int ___Chunk_capacity, class ___Cached_measure, class Top_item_deleter, class Top_item_copier, template< class ___Item, int ___Capacity, class ___Item_alloc >class ___Chunk_struct, class Size_access > class Middle_sequence = bootchunkedseq::cdeque, class Item_alloc = std::allocator<Item>>