cds::opt::permutation_generator< Generator > Struct Template Reference

[type-option] Random permutation generator option setter More...

#include <cds/opt/permutation.h>

Detailed Description

template<typename Generator>
struct cds::opt::permutation_generator< Generator >

[type-option] Random permutation generator option setter

The class represents permutation generator of unique integers from [0, nLength) (nLenght is not included) in random order.

The generator interface is:

class generator {
    // Initializes the generator of length nLength
    generator( size_t nLength );

    // Returns current value
    operator int();

    // Goes to next value. Returns false if the permutation is exchausted
    bool next();

    // Resets the generator to produce the new sequence
    void reset();
};

Usage example

The permutation generator is intended for do {} while loop:

permutation_generator gen( 16 );
int i = gen.begin();
do {
    int i = gen;
    //...
} while ( gen.next());

// Get other permutation
gen.reset();
do {
    int i = gen;
    //...
} while ( gen.next());

The following Generator defined:

• opt::v::random_permutation
• opt::v::random2_permutation
• opt::v::random_shuffle_permutation
• opt::v::skew_permutation

---

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

• cds/opt/permutation.h