mirror of
https://github.com/bolero-MURAKAMI/Sprout
synced 2025-02-04 21:33:56 +00:00
add stateful library
This commit is contained in:
parent
fc0a1817d5
commit
31cceb37cd
8 changed files with 618 additions and 4 deletions
|
@ -73,8 +73,7 @@ namespace sprout {
|
||||||
}
|
}
|
||||||
template<typename RandomAccessIterator1, typename RandomAccessIterator2, typename BinaryPredicate>
|
template<typename RandomAccessIterator1, typename RandomAccessIterator2, typename BinaryPredicate>
|
||||||
inline SPROUT_CONSTEXPR typename std::enable_if<
|
inline SPROUT_CONSTEXPR typename std::enable_if<
|
||||||
sprout::is_constant_distance_iterator<RandomAccessIterator1>::value
|
sprout::is_constant_distance_iterator<RandomAccessIterator1>::value && sprout::is_constant_distance_iterator<RandomAccessIterator2>::value,
|
||||||
&& sprout::is_constant_distance_iterator<RandomAccessIterator2>::value,
|
|
||||||
RandomAccessIterator1
|
RandomAccessIterator1
|
||||||
>::type
|
>::type
|
||||||
find_end(
|
find_end(
|
||||||
|
|
|
@ -30,7 +30,10 @@ namespace sprout {
|
||||||
;
|
;
|
||||||
}
|
}
|
||||||
template<typename RandomAccessIterator1, typename RandomAccessIterator2, typename BinaryPredicate>
|
template<typename RandomAccessIterator1, typename RandomAccessIterator2, typename BinaryPredicate>
|
||||||
inline SPROUT_CONSTEXPR RandomAccessIterator1
|
inline SPROUT_CONSTEXPR typename std::enable_if<
|
||||||
|
sprout::is_constant_distance_iterator<RandomAccessIterator1>::value && sprout::is_constant_distance_iterator<RandomAccessIterator2>::value,
|
||||||
|
RandomAccessIterator1
|
||||||
|
>::type
|
||||||
search_one(
|
search_one(
|
||||||
RandomAccessIterator1 first1, RandomAccessIterator1 last1, RandomAccessIterator2 first2, RandomAccessIterator2 last2, BinaryPredicate pred,
|
RandomAccessIterator1 first1, RandomAccessIterator1 last1, RandomAccessIterator2 first2, RandomAccessIterator2 last2, BinaryPredicate pred,
|
||||||
std::random_access_iterator_tag*
|
std::random_access_iterator_tag*
|
||||||
|
|
|
@ -21,6 +21,7 @@
|
||||||
#include <sprout/random/results.hpp>
|
#include <sprout/random/results.hpp>
|
||||||
#include <sprout/type_traits/enabler_if.hpp>
|
#include <sprout/type_traits/enabler_if.hpp>
|
||||||
#include <sprout/math/greater_equal.hpp>
|
#include <sprout/math/greater_equal.hpp>
|
||||||
|
#include <sprout/utility/while_loop.hpp>
|
||||||
#include <sprout/assert.hpp>
|
#include <sprout/assert.hpp>
|
||||||
|
|
||||||
namespace sprout {
|
namespace sprout {
|
||||||
|
@ -86,6 +87,79 @@ namespace sprout {
|
||||||
linear_congruential_engine(result, private_construct_t())
|
linear_congruential_engine(result, private_construct_t())
|
||||||
);
|
);
|
||||||
}
|
}
|
||||||
|
struct discard_init {
|
||||||
|
public:
|
||||||
|
unsigned long long exponent;
|
||||||
|
result_type b_gcd;
|
||||||
|
result_type a_zm1_over_gcd;
|
||||||
|
result_type a_km1_over_gcd;
|
||||||
|
};
|
||||||
|
struct discard_pred {
|
||||||
|
public:
|
||||||
|
SPROUT_CONSTEXPR bool operator()(discard_init const& init) const {
|
||||||
|
return static_cast<bool>(init.exponent);
|
||||||
|
}
|
||||||
|
};
|
||||||
|
struct discard_op {
|
||||||
|
public:
|
||||||
|
SPROUT_CONSTEXPR discard_init operator()(discard_init const& init) const {
|
||||||
|
typedef sprout::random::detail::const_mod<result_type, modulus> mod_type;
|
||||||
|
return discard_init{
|
||||||
|
init.exponent / 2,
|
||||||
|
init.b_gcd,
|
||||||
|
!(init.exponent % 2 == 1) ? init.a_zm1_over_gcd
|
||||||
|
: mod_type::mult_add(
|
||||||
|
init.b_gcd,
|
||||||
|
mod_type::mult(init.a_zm1_over_gcd, init.a_km1_over_gcd),
|
||||||
|
mod_type::add(init.a_zm1_over_gcd, init.a_km1_over_gcd)
|
||||||
|
)
|
||||||
|
,
|
||||||
|
mod_type::mult_add(
|
||||||
|
init.b_gcd,
|
||||||
|
mod_type::mult(init.a_km1_over_gcd, init.a_km1_over_gcd),
|
||||||
|
mod_type::add(init.a_km1_over_gcd, init.a_km1_over_gcd)
|
||||||
|
)
|
||||||
|
};
|
||||||
|
}
|
||||||
|
};
|
||||||
|
SPROUT_CONSTEXPR linear_congruential_engine const discard_impl_1_2(result_type b_gcd, result_type a_zm1_over_gcd) const {
|
||||||
|
typedef sprout::random::detail::const_mod<result_type, modulus> mod_type;
|
||||||
|
return linear_congruential_engine(
|
||||||
|
mod_type::mult_add(
|
||||||
|
mod_type::mult_add(b_gcd, a_zm1_over_gcd, 1),
|
||||||
|
x_,
|
||||||
|
mod_type::mult(mod_type::invert((multiplier - 1) / b_gcd), mod_type::mult(increment, a_zm1_over_gcd))
|
||||||
|
),
|
||||||
|
private_construct_t()
|
||||||
|
);
|
||||||
|
}
|
||||||
|
SPROUT_CONSTEXPR linear_congruential_engine const discard_impl_1_1(result_type b_inv, result_type a_z) const {
|
||||||
|
typedef sprout::random::detail::const_mod<result_type, modulus> mod_type;
|
||||||
|
return linear_congruential_engine(
|
||||||
|
mod_type::mult_add(a_z, x_, mod_type::mult(mod_type::mult(increment, b_inv), a_z - 1)),
|
||||||
|
private_construct_t()
|
||||||
|
);
|
||||||
|
}
|
||||||
|
SPROUT_CONSTEXPR linear_congruential_engine const discard_impl_1(unsigned long long z, result_type b_inv, result_type b_gcd) const {
|
||||||
|
typedef sprout::random::detail::const_mod<result_type, modulus> mod_type;
|
||||||
|
return b_gcd == 1 ? discard_impl_1_1(b_inv, mod_type::pow(multiplier, z))
|
||||||
|
: discard_impl_1_2(
|
||||||
|
b_gcd,
|
||||||
|
sprout::while_loop(
|
||||||
|
discard_init{z, b_gcd, 0, (multiplier - 1) / b_gcd},
|
||||||
|
discard_pred(),
|
||||||
|
discard_op()
|
||||||
|
).a_zm1_over_gcd
|
||||||
|
)
|
||||||
|
;
|
||||||
|
}
|
||||||
|
SPROUT_CONSTEXPR linear_congruential_engine const discard_impl(unsigned long long z, result_type b_inv) const {
|
||||||
|
typedef sprout::random::detail::const_mod<result_type, modulus> mod_type;
|
||||||
|
return discard_impl_1(
|
||||||
|
z, b_inv,
|
||||||
|
mod_type::mult(multiplier - 1, b_inv)
|
||||||
|
);
|
||||||
|
}
|
||||||
public:
|
public:
|
||||||
SPROUT_CONSTEXPR linear_congruential_engine()
|
SPROUT_CONSTEXPR linear_congruential_engine()
|
||||||
: x_(init_seed())
|
: x_(init_seed())
|
||||||
|
@ -134,6 +208,43 @@ namespace sprout {
|
||||||
SPROUT_CONSTEXPR sprout::random::random_result<linear_congruential_engine> const operator()() const {
|
SPROUT_CONSTEXPR sprout::random::random_result<linear_congruential_engine> const operator()() const {
|
||||||
return generate(sprout::random::detail::const_mod<result_type, modulus>::mult_add(a, x_, c));
|
return generate(sprout::random::detail::const_mod<result_type, modulus>::mult_add(a, x_, c));
|
||||||
}
|
}
|
||||||
|
SPROUT_CONSTEXPR linear_congruential_engine const discard(unsigned long long z) const {
|
||||||
|
typedef sprout::random::detail::const_mod<result_type, modulus> mod_type;
|
||||||
|
return discard_impl(z, mod_type::invert(multiplier - 1));
|
||||||
|
}
|
||||||
|
SPROUT_CXX14_CONSTEXPR void discard(unsigned long long z) {
|
||||||
|
typedef sprout::random::detail::const_mod<result_type, modulus> mod_type;
|
||||||
|
result_type b_inv = mod_type::invert(multiplier - 1);
|
||||||
|
result_type b_gcd = mod_type::mult(multiplier - 1, b_inv);
|
||||||
|
if (b_gcd == 1) {
|
||||||
|
result_type a_z = mod_type::pow(multiplier, z);
|
||||||
|
x_ = mod_type::mult_add(a_z, x_, mod_type::mult(mod_type::mult(increment, b_inv), a_z - 1));
|
||||||
|
} else {
|
||||||
|
result_type a_zm1_over_gcd = 0;
|
||||||
|
result_type a_km1_over_gcd = (multiplier - 1) / b_gcd;
|
||||||
|
unsigned long long exponent = z;
|
||||||
|
while (exponent) {
|
||||||
|
if (exponent % 2 == 1) {
|
||||||
|
a_zm1_over_gcd = mod_type::mult_add(
|
||||||
|
b_gcd,
|
||||||
|
mod_type::mult(a_zm1_over_gcd, a_km1_over_gcd),
|
||||||
|
mod_type::add(a_zm1_over_gcd, a_km1_over_gcd)
|
||||||
|
);
|
||||||
|
}
|
||||||
|
a_km1_over_gcd = mod_type::mult_add(
|
||||||
|
b_gcd,
|
||||||
|
mod_type::mult(a_km1_over_gcd, a_km1_over_gcd),
|
||||||
|
mod_type::add(a_km1_over_gcd, a_km1_over_gcd)
|
||||||
|
);
|
||||||
|
exponent /= 2;
|
||||||
|
}
|
||||||
|
x_ = mod_type::mult_add(
|
||||||
|
mod_type::mult_add(b_gcd, a_zm1_over_gcd, 1),
|
||||||
|
x_,
|
||||||
|
mod_type::mult(mod_type::invert((multiplier - 1) / b_gcd), mod_type::mult(increment, a_zm1_over_gcd))
|
||||||
|
);
|
||||||
|
}
|
||||||
|
}
|
||||||
friend SPROUT_CONSTEXPR bool operator==(linear_congruential_engine const& lhs, linear_congruential_engine const& rhs) SPROUT_NOEXCEPT {
|
friend SPROUT_CONSTEXPR bool operator==(linear_congruential_engine const& lhs, linear_congruential_engine const& rhs) SPROUT_NOEXCEPT {
|
||||||
return lhs.x_ == rhs.x_;
|
return lhs.x_ == rhs.x_;
|
||||||
}
|
}
|
||||||
|
|
16
sprout/stateful.hpp
Normal file
16
sprout/stateful.hpp
Normal file
|
@ -0,0 +1,16 @@
|
||||||
|
/*=============================================================================
|
||||||
|
Copyright (c) 2011-2015 Bolero MURAKAMI
|
||||||
|
https://github.com/bolero-MURAKAMI/Sprout
|
||||||
|
|
||||||
|
Distributed under the Boost Software License, Version 1.0. (See accompanying
|
||||||
|
file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
|
||||||
|
=============================================================================*/
|
||||||
|
#ifndef SPROUT_STATEFUL_HPP
|
||||||
|
#define SPROUT_STATEFUL_HPP
|
||||||
|
|
||||||
|
#include <sprout/config.hpp>
|
||||||
|
#include <sprout/stateful/counter.hpp>
|
||||||
|
#include <sprout/stateful/rand.hpp>
|
||||||
|
#include <sprout/stateful/slot.hpp>
|
||||||
|
|
||||||
|
#endif // #ifndef SPROUT_STATEFUL_HPP
|
107
sprout/stateful/counter.hpp
Normal file
107
sprout/stateful/counter.hpp
Normal file
|
@ -0,0 +1,107 @@
|
||||||
|
/*=============================================================================
|
||||||
|
Copyright (c) 2011-2015 Bolero MURAKAMI
|
||||||
|
https://github.com/bolero-MURAKAMI/Sprout
|
||||||
|
|
||||||
|
Distributed under the Boost Software License, Version 1.0. (See accompanying
|
||||||
|
file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
|
||||||
|
=============================================================================*/
|
||||||
|
#ifndef SPROUT_STATEFUL_COUNTER_HPP
|
||||||
|
#define SPROUT_STATEFUL_COUNTER_HPP
|
||||||
|
|
||||||
|
#include <sprout/config.hpp>
|
||||||
|
#include <sprout/workaround/std/cstddef.hpp>
|
||||||
|
|
||||||
|
namespace sprout {
|
||||||
|
#ifndef SPROUT_CONFIG_DISABLE_CONSTEXPR
|
||||||
|
|
||||||
|
namespace detail {
|
||||||
|
SPROUT_STATIC_CONSTEXPR std::size_t counter_default_call_limit = 128;
|
||||||
|
} // namespace detail
|
||||||
|
|
||||||
|
namespace counter_detail {
|
||||||
|
#if defined(__GNUC__) && !defined(__clang__)
|
||||||
|
# pragma GCC diagnostic push
|
||||||
|
# pragma GCC diagnostic ignored "-Wnon-template-friend"
|
||||||
|
#endif
|
||||||
|
#if defined(__clang__)
|
||||||
|
# pragma clang diagnostic push
|
||||||
|
# pragma clang diagnostic ignored "-Wundefined-inline"
|
||||||
|
#endif
|
||||||
|
template<int N>
|
||||||
|
struct tag {
|
||||||
|
friend SPROUT_CONSTEXPR int adl_counter(sprout::counter_detail::tag<N>);
|
||||||
|
};
|
||||||
|
#if defined(__clang__)
|
||||||
|
# pragma clang diagnostic pop
|
||||||
|
#endif
|
||||||
|
#if defined(__GNUC__) && !defined(__clang__)
|
||||||
|
# pragma GCC diagnostic pop
|
||||||
|
#endif
|
||||||
|
|
||||||
|
template<int N>
|
||||||
|
struct state {
|
||||||
|
friend SPROUT_CONSTEXPR int adl_counter(sprout::counter_detail::tag<N>) {
|
||||||
|
return N;
|
||||||
|
}
|
||||||
|
SPROUT_STATIC_CONSTEXPR int value = N - 1;
|
||||||
|
};
|
||||||
|
template<int N>
|
||||||
|
SPROUT_CONSTEXPR_OR_CONST int sprout::counter_detail::state<N>::value;
|
||||||
|
template<>
|
||||||
|
struct state<1> {
|
||||||
|
friend SPROUT_CONSTEXPR int adl_counter(sprout::counter_detail::tag<1>) {
|
||||||
|
return 1;
|
||||||
|
}
|
||||||
|
static SPROUT_CONSTEXPR int value = 0;
|
||||||
|
};
|
||||||
|
SPROUT_CONSTEXPR_OR_CONST int sprout::counter_detail::state<1>::value;
|
||||||
|
|
||||||
|
template<int N, int R = adl_counter(sprout::counter_detail::tag<N>())>
|
||||||
|
SPROUT_CONSTEXPR int counter(
|
||||||
|
int, sprout::counter_detail::tag<N>
|
||||||
|
)
|
||||||
|
{
|
||||||
|
return R;
|
||||||
|
}
|
||||||
|
SPROUT_CONSTEXPR int counter(
|
||||||
|
long, sprout::counter_detail::tag<0>
|
||||||
|
)
|
||||||
|
{
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
template<int N>
|
||||||
|
SPROUT_CONSTEXPR int counter(
|
||||||
|
long, sprout::counter_detail::tag<N>,
|
||||||
|
int R = counter(0, sprout::counter_detail::tag<N - 1>())
|
||||||
|
)
|
||||||
|
{
|
||||||
|
return R;
|
||||||
|
}
|
||||||
|
} // namespace counter_detail
|
||||||
|
//
|
||||||
|
// counter
|
||||||
|
// counter_before
|
||||||
|
//
|
||||||
|
template<
|
||||||
|
std::size_t Limit = sprout::detail::counter_default_call_limit,
|
||||||
|
int R = sprout::counter_detail::state<
|
||||||
|
sprout::counter_detail::counter(0, sprout::counter_detail::tag<Limit>()) + 1
|
||||||
|
>::value
|
||||||
|
>
|
||||||
|
SPROUT_CONSTEXPR int counter() {
|
||||||
|
return R;
|
||||||
|
}
|
||||||
|
template<
|
||||||
|
std::size_t Limit = sprout::detail::counter_default_call_limit,
|
||||||
|
int R = sprout::counter_detail::state<
|
||||||
|
sprout::counter_detail::counter(0, sprout::counter_detail::tag<Limit>())
|
||||||
|
>::value
|
||||||
|
>
|
||||||
|
SPROUT_CONSTEXPR int counter_before() {
|
||||||
|
return R;
|
||||||
|
}
|
||||||
|
|
||||||
|
#endif
|
||||||
|
} // namespace sprout
|
||||||
|
|
||||||
|
#endif // #ifndef SPROUT_STATEFUL_COUNTER_HPP
|
196
sprout/stateful/rand.hpp
Normal file
196
sprout/stateful/rand.hpp
Normal file
|
@ -0,0 +1,196 @@
|
||||||
|
/*=============================================================================
|
||||||
|
Copyright (c) 2011-2015 Bolero MURAKAMI
|
||||||
|
https://github.com/bolero-MURAKAMI/Sprout
|
||||||
|
|
||||||
|
Distributed under the Boost Software License, Version 1.0. (See accompanying
|
||||||
|
file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
|
||||||
|
=============================================================================*/
|
||||||
|
#ifndef SPROUT_STATEFUL_RAND_HPP
|
||||||
|
#define SPROUT_STATEFUL_RAND_HPP
|
||||||
|
|
||||||
|
#include <cstdlib>
|
||||||
|
#include <sprout/config.hpp>
|
||||||
|
#include <sprout/workaround/std/cstddef.hpp>
|
||||||
|
#include <sprout/utility/as_const.hpp>
|
||||||
|
#include <sprout/random/default_random_engine.hpp>
|
||||||
|
#include <sprout/random/random_result.hpp>
|
||||||
|
#include <sprout/random/unique_seed.hpp>
|
||||||
|
#include <sprout/workaround/detail/uniform_int_distribution.hpp>
|
||||||
|
|
||||||
|
namespace sprout {
|
||||||
|
#ifndef SPROUT_CONFIG_DISABLE_CONSTEXPR
|
||||||
|
|
||||||
|
namespace detail {
|
||||||
|
typedef sprout::random::default_random_engine rand_generator_type;
|
||||||
|
typedef SPROUT_WORKAROUND_DETAIL_UNIFORM_INT_DISTRIBUTION<int> rand_distribution_type;
|
||||||
|
typedef sprout::random::random_result<
|
||||||
|
sprout::detail::rand_generator_type,
|
||||||
|
sprout::detail::rand_distribution_type
|
||||||
|
> rand_result_type;
|
||||||
|
|
||||||
|
SPROUT_STATIC_CONSTEXPR std::size_t rand_default_seed = SPROUT_UNIQUE_SEED;
|
||||||
|
SPROUT_STATIC_CONSTEXPR std::size_t rand_default_call_limit = 128;
|
||||||
|
} // namespace detail
|
||||||
|
|
||||||
|
namespace rand_detail {
|
||||||
|
#if defined(__GNUC__) && !defined(__clang__)
|
||||||
|
# pragma GCC diagnostic push
|
||||||
|
# pragma GCC diagnostic ignored "-Wnon-template-friend"
|
||||||
|
#endif
|
||||||
|
#if defined(__clang__)
|
||||||
|
# pragma clang diagnostic push
|
||||||
|
# pragma clang diagnostic ignored "-Wundefined-inline"
|
||||||
|
#endif
|
||||||
|
template<int N>
|
||||||
|
struct tag {
|
||||||
|
friend SPROUT_CONSTEXPR int adl_counter(sprout::rand_detail::tag<N>);
|
||||||
|
friend SPROUT_CONSTEXPR bool adl_is_srand(sprout::rand_detail::tag<N>);
|
||||||
|
friend SPROUT_CONSTEXPR unsigned adl_seed(sprout::rand_detail::tag<N>);
|
||||||
|
};
|
||||||
|
#if defined(__clang__)
|
||||||
|
# pragma clang diagnostic pop
|
||||||
|
#endif
|
||||||
|
#if defined(__GNUC__) && !defined(__clang__)
|
||||||
|
# pragma GCC diagnostic pop
|
||||||
|
#endif
|
||||||
|
|
||||||
|
template<int N, bool IsSrand = false, unsigned Seed = 0>
|
||||||
|
struct state {
|
||||||
|
friend SPROUT_CONSTEXPR int adl_counter(sprout::rand_detail::tag<N>) {
|
||||||
|
return N;
|
||||||
|
}
|
||||||
|
friend SPROUT_CONSTEXPR bool adl_is_srand(sprout::rand_detail::tag<N>) {
|
||||||
|
return IsSrand;
|
||||||
|
}
|
||||||
|
friend SPROUT_CONSTEXPR unsigned adl_seed(sprout::rand_detail::tag<N>) {
|
||||||
|
return Seed;
|
||||||
|
}
|
||||||
|
// generate a next random number
|
||||||
|
SPROUT_STATIC_CONSTEXPR sprout::detail::rand_result_type result
|
||||||
|
SPROUT_STATIC_CONSTEXPR_DATA_MEMBER_INNER((
|
||||||
|
!IsSrand ? sprout::rand_detail::state<
|
||||||
|
N - 1,
|
||||||
|
adl_is_srand(sprout::rand_detail::tag<N - 1>()),
|
||||||
|
adl_seed(sprout::rand_detail::tag<N - 1>())
|
||||||
|
>::result()
|
||||||
|
: sprout::detail::rand_result_type(
|
||||||
|
Seed,
|
||||||
|
sprout::detail::rand_generator_type(Seed),
|
||||||
|
sprout::detail::rand_distribution_type(0, RAND_MAX)
|
||||||
|
)
|
||||||
|
))
|
||||||
|
;
|
||||||
|
SPROUT_STATIC_CONSTEXPR int value = result;
|
||||||
|
};
|
||||||
|
template<int N, bool IsSrand, unsigned Seed>
|
||||||
|
SPROUT_CONSTEXPR_OR_CONST sprout::detail::rand_result_type sprout::rand_detail::state<N, IsSrand, Seed>::result
|
||||||
|
SPROUT_STATIC_CONSTEXPR_DATA_MEMBER_OUTER((
|
||||||
|
!IsSrand ? sprout::rand_detail::state<
|
||||||
|
N - 1,
|
||||||
|
adl_is_srand(sprout::rand_detail::tag<N - 1>()),
|
||||||
|
adl_seed(sprout::rand_detail::tag<N - 1>())
|
||||||
|
>::result()
|
||||||
|
: sprout::detail::rand_result_type(
|
||||||
|
0,
|
||||||
|
sprout::detail::rand_generator_type(Seed),
|
||||||
|
sprout::detail::rand_distribution_type(0, RAND_MAX)
|
||||||
|
)
|
||||||
|
))
|
||||||
|
;
|
||||||
|
template<int N, bool IsSrand, unsigned Seed>
|
||||||
|
SPROUT_CONSTEXPR_OR_CONST int sprout::rand_detail::state<N, IsSrand, Seed>::value;
|
||||||
|
template<bool IsSrand, unsigned Seed>
|
||||||
|
struct state<1, IsSrand, Seed> {
|
||||||
|
friend SPROUT_CONSTEXPR int adl_counter(sprout::rand_detail::tag<1>) {
|
||||||
|
return 1;
|
||||||
|
}
|
||||||
|
friend SPROUT_CONSTEXPR bool adl_is_srand(sprout::rand_detail::tag<1>) {
|
||||||
|
return IsSrand;
|
||||||
|
}
|
||||||
|
friend SPROUT_CONSTEXPR unsigned adl_seed(sprout::rand_detail::tag<1>) {
|
||||||
|
return Seed;
|
||||||
|
}
|
||||||
|
// generate a first random number between [0, RAND_MAX]
|
||||||
|
SPROUT_STATIC_CONSTEXPR sprout::detail::rand_result_type result
|
||||||
|
SPROUT_STATIC_CONSTEXPR_DATA_MEMBER_INNER(
|
||||||
|
sprout::detail::rand_distribution_type(0, RAND_MAX)
|
||||||
|
(sprout::as_const(sprout::detail::rand_generator_type(!IsSrand ? sprout::detail::rand_default_seed : Seed)))
|
||||||
|
)
|
||||||
|
;
|
||||||
|
static SPROUT_CONSTEXPR int value = result;
|
||||||
|
};
|
||||||
|
template<bool IsSrand, unsigned Seed>
|
||||||
|
SPROUT_CONSTEXPR_OR_CONST sprout::detail::rand_result_type sprout::rand_detail::state<1, IsSrand, Seed>::result
|
||||||
|
SPROUT_STATIC_CONSTEXPR_DATA_MEMBER_OUTER(
|
||||||
|
sprout::detail::rand_distribution_type(0, RAND_MAX)
|
||||||
|
(sprout::as_const(sprout::detail::rand_generator_type(!IsSrand ? sprout::detail::rand_default_seed : Seed)))
|
||||||
|
)
|
||||||
|
;
|
||||||
|
template<bool IsSrand, unsigned Seed>
|
||||||
|
SPROUT_CONSTEXPR_OR_CONST int sprout::rand_detail::state<1, IsSrand, Seed>::value;
|
||||||
|
|
||||||
|
template<int N, int R = adl_counter(sprout::rand_detail::tag<N>())>
|
||||||
|
SPROUT_CONSTEXPR int counter(
|
||||||
|
int, sprout::rand_detail::tag<N>
|
||||||
|
)
|
||||||
|
{
|
||||||
|
return R;
|
||||||
|
}
|
||||||
|
SPROUT_CONSTEXPR int counter(
|
||||||
|
long, sprout::rand_detail::tag<0>
|
||||||
|
)
|
||||||
|
{
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
template<int N>
|
||||||
|
SPROUT_CONSTEXPR int counter(
|
||||||
|
long, sprout::rand_detail::tag<N>,
|
||||||
|
int R = counter(0, sprout::rand_detail::tag<N - 1>())
|
||||||
|
)
|
||||||
|
{
|
||||||
|
return R;
|
||||||
|
}
|
||||||
|
} // namespace rand_detail
|
||||||
|
//
|
||||||
|
// rand
|
||||||
|
// rand_before
|
||||||
|
//
|
||||||
|
template<
|
||||||
|
std::size_t Limit = sprout::detail::rand_default_call_limit,
|
||||||
|
int R = sprout::rand_detail::state<
|
||||||
|
sprout::rand_detail::counter(0, sprout::rand_detail::tag<Limit>()) + 1
|
||||||
|
>::value
|
||||||
|
>
|
||||||
|
SPROUT_CONSTEXPR int rand() {
|
||||||
|
return R;
|
||||||
|
}
|
||||||
|
|
||||||
|
//
|
||||||
|
// srand
|
||||||
|
// srand_return
|
||||||
|
//
|
||||||
|
template<
|
||||||
|
unsigned Seed,
|
||||||
|
std::size_t Limit = sprout::detail::rand_default_call_limit,
|
||||||
|
int = sprout::rand_detail::state<
|
||||||
|
sprout::rand_detail::counter(0, sprout::rand_detail::tag<Limit>()) + 1,
|
||||||
|
true, Seed
|
||||||
|
>::value
|
||||||
|
>
|
||||||
|
SPROUT_CXX14_CONSTEXPR void srand() {}
|
||||||
|
template<
|
||||||
|
unsigned Seed,
|
||||||
|
std::size_t Limit = sprout::detail::rand_default_call_limit,
|
||||||
|
int R = sprout::rand_detail::state<
|
||||||
|
sprout::rand_detail::counter(0, sprout::rand_detail::tag<Limit>()) + 1,
|
||||||
|
true, Seed
|
||||||
|
>::value
|
||||||
|
>
|
||||||
|
SPROUT_CONSTEXPR unsigned srand_return() {
|
||||||
|
return R;
|
||||||
|
}
|
||||||
|
|
||||||
|
#endif
|
||||||
|
} // namespace sprout
|
||||||
|
|
||||||
|
#endif // #ifndef SPROUT_STATEFUL_RAND_HPP
|
181
sprout/stateful/slot.hpp
Normal file
181
sprout/stateful/slot.hpp
Normal file
|
@ -0,0 +1,181 @@
|
||||||
|
/*=============================================================================
|
||||||
|
Copyright (c) 2011-2015 Bolero MURAKAMI
|
||||||
|
https://github.com/bolero-MURAKAMI/Sprout
|
||||||
|
|
||||||
|
Distributed under the Boost Software License, Version 1.0. (See accompanying
|
||||||
|
file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
|
||||||
|
=============================================================================*/
|
||||||
|
#ifndef SPROUT_STATEFUL_SLOT_HPP
|
||||||
|
#define SPROUT_STATEFUL_SLOT_HPP
|
||||||
|
|
||||||
|
#include <cstdint>
|
||||||
|
#include <sprout/config.hpp>
|
||||||
|
#include <sprout/workaround/std/cstddef.hpp>
|
||||||
|
#include <sprout/type_traits/integral_constant.hpp>
|
||||||
|
#include <sprout/assert.hpp>
|
||||||
|
|
||||||
|
namespace sprout {
|
||||||
|
#ifndef SPROUT_CONFIG_DISABLE_CONSTEXPR
|
||||||
|
|
||||||
|
namespace detail {
|
||||||
|
SPROUT_STATIC_CONSTEXPR std::size_t slot_default_call_limit = 128;
|
||||||
|
} // namespace detail
|
||||||
|
|
||||||
|
namespace slot_detail {
|
||||||
|
#if defined(__GNUC__) && !defined(__clang__)
|
||||||
|
# pragma GCC diagnostic push
|
||||||
|
# pragma GCC diagnostic ignored "-Wnon-template-friend"
|
||||||
|
#endif
|
||||||
|
#if defined(__clang__)
|
||||||
|
# pragma clang diagnostic push
|
||||||
|
# pragma clang diagnostic ignored "-Wundefined-inline"
|
||||||
|
#endif
|
||||||
|
template<int N>
|
||||||
|
struct tag {
|
||||||
|
friend SPROUT_CONSTEXPR int adl_counter(sprout::slot_detail::tag<N>);
|
||||||
|
friend SPROUT_CONSTEXPR int adl_id(sprout::slot_detail::tag<N>);
|
||||||
|
friend SPROUT_CONSTEXPR std::intmax_t adl_value(sprout::slot_detail::tag<N>);
|
||||||
|
template<int I>
|
||||||
|
friend SPROUT_CONSTEXPR std::intmax_t adl_get(sprout::slot_detail::tag<N>, sprout::integral_constant<int, I>);
|
||||||
|
};
|
||||||
|
#if defined(__clang__)
|
||||||
|
# pragma clang diagnostic pop
|
||||||
|
#endif
|
||||||
|
#if defined(__GNUC__) && !defined(__clang__)
|
||||||
|
# pragma GCC diagnostic pop
|
||||||
|
#endif
|
||||||
|
|
||||||
|
template<int N, int ID, std::intmax_t Value>
|
||||||
|
struct state {
|
||||||
|
friend SPROUT_CONSTEXPR int adl_counter(sprout::slot_detail::tag<N>) {
|
||||||
|
return N;
|
||||||
|
}
|
||||||
|
friend SPROUT_CONSTEXPR int adl_id(sprout::slot_detail::tag<N>) {
|
||||||
|
return ID;
|
||||||
|
}
|
||||||
|
friend SPROUT_CONSTEXPR std::intmax_t adl_value(sprout::slot_detail::tag<N>) {
|
||||||
|
return Value;
|
||||||
|
}
|
||||||
|
template<int I>
|
||||||
|
friend SPROUT_CONSTEXPR std::intmax_t adl_get(sprout::slot_detail::tag<N>, sprout::integral_constant<int, I>) {
|
||||||
|
return get<I>();
|
||||||
|
}
|
||||||
|
template<int I>
|
||||||
|
static SPROUT_CONSTEXPR std::intmax_t get() {
|
||||||
|
return I == ID ? Value
|
||||||
|
: state<
|
||||||
|
N - 1,
|
||||||
|
adl_id(sprout::slot_detail::tag<N - 1>()),
|
||||||
|
adl_value(sprout::slot_detail::tag<N - 1>())
|
||||||
|
>::template get<I>()
|
||||||
|
;
|
||||||
|
}
|
||||||
|
};
|
||||||
|
template<int ID, std::intmax_t Value>
|
||||||
|
struct state<1, ID, Value> {
|
||||||
|
friend SPROUT_CONSTEXPR int adl_counter(sprout::slot_detail::tag<1>) {
|
||||||
|
return 1;
|
||||||
|
}
|
||||||
|
friend SPROUT_CONSTEXPR int adl_id(sprout::slot_detail::tag<1>) {
|
||||||
|
return ID;
|
||||||
|
}
|
||||||
|
friend SPROUT_CONSTEXPR std::intmax_t adl_value(sprout::slot_detail::tag<1>) {
|
||||||
|
return Value;
|
||||||
|
}
|
||||||
|
template<int I>
|
||||||
|
friend SPROUT_CONSTEXPR std::intmax_t adl_get(sprout::slot_detail::tag<1>, sprout::integral_constant<int, I>) {
|
||||||
|
return get<I>();
|
||||||
|
}
|
||||||
|
template<int I>
|
||||||
|
static SPROUT_CONSTEXPR std::intmax_t get() {
|
||||||
|
return SPROUT_ASSERT(I == ID), Value;
|
||||||
|
}
|
||||||
|
};
|
||||||
|
|
||||||
|
template<int N, int R = adl_counter(sprout::slot_detail::tag<N>())>
|
||||||
|
SPROUT_CONSTEXPR int counter(
|
||||||
|
int, sprout::slot_detail::tag<N>
|
||||||
|
)
|
||||||
|
{
|
||||||
|
return R;
|
||||||
|
}
|
||||||
|
SPROUT_CONSTEXPR int counter(
|
||||||
|
long, sprout::slot_detail::tag<0>
|
||||||
|
)
|
||||||
|
{
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
template<int N>
|
||||||
|
SPROUT_CONSTEXPR int counter(
|
||||||
|
long, sprout::slot_detail::tag<N>,
|
||||||
|
int R = counter(0, sprout::slot_detail::tag<N - 1>())
|
||||||
|
)
|
||||||
|
{
|
||||||
|
return R;
|
||||||
|
}
|
||||||
|
|
||||||
|
template<int I, int N, std::intmax_t R = adl_get(sprout::slot_detail::tag<N>(), sprout::integral_constant<int, I>())>
|
||||||
|
SPROUT_CONSTEXPR std::intmax_t get(
|
||||||
|
int, sprout::slot_detail::tag<N>
|
||||||
|
)
|
||||||
|
{
|
||||||
|
return R;
|
||||||
|
}
|
||||||
|
template<int I>
|
||||||
|
SPROUT_CONSTEXPR std::intmax_t get(
|
||||||
|
long, sprout::slot_detail::tag<0>
|
||||||
|
)
|
||||||
|
{
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
template<int I, int N>
|
||||||
|
SPROUT_CONSTEXPR std::intmax_t get(
|
||||||
|
long, sprout::slot_detail::tag<N>,
|
||||||
|
std::intmax_t R = get<I>(0, sprout::slot_detail::tag<N - 1>())
|
||||||
|
)
|
||||||
|
{
|
||||||
|
return R;
|
||||||
|
}
|
||||||
|
} // namespace slot_detail
|
||||||
|
//
|
||||||
|
// slot
|
||||||
|
//
|
||||||
|
template<
|
||||||
|
int I,
|
||||||
|
std::size_t Limit = sprout::detail::slot_default_call_limit,
|
||||||
|
std::intmax_t R = sprout::slot_detail::get<I>(0, sprout::slot_detail::tag<Limit>())
|
||||||
|
>
|
||||||
|
SPROUT_CONSTEXPR std::intmax_t slot() {
|
||||||
|
return R;
|
||||||
|
}
|
||||||
|
//
|
||||||
|
// assign_slot
|
||||||
|
// assign_slot_return
|
||||||
|
//
|
||||||
|
template<
|
||||||
|
int I,
|
||||||
|
std::intmax_t Value,
|
||||||
|
std::size_t Limit = sprout::detail::slot_default_call_limit,
|
||||||
|
std::intmax_t = sprout::slot_detail::state<
|
||||||
|
sprout::slot_detail::counter(0, sprout::slot_detail::tag<Limit>()) + 1,
|
||||||
|
I, Value
|
||||||
|
>::template get<I>()
|
||||||
|
>
|
||||||
|
SPROUT_CXX14_CONSTEXPR void assign_slot() {}
|
||||||
|
template<
|
||||||
|
int I,
|
||||||
|
std::intmax_t Value,
|
||||||
|
std::size_t Limit = sprout::detail::slot_default_call_limit,
|
||||||
|
std::intmax_t R = sprout::slot_detail::state<
|
||||||
|
sprout::slot_detail::counter(0, sprout::slot_detail::tag<Limit>()) + 1,
|
||||||
|
I, Value
|
||||||
|
>::template get<I>()
|
||||||
|
>
|
||||||
|
SPROUT_CONSTEXPR std::intmax_t assign_slot_return() {
|
||||||
|
return R;
|
||||||
|
}
|
||||||
|
|
||||||
|
#endif
|
||||||
|
} // namespace sprout
|
||||||
|
|
||||||
|
#endif // #ifndef SPROUT_STATEFUL_SLOT_HPP
|
|
@ -60,7 +60,6 @@
|
||||||
#include <sprout/pit.hpp>
|
#include <sprout/pit.hpp>
|
||||||
#include <sprout/preprocessor.hpp>
|
#include <sprout/preprocessor.hpp>
|
||||||
#include <sprout/random.hpp>
|
#include <sprout/random.hpp>
|
||||||
#include <sprout/rational.hpp>
|
|
||||||
#include <sprout/range.hpp>
|
#include <sprout/range.hpp>
|
||||||
#include <sprout/range/adaptor.hpp>
|
#include <sprout/range/adaptor.hpp>
|
||||||
#include <sprout/range/algorithm.hpp>
|
#include <sprout/range/algorithm.hpp>
|
||||||
|
@ -68,6 +67,8 @@
|
||||||
#include <sprout/range/numeric.hpp>
|
#include <sprout/range/numeric.hpp>
|
||||||
#include <sprout/range/numeric/dft.hpp>
|
#include <sprout/range/numeric/dft.hpp>
|
||||||
#include <sprout/range/numeric/fft.hpp>
|
#include <sprout/range/numeric/fft.hpp>
|
||||||
|
#include <sprout/rational.hpp>
|
||||||
|
#include <sprout/stateful.hpp>
|
||||||
#include <sprout/static_assert.hpp>
|
#include <sprout/static_assert.hpp>
|
||||||
#include <sprout/static_warning.hpp>
|
#include <sprout/static_warning.hpp>
|
||||||
#include <sprout/string.hpp>
|
#include <sprout/string.hpp>
|
||||||
|
|
Loading…
Add table
Reference in a new issue