//@endcond
public:
- ///@name Forward iterators (thread-safe only under RCU lock)
+ ///@name Forward iterators (thread-safe under RCU lock)
//@{
/// Forward iterator
/**
};
//@endcond
public:
+ ///@name Forward iterators (only for debugging purpose)
+ //@{
/// Forward iterator
/**
The forward iterator for a split-list has some features:
- it depends on iterator of underlying \p OrderedList
- 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.
+ deleting operations it is no guarantee that you iterate all item in the set.
+ Moreover, a crash is possible when you try to iterate the next element that has been deleted by concurrent thread.
- Therefore, the use of iterators in concurrent environment is not good idea. Use the iterator on the concurrent container
- for debug purpose only.
+ @warning Use this iterator on the concurrent container for debugging purpose only.
*/
typedef iterator_type<false> iterator;
+
/// Const forward iterator
/**
For iterator's features and requirements see \ref iterator
{
return const_iterator( m_List.cend(), m_List.cend());
}
-
+ //@}
};
}} // namespace cds::intrusive
//@endcond
public:
+ ///@name Forward iterators
+ //@{
/// Forward iterator
/**
The forward iterator for a split-list has some features:
- it depends on iterator of underlying \p OrderedList
*/
typedef iterator_type<false> iterator;
+
/// Const forward iterator
/**
For iterator's features and requirements see \ref iterator
}
/// Returns a forward const iterator addressing the first element in a split-list
- //@{
const_iterator begin() const
{
return const_iterator( m_List.begin(), m_List.end() );
}
+
+ /// Returns a forward const iterator addressing the first element in a split-list
const_iterator cbegin() const
{
return const_iterator( m_List.cbegin(), m_List.cend() );
}
- //@}
/// Returns an const iterator that addresses the location succeeding the last element in a split-list
- //@{
const_iterator end() const
{
return const_iterator( m_List.end(), m_List.end() );
}
+
+ /// Returns an const iterator that addresses the location succeeding the last element in a split-list
const_iterator cend() const
{
return const_iterator( m_List.cend(), m_List.cend() );
}
- //@}
+ //@}
protected:
//@cond
//@endcond
public:
+ ///@name Forward iterators (thread-safe under RCU lock)
+ //@{
/// Forward iterator
/**
The forward iterator for a split-list has some features:
- it has no post-increment operator
- it depends on iterator of underlying \p OrderedList
- - 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.
+ You may safely use iterators in multi-threaded environment only under RCU lock.
+ Otherwise, a crash is possible if another thread deletes the element the iterator points to.
*/
typedef iterator_type<false> iterator;
/// Const forward iterator
{
return const_iterator( m_List.cend(), m_List.cend() );
}
-
+ //@}
};
}} // namespace cds::intrusive