cmwc4096.h

//---------------------------------------------------------------------
//  Algorithmic Conjurings @ http://www.coyotegulch.com
//
//  cmwc4096.cpp (libcoyotl)
//
//  The cmwc4096 class encapsulates a complimentary-multiply-with-carry
//  algorithm for psuedorandom number generation, as suggested by George 
//  Marsaglia.
//---------------------------------------------------------------------
//
//  Copyright 1990-2005 Scott Robert Ladd
//
//  This program is free software; you can redistribute it and/or modify
//  it under the terms of the GNU General Public License as published by
//  the Free Software Foundation; either version 2 of the License, or
//  (at your option) any later version.
//  
//  This program is distributed in the hope that it will be useful,
//  but WITHOUT ANY WARRANTY; without even the implied warranty of
//  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
//  GNU General Public License for more details.
//  
//  You should have received a copy of the GNU General Public License
//  along with this program; if not, write to the
//      Free Software Foundation, Inc.
//      59 Temple Place - Suite 330
//      Boston, MA 02111-1307, USA.
//
//-----------------------------------------------------------------------
//
//  For more information on this software package, please visit
//  Scott's web site, Coyote Gulch Productions, at:
//
//      http://www.coyotegulch.com
//  
//-----------------------------------------------------------------------

#if !defined(LIBCOYOTL_CMWC4096_H)
#define LIBCOYOTL_CMWC4096_H

#include "prng.h"

namespace libcoyotl
{

    class cmwc4096 : public prng
    {
    private:
        // Period parameters
        static const size_t N = 4096;

        // Working storage
        uint32_t m_q[N];
        uint32_t m_carry;
        int      m_index;

    public:

        cmwc4096();


        cmwc4096(uint32_t seed);


        virtual void init(uint32_t seed);

    private:

        void init_helper();

    public:

        virtual uint32_t get_rand();
    };

} // end namespace libcoyotl

#endif