テンパリングパラメータを探索するアルゴリズム(MT用) [詳解]

MTToolBox::AlgorithmBestBits< U, V > の継承関係図

公開メンバ関数
	AlgorithmBestBits (int out_bit_length, const int shift_values[], int param_num, int limit_v)

	~AlgorithmBestBits ()
	デストラクタ [詳解]

int	operator() (TemperingCalculatable< U, V > &rand, bool verbose=false)
	テンパリングパラメータを探索する [詳解]

bool	isLSBTempering () const
	LSBからのテンパリングかを示す。常にfalse。 [詳解]

基底クラス MTToolBox::AlgorithmTempering< U, V > に属する継承公開メンバ関数
virtual	~AlgorithmTempering ()
	仮想デストラクタ（必須） [詳解]

詳解

テンパリングパラメータを探索するアルゴリズム(MT用)

疑似乱数生成器の高次元均等分布性を改善するために、テンパリングパラメータを探索するアルゴリズム。このアルゴリズムはMTDCのテンパリングパラメータ探索をシミュレートする。

警告: テンパリングパラメータの探索をしても十分良い高次元均等分布が得られない場合は、状態遷移関数の変更を考慮した方がよい。状態遷移関数で十分ビットミックスされていない場合、単純なテンパリングで均等分布次元を最大化することはできないだろう。

テンプレート引数

U	疑似乱数生成器の出力の型, 符号なし型であること、例えば uint32_t など。
V	パラメータ生成器の出力の型

型定義メンバ詳解

template<typename U , typename V = U>

テンパリングパラメータのクラス

template<typename U , typename V = U>

MTToolBox::AlgorithmBestBits< U, V >::AlgorithmBestBits	(	int	out_bit_length,
		const int	shift_values[],
		int	param_num,
		int	limit_v
	)

inline

引数

[in]	out_bit_length	テンパリングパラメータのビット長, 通常は出力のビット長と等しいと思われる。
[in]	shift_values	テンパリングパラメータと対になるシフト数。正は左シフト。現状では右シフトには対応していない。
[in]	param_num	テンパリングパラメータの数, MTDCでは2。 7を越えないこと。実際には 2 の場合しかテストしていない。この値を大きくすると使用メモリおよび実行時間が著しく増大するであろう。
[in]	limit_v	テンパリングパラメータを上位何ビットまでテンパリングするか。ただし、この値+以後のシフト量だけテンパリングする。この値を大きくすると使用メモリおよび実行時間が著しく増大するであろう。