|
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.