Here is a list of all class members with links to the classes they belong to:
- i -
- i
: StackArena< Size >::AlignmentHelper
- ibuffer
: buffered_writer< BlockType >::batch_entry
- id
: block_scheduler< SwappableBlockType >::prediction_sequence_element
, DIA< ValueType_, Stack_ >
, CatStream
, MixStream
, Stream
, StreamData
- id_
: File
, StreamData
, StreamSet< StreamData >
, StreamSink
- idle()
: ThreadPool
- idle_
: ThreadPool
- idx
: RadixStep_CE0< StringShadowPtr >
, RadixStep_CE2< StringShadowPtr >
, RadixStep_CE3< StringShadowPtr >
, RadixStep_CI2< StringPtr >
, RadixStep_CI3< StringPtr >
- idx_
: PS5SmallsortJob< Context, StringPtr, BktSizeType >::MKQSStep
, PS5SmallsortJob< Context, StringPtr, BktSizeType >::SeqSampleSortStep
- ik_
: LoserTreeCopyBase< ValueType, Comparator >
, LoserTreeCopyUnguardedBase< ValueType, Comparator >
, LoserTreePointerBase< ValueType, Comparator >
, LoserTreePointerUnguardedBase< ValueType, Comparator >
- immediate_flush_
: ReduceTable< ValueType, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_, IndexFunction, KeyEqualFunction >
- impl_
: BitArray< Size >
- impl_type
: BitArray< Size >
- in
: alias_cast_helper< To, From >
, SocketAddress::SockAddrUnion
- in6
: SocketAddress::SockAddrUnion
- in_memory()
: ByteBlock
- in_prefetching()
: prefetch_pool< BlockType >
, read_write_pool< BlockType >
- in_vector_
: ConcatToDIANode< ValueType >
, DistributeNode< ValueType >
, EqualToDIANode< ValueType >
- InboundMsg()
: Connection
- inc_reference()
: CountingPtr< Type, Deleter >
, ReferenceCounter
- IncBlockPinCount()
: BlockPool
- IncConsumeCounter()
: ActionNode
, CollapseNode< ValueType >
, DIABase
, UnionNode< ValueType >
- IncCounter()
: FlowControlChannel::LocalData
- IncPinCount()
: ByteBlock
- index
: IndexChar< Char, Index >
, IndexFlag< Index >
, IndexRank< Index >
, IndexRankFlag< Index >
- Index
: TupleSerialization< Archive, RevIndex, Args >
- index
: StaticIndex< Index >
- index_
: SortNode< ValueType, CompareFunction, SortAlgorithm, Stable >::TreeBuilder
- index_function()
: ReduceTable< ValueType, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_, IndexFunction, KeyEqualFunction >
- index_function_
: ReduceTable< ValueType, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_, IndexFunction, KeyEqualFunction >
- indices
: Sampling< RNG >
- InException()
: Select
- info
: block_w_info< Type, RawSize, NBids, MetaInfoType >
- info_type
: block_w_info< Type, RawSize, NBids, MetaInfoType >
, block_w_info< Type, RawSize, NBids, void >
- init()
: block_scheduler_algorithm_offline_lfd< SwappableBlockType >
, block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >
, block_scheduler_algorithm_online_lru< SwappableBlockType >
, block_scheduler_algorithm_simulation< SwappableBlockType >
, random_cyclic
, simple_random
, TabulationHashing< size, hash_t, prng_t >
- Init()
: CSimpleGlobTempl< SOCHAR >
- init()
: LoserTreeCopyBase< ValueType, Comparator >
, LoserTreeCopyUnguardedBase< ValueType, Comparator >
, LoserTreePointerBase< ValueType, Comparator >
, LoserTreePointerUnguardedBase< ValueType, Comparator >
- init_thread_
: ThreadPool
- init_winner()
: LoserTreeCopyBase< ValueType, Comparator >
, LoserTreeCopyUnguardedBase< ValueType, Comparator >
, LoserTreePointerBase< ValueType, Comparator >
, LoserTreePointerUnguardedBase< ValueType, Comparator >
- initial_element_
: PrefixSumNode< ValueType, SumFunction, Inclusive >
- initial_items_per_partition_
: DefaultReduceConfig
- initial_stats()
: scoped_print_iostats
- Initialize()
: ZipfGraphGen
- initialize()
: block_scheduler< SwappableBlockType >
, block_scheduler_algorithm< SwappableBlockType >
, block_scheduler_algorithm_offline_lfd< SwappableBlockType >
, block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >
, block_scheduler_algorithm_online_lru< SwappableBlockType >
, block_scheduler_algorithm_simulation< SwappableBlockType >
, config
, swappable_block< ValueType, BlockSize >
- Initialize()
: LocationDetection< HashCount >
, ReduceBucketHashTable< TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig, IndexFunction, KeyEqualFunction >
, ReduceByHashPostPhase< TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_, IndexFunction, KeyEqualFunction >
, ReduceByIndexPostPhase< TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_ >
, ReduceOldProbingHashTable< TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_, IndexFunction, KeyEqualFunction >
, ReducePrePhase< TableItem, Key, Value, KeyExtractor, ReduceFunction, VolatileKey, BlockWriter, ReduceConfig_, IndexFunction, KeyEqualFunction, HashFunction, false >
, ReduceProbingHashTable< TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_, IndexFunction, KeyEqualFunction >
, Connection
- initialize()
: BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::InnerNode
, BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::LeafNode
, BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::node
- Initialize()
: StringSuffixSet
- initialize_()
: RadixHeap< ValueType, KeyExtract, KeyType, Radix >
- InitializeSkip()
: ReducePrePhase< TableItem, Key, Value, KeyExtractor, ReduceFunction, VolatileKey, BlockWriter, ReduceConfig_, IndexFunction, KeyEqualFunction, HashFunction, false >
, ReduceTable< ValueType, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_, IndexFunction, KeyEqualFunction >
- InitThread
: ThreadPool
- inner_node_allocator()
: BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >
- inner_nodes
: BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::tree_stats
- inner_slotmax
: BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >
, btree_map< Key_, Data_, Compare_, Traits_, Alloc_ >
, btree_multimap< Key_, Data_, Compare_, Traits_, Alloc_ >
, btree_multiset< Key_, Compare_, Traits_, Alloc_ >
, btree_set< Key_, Compare_, Traits_, Alloc_ >
- inner_slotmin
: BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >
, btree_map< Key_, Data_, Compare_, Traits_, Alloc_ >
, btree_multimap< Key_, Data_, Compare_, Traits_, Alloc_ >
, btree_multiset< Key_, Compare_, Traits_, Alloc_ >
, btree_set< Key_, Compare_, Traits_, Alloc_ >
- inner_slots
: BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::tree_stats
, btree_default_traits< Key, Value >
- Input
: FunctionStack< Input_, Functors >
- InputLineIterator()
: ReadLinesNode::InputLineIterator
- InputLineIteratorCompressed()
: ReadLinesNode::InputLineIteratorCompressed
- InputLineIteratorUncompressed()
: ReadLinesNode::InputLineIteratorUncompressed
- InputType
: ZipWithIndexNode< ValueType, ZipFunction >
- InputTypeFirst
: JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >
- InputTypeSecond
: JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >
- InRead()
: Select
- insert()
: addressable_fifo_queue< KeyType >
, addressable_priority_queue< KeyType, PriorityType, Cmp >
, HyperLogLogRegisters< p >
- Insert()
: LocationDetection< HashCount >
, ReduceBucketHashTable< TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig, IndexFunction, KeyEqualFunction >
, ReduceByHashPostPhase< TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_, IndexFunction, KeyEqualFunction >
, ReduceByIndexPostPhase< TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_ >
, ReduceOldProbingHashTable< TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_, IndexFunction, KeyEqualFunction >
, ReducePrePhase< TableItem, Key, Value, KeyExtractor, ReduceFunction, VolatileKey, BlockWriter, ReduceConfig, IndexFunction, EqualToFunction, HashFunction, true >
, ReducePrePhase< TableItem, Key, Value, KeyExtractor, ReduceFunction, VolatileKey, BlockWriter, ReduceConfig_, IndexFunction, KeyEqualFunction, HashFunction, false >
, ReduceProbingHashTable< TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_, IndexFunction, KeyEqualFunction >
- insert()
: BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >
, btree_map< Key_, Data_, Compare_, Traits_, Alloc_ >
, btree_multimap< Key_, Data_, Compare_, Traits_, Alloc_ >
, btree_multiset< Key_, Compare_, Traits_, Alloc_ >
, btree_set< Key_, Compare_, Traits_, Alloc_ >
, SplayTree< Key, Compare, Duplicates, Allocator >
- insert2()
: btree_map< Key_, Data_, Compare_, Traits_, Alloc_ >
, btree_multimap< Key_, Data_, Compare_, Traits_, Alloc_ >
- insert_descend()
: BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >
- insert_hash()
: HyperLogLogRegisters< p >
- insert_start()
: BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >
, LoserTreeCopyBase< ValueType, Comparator >
, LoserTreeCopyUnguardedBase< ValueType, Comparator >
, LoserTreePointerBase< ValueType, Comparator >
, LoserTreePointerUnguardedBase< ValueType, Comparator >
- insertion_limit_
: RadixHeap< ValueType, KeyExtract, KeyType, Radix >
- insertion_sort_cache()
: PS5SmallsortJob< Context, StringPtr, BktSizeType >
- insertion_sort_cache_block()
: PS5SmallsortJob< Context, StringPtr, BktSizeType >
- InsertSkip()
: ReducePrePhase< TableItem, Key, Value, KeyExtractor, ReduceFunction, VolatileKey, BlockWriter, ReduceConfig_, IndexFunction, KeyEqualFunction, HashFunction, false >
- inssort_threshold
: PS5ParametersDefault
- instance_
: singleton< InstanceType, destroy_on_exit >
, Singleton< Instance, destroy_on_exit >
- instance_pointer
: singleton< InstanceType, destroy_on_exit >
, Singleton< Instance, destroy_on_exit >
- instance_type
: singleton< InstanceType, destroy_on_exit >
, Singleton< Instance, destroy_on_exit >
- int_at_rank()
: IntegerRank< Int >
- int_type
: IntegerRank< Int >
- IntDeallocateAll()
: Pool
- interleaved_fully_random()
: interleaved_fully_random
- interleaved_random_cyclic()
: interleaved_random_cyclic
- interleaved_simple_random()
: interleaved_simple_random
- interleaved_striping()
: interleaved_striping
- internal_block_type
: block_scheduler< SwappableBlockType >
, block_scheduler_algorithm< SwappableBlockType >
, block_scheduler_algorithm_offline_lfd< SwappableBlockType >
, block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >
, block_scheduler_algorithm_online_lru< SwappableBlockType >
, block_scheduler_algorithm_simulation< SwappableBlockType >
, swappable_block< ValueType, BlockSize >
- internal_blocks_blocks
: block_scheduler< SwappableBlockType >
- internal_data
: swappable_block< ValueType, BlockSize >
- Interrupt()
: Dispatcher
, SelectDispatcher
- IntGetOrCreateCatStreamData()
: Multiplexer
- IntGetOrCreateMixStreamData()
: Multiplexer
- IntIncBlockPinCount()
: BlockPool
- IntReleaseCatStream()
: Multiplexer
- IntReleaseMixStream()
: Multiplexer
- Invalid()
: Range
- invalid_
: LoserTreeCopyBase< ValueType, Comparator >
, LoserTreeCopyUnguardedBase< ValueType, Comparator >
, LoserTreePointerBase< ValueType, Comparator >
, LoserTreePointerUnguardedBase< ValueType, Comparator >
- invalid_partition_
: ReduceOldProbingHashTable< TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_, IndexFunction, KeyEqualFunction >
, ReduceProbingHashTable< TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_, IndexFunction, KeyEqualFunction >
- invalidate()
: prefetch_pool< BlockType >
, read_write_pool< BlockType >
- inverse()
: ReduceByIndex< Key >
- inverse_range()
: ReduceByIndex< Key >
- InWrite()
: Select
- io_error()
: io_error
- io_impl
: disk_config
- io_mutex_
: stats
- io_type()
: file
, fileperblock_file< base_file_type >
, memory_file
, request
, request_interface
, serving_request
, syscall_file
, ufs_file_base
- IPv4Address()
: IPv4Address
- IPv6Address()
: IPv6Address
- IRecv()
: Dispatcher
- is_acquired()
: swappable_block< ValueType, BlockSize >
- is_always_equal
: AlignedAllocator< Type, BaseAllocator, Alignment >
, Allocator< Type >
, Allocator< void >
, FixedAllocator< Type, manager_ >
, FixedPoolAllocator< Type, pool_ >
, PoolAllocator< Type >
, AllocatorBase< Type >
, StackAllocator< Type, Size >
- is_closed_
: CatStreamData
, MixStreamData
- is_compressed
: ReadBinaryNode< ValueType >::FileInfo
- is_compressed_
: ReadBinaryNode< ValueType >::VfsFileBlockSource
- is_const
: ZipWindowTraits< ReturnType(*)(Args...)>
, ZipWindowTraits< ReturnType(ClassType::*)(Args...) const >
, ZipWindowTraits< ReturnType(ClassType::*)(Args...)>
, FunctionTraits< ReturnType(*)(Args...)>
, FunctionTraits< ReturnType(ClassType::*)(Args...) const >
, FunctionTraits< ReturnType(ClassType::*)(Args...)>
- is_converged()
: StochasticGradientDescent< Vector >
- is_deleted()
: ByteBlock
- is_device()
: ufs_file_base
- is_device_
: ufs_file_base
- is_dirty()
: swappable_block< ValueType, BlockSize >
- is_end()
: GenericCharStringSet< CharType >
, StdStringSet
, StringSuffixSet
, UPtrStdStringSet
- is_equal()
: StringSetBase< StringSet, Traits >
- is_evictable()
: swappable_block< ValueType, BlockSize >
- is_exact
: numeric_limits< foxxll::uint_pair< HighType > >
, numeric_limits< thrill::common::UIntPair< HighType > >
- is_external()
: swappable_block< ValueType, BlockSize >
- is_few()
: BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::InnerNode
, BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::LeafNode
- is_fixed_size
: TupleSerialization< Archive, RevIndex, Args >
, TupleSerialization< Archive, 0, Args... >
, Serialization< Archive, core::HyperLogLogRegisters< p > >
, Serialization< Archive, std::array< T, N >, typename std::enable_if< !std::is_pod< std::array< T, N > >::value >::type >
, Serialization< Archive, std::pair< U, V > >
, Serialization< Archive, std::string >
, Serialization< Archive, std::tuple< Args... > >
, Serialization< Archive, std::vector< T > >
, Serialization< Archive, T, typename std::enable_if< cereal::traits::is_input_serializable< T, Archive >::value &&!std::is_pod< T >::value &&!std::is_same< T, std::string >::value &&!tlx::is_std_pair< T >::value &&!tlx::is_std_array< T >::value &&!tlx::is_std_vector< T >::value &&!tlx::is_std_tuple< T >::value >::type >
, Serialization< Archive, T, typename std::enable_if< has_member_thrill_is_fixed_size< T >::value >::type >
, Serialization< Archive, T, typename std::enable_if< std::is_pod< T >::value &&!std::is_pointer< T >::value >::type >
- is_fixed_size_
: ReadBinaryNode< ValueType >
- is_full()
: BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::InnerNode
, BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::LeafNode
- is_initialized()
: block_scheduler< SwappableBlockType >
, block_scheduler_algorithm< SwappableBlockType >
, block_scheduler_algorithm_simulation< SwappableBlockType >
, config
, swappable_block< ValueType, BlockSize >
- is_integer
: numeric_limits< foxxll::uint_pair< HighType > >
, numeric_limits< thrill::common::UIntPair< HighType > >
- is_internal()
: swappable_block< ValueType, BlockSize >
- is_last_block
: MultiplexerHeader
- is_leafnode()
: BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::node
- is_leq()
: StringSetBase< StringSet, Traits >
- is_less()
: StringSetBase< StringSet, Traits >
- is_loopback_
: Connection
- is_managed()
: BID< Size >
, BID< 0 >
- is_max()
: DIAMemUse
- is_on()
: onoff_switch
- is_queue_closed()
: CatStreamData
, MixBlockQueue
, MixStreamData
- is_reader_empty_
: GroupByIterator< ValueType, KeyExtractor, Comparator >
, GroupByMultiwayMergeIterator< ValueType, KeyExtractor, Comparator >
- is_real
: fake_timer
, timer
- is_set()
: BitArray< Size >
, BitArrayRecursive< Size, false >
, BitArrayRecursive< Size, true >
- is_signed
: numeric_limits< foxxll::uint_pair< HighType > >
, numeric_limits< thrill::common::UIntPair< HighType > >
- is_simulating()
: block_scheduler< SwappableBlockType >
, block_scheduler_algorithm< SwappableBlockType >
, block_scheduler_algorithm_simulation< SwappableBlockType >
- is_specialized
: numeric_limits< foxxll::uint_pair< HighType > >
, numeric_limits< thrill::common::UIntPair< HighType > >
- is_underflow()
: BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::InnerNode
, BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::LeafNode
- is_write_
: file_stats::scoped_read_write_timer
- IsAllWorkers()
: StreamMultiplexerHeader
- IsCompressed()
: FileInfo
- IsDirS()
: SimpleGlobBase< SOCHAR >
- IsDone()
: AsyncReadBuffer
, AsyncReadByteBlock
, AsyncWriteBlock
, AsyncWriteBuffer
- IsEmpty()
: Range
- IsEnd()
: PartitionMultiplexerHeader
, StreamMultiplexerHeader
- ISend()
: Dispatcher
- IsIPv4()
: SocketAddress
- IsIPv6()
: SocketAddress
- IsNull()
: BufferReader
- IsRemoteUri()
: FileInfo
- IsValid()
: DIA< ValueType_, Stack_ >
, Range
, Block
, BlockWriter< BlockSink >
, PinnedBlock
, StreamSink
, Buffer
, Connection
, Socket
, SocketAddress
- item_counter()
: BlockQueue
- item_counter_
: BlockQueue
, StreamSink
- items()
: JsonLine
, ReduceBucketHashTable< TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig, IndexFunction, KeyEqualFunction >::BucketBlock
- items_
: JsonLine
, ReduceByIndexPostPhase< TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_ >
, ReduceOldProbingHashTable< TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_, IndexFunction, KeyEqualFunction >
, ReduceProbingHashTable< TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_, IndexFunction, KeyEqualFunction >
- items_per_partition()
: ReduceTable< ValueType, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_, IndexFunction, KeyEqualFunction >
- items_per_partition_
: ReduceTable< ValueType, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig_, IndexFunction, KeyEqualFunction >
- ItemsStartIn()
: File
- iterations()
: KMeansModel< Point >
- iterations_
: KMeansModel< Point >
, MergeNode< ValueType, Comparator, kNumInputs >::Stats
- iterator
: element_block< Type, kSize >
, typed_block< RawSize, Type, NRef, MetaInfoType >
, Buffer
, BufferBuilder
, FixedBufferBuilder< Capacity >
, BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::iterator
, btree_map< Key_, Data_, Compare_, Traits_, Alloc_ >
, btree_multimap< Key_, Data_, Compare_, Traits_, Alloc_ >
, btree_multiset< Key_, Compare_, Traits_, Alloc_ >
, btree_set< Key_, Compare_, Traits_, Alloc_ >
, guarded_iterator< RandomAccessIterator, Comparator >
, unguarded_iterator< RandomAccessIterator, Comparator >
, SimpleVector< ValueType, Mode >
- Iterator
: GenericCharStringSet< CharType >
, GenericCharStringSetTraits< CharType >
, RadixStep_CE0< StringShadowPtr >
, RadixStep_CE2< StringShadowPtr >
, RadixStep_CE3< StringShadowPtr >
, RadixStep_CI2< StringPtr >
, RadixStep_CI3< StringPtr >
, StdStringSetTraits
, StringShadowLcpPtr< StringSet_, LcpType_ >
, StringShadowPtr< StringSet_ >
, StringSuffixSetTraits
, UPtrStdStringSetTraits
- iterator
: StringView
- iterator_category
: BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::const_iterator
, BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::const_reverse_iterator
, BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::iterator
, BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::reverse_iterator