bdlcc_skiplist.h File Reference

#include <bsls_ident.h>
#include <bdlscm_version.h>
#include <bdlb_print.h>
#include <bdlb_printmethods.h>
#include <bslmt_mutexassert.h>
#include <bslmt_lockguard.h>
#include <bslmt_condition.h>
#include <bslmt_mutex.h>
#include <bslmt_threadutil.h>
#include <bslalg_scalarprimitives.h>
#include <bslma_allocator.h>
#include <bslma_default.h>
#include <bslma_usesbslmaallocator.h>
#include <bslmf_conditional.h>
#include <bslmf_nestedtraitdeclaration.h>
#include <bsls_alignmentfromtype.h>
#include <bsls_assert.h>
#include <bsls_atomic.h>
#include <bsls_keyword.h>
#include <bsls_libraryfeatures.h>
#include <bsls_review.h>
#include <bsls_types.h>
#include <bsls_util.h>
#include <bsl_algorithm.h>
#include <bsl_functional.h>
#include <bsl_ostream.h>
#include <bsl_vector.h>
#include <bslalg_typetraits.h>
#include <vector>

Go to the source code of this file.

Classes
struct	bdlcc::SkipList_Node< KEY, DATA >
	This component-private structure is a node in the SkipList. More...
struct	bdlcc::SkipList_Node< KEY, DATA >::Ptrs
class	bdlcc::SkipList_DoubleLockGuard
class	bdlcc::SkipList_RandomLevelGenerator
struct	bdlcc::SkipList_PoolUtil
	This component-private utility handles the lock-free pool of list nodes. More...
class	bdlcc::SkipList_NodeCreationHelper< KEY, DATA >
class	bdlcc::SkipListPair< KEY, DATA >
class	bdlcc::SkipListPairHandle< KEY, DATA >
class	bdlcc::SkipList< KEY, DATA >
class	bdlcc::SkipList< KEY, DATA >::PairFactory
class	bdlcc::SkipList< KEY, DATA >::PairHandleFactory

Functions
template<class KEY , class DATA >
bool	bdlcc::operator== (const SkipList< KEY, DATA > &lhs, const SkipList< KEY, DATA > &rhs)
template<class KEY , class DATA >
bool	bdlcc::operator!= (const SkipList< KEY, DATA > &lhs, const SkipList< KEY, DATA > &rhs)
template<class KEY , class DATA >
bsl::ostream &	bdlcc::operator<< (bsl::ostream &stream, const SkipList< KEY, DATA > &list)

Detailed Description

The content of this file has been pre-processed for Doxygen.