cds
2.3.2
|
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_nHeightLimit > | xorshift32 |
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_nHeightLimit > | turbo32 |
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. | |
SkipListSet related definitions.