Forward iterator. More...
#include <cds/container/split_list_set.h>
Inheritance diagram for cds::container::SplitListSet< GC, T, Traits >::iterator_type< IsConst >:
Public Types | |
|
typedef cds::details::make_const_type < value_type, IsConst > ::pointer | value_ptr |
| Value pointer type (const for const iterator) | |
|
typedef cds::details::make_const_type < value_type, IsConst > ::reference | value_ref |
| Value reference type (const for const iterator) | |
Public Member Functions | |
| iterator_type () | |
| Default ctor. | |
| iterator_type (iterator_type const &src) | |
| Copy ctor. | |
| value_ptr | operator-> () const |
| Dereference operator. | |
| value_ref | operator* () const |
| Dereference operator. | |
| iterator_type & | operator++ () |
| Pre-increment. | |
| iterator_type & | operator= (iterator_type const &src) |
| Assignment operator. | |
| template<bool C> | |
| bool | operator== (iterator_type< C > const &i) const |
| Equality operator. | |
| template<bool C> | |
| bool | operator!= (iterator_type< C > const &i) const |
| Equality operator. | |
Detailed Description
template<class GC, class T, class Traits = split_list::type_traits>
template<bool IsConst>
class cds::container::SplitListSet< GC, T, Traits >::iterator_type< IsConst >
Forward iterator.
IsConst - constness boolean flag
The forward iterator for a split-list has the following features:
- it has no post-increment operator
- it depends on underlying ordered list iterator
- The iterator cannot be moved across thread boundary since it may contain GC's guard that is thread-private GC data.
- Iterator ensures thread-safety even if you delete the item that iterator points to. However, in case of concurrent deleting operations it is no guarantee that you iterate all item in the split-list.
Therefore, the use of iterators in concurrent environment is not good idea. Use the iterator on the concurrent container for debug purpose only.
The documentation for this class was generated from the following file:
- cds/container/split_list_set.h