cds  2.3.2
cds::intrusive::skip_list Namespace Reference

SkipListSet related definitions. More...

Data Structures

struct  base_hook
 Base hook. More...
 
struct  empty_stat
 SkipListSet empty internal statistics More...
 
struct  make_traits
 Metafunction converting option list to SkipListSet traits. More...
 
struct  member_hook
 Member hook. More...
 
class  node
 Skip list node. More...
 
struct  random_level_generator
 Option specifying random level generator. More...
 
struct  stat
 SkipListSet internal statistics More...
 
struct  traits
 SkipListSet traits More...
 
struct  traits_hook
 Traits hook. More...
 
class  turbo
 Turbo-pascal random level generator. More...
 
class  xor_shift
 Xor-shift random level generator. More...
 

Typedefs

typedef xor_shift< c_nHeightLimitxorshift32
 Xor-shift random level generator, max height 32.
 
typedef xor_shift< 24 > xorshift24
 xor_shift generator, max height 24
 
typedef xor_shift< 16 > xorshift16
 xor_shift generator, max height = 16
 
typedef turbo< c_nHeightLimitturbo32
 Turbo-Pascal random level generator, max height 32.
 
typedef turbo< 24 > turbo24
 Turbo-Pascal generator, max height 24.
 
typedef turbo< 16 > turbo16
 Turbo-Pascal generator, max height 16.
 

Variables

static unsigned int const c_nHeightLimit = 32
 The maximum possible height of any skip-list.
 

Detailed Description

SkipListSet related definitions.


cds 2.3.2 Developed by Maxim Khizhinsky aka khizmax and other contributors 2007 - 2017
Autogenerated Sun Dec 31 2017 12:10:47 by Doxygen 1.8.13