qid_gen.h

Go to the documentation of this file.

// Copyright (C) 2011-2015 Internet Systems Consortium, Inc. ("ISC")
//
// This Source Code Form is subject to the terms of the Mozilla Public
// License, v. 2.0. If a copy of the MPL was not distributed with this
// file, You can obtain one at http://mozilla.org/MPL/2.0/.

// qid_gen defines a generator for query id's
//
// We probably want to merge this with the weighted random in the nsas
// (and other parts where we need randomness, perhaps another thing
// for a general libutil?)

#ifndef QID_GEN_H
#define QID_GEN_H

#include <boost/random/mersenne_twister.hpp>
#include <boost/random/uniform_int.hpp>
#include <boost/random/variate_generator.hpp>

#include <stdint.h>

namespace isc {
namespace util {
namespace random {

class QidGenerator {
public:
    static QidGenerator& getInstance();

    QidGenerator();

    uint16_t generateQid();

    void seed();

private:
    // "Mersenne Twister: A 623-dimensionally equidistributed
    // uniform pseudo-random number generator", Makoto Matsumoto and
    // Takuji Nishimura, ACM Transactions on Modeling and Computer
    // Simulation: Special Issue on Uniform Random Number Generation,
    // Vol. 8, No. 1, January 1998, pp. 3-30.
    //
    // mt19937 is an implementation of one of the pseudo random
    // generators described in this paper.
    boost::mt19937 generator_;

    // For qid's we want a uniform distribution
    boost::uniform_int<> dist_;

    boost::variate_generator<boost::mt19937&, boost::uniform_int<> > vgen_;
};


} // namespace random
} // namespace util
} // namespace isc

#endif // QID_GEN_H