cds::intrusive::skip_list::node< GC, Tag > Class Template Reference

Skip list node. More...

#include <cds/intrusive/details/skip_list_base.h>

Public Types
typedef GC	gc
	Garbage collector.
typedef Tag	tag
	tag
typedef cds::details::marked_ptr< node, 1 >	marked_ptr
	marked pointer
typedef gc::template atomic_marked_ptr< marked_ptr >	atomic_marked_ptr
	atomic marked pointer specific for GC

Public Member Functions
void	make_tower (unsigned int nHeight, atomic_marked_ptr *nextTower)
	Constructs a node's tower of height nHeight.
atomic_marked_ptr &	next (unsigned int nLevel)
	Access to element of next pointer array.
atomic_marked_ptr const &	next (unsigned int nLevel) const
	Access to element of next pointer array (const version)
atomic_marked_ptr &	operator[] (unsigned int nLevel)
	Access to element of next pointer array (synonym for next() function)
atomic_marked_ptr const &	operator[] (unsigned int nLevel) const
	Access to element of next pointer array (synonym for next() function)
unsigned int	height () const
	Height of the node.
void	clear ()
	Clears internal links.

Detailed Description

template<class GC, typename Tag = opt::none>
class cds::intrusive::skip_list::node< GC, Tag >

Skip list node.

Template parameters:

• GC - garbage collector
• Tag - a tag

---

The documentation for this class was generated from the following file:

• cds/intrusive/details/skip_list_base.h