mirror/Sprout
1
0
Fork 0
mirror of https://github.com/bolero-MURAKAMI/Sprout.git synced 2025-01-23 20:46:37 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

factorial 修正

Browse source
This commit is contained in:
bolero-MURAKAMI 2011-10-06 00:11:27 +09:00
parent 035e3d3723
commit 5ab8fbfe7a
1 changed files with 51 additions and 16 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

67
sprout/math/factorial.hpp
View file

@ -17,7 +17,10 @@ namespace sprout {
typedef std::int8_t type; typedef std::int8_t type;
public: public:
SPROUT_STATIC_CONSTEXPR std::size_t limit = 5; SPROUT_STATIC_CONSTEXPR std::size_t limit = 5;
SPROUT_STATIC_CONSTEXPR sprout::array<type, limit + 1> table{{ public:
typedef sprout::array<type, limit + 1> table_type;
public:
SPROUT_STATIC_CONSTEXPR table_type table = table_type{{
1, 1,
1, 1,
2, 2,
@ -26,12 +29,16 @@ namespace sprout {
120 120
}}; }};
}; };
template<>
struct factorials<std::uint8_t> { struct factorials<std::uint8_t> {
public: public:
typedef std::uint8_t type; typedef std::uint8_t type;
public: public:
SPROUT_STATIC_CONSTEXPR std::size_t limit = 5; SPROUT_STATIC_CONSTEXPR std::size_t limit = 5;
SPROUT_STATIC_CONSTEXPR sprout::array<type, limit + 1> table{{ public:
typedef sprout::array<type, limit + 1> table_type;
public:
SPROUT_STATIC_CONSTEXPR table_type table = table_type{{
1, 1,
1, 1,
2, 2,
@ -46,7 +53,10 @@ namespace sprout {
typedef std::int16_t type; typedef std::int16_t type;
public: public:
SPROUT_STATIC_CONSTEXPR std::size_t limit = 7; SPROUT_STATIC_CONSTEXPR std::size_t limit = 7;
SPROUT_STATIC_CONSTEXPR sprout::array<type, limit + 1> table{{ public:
typedef sprout::array<type, limit + 1> table_type;
public:
SPROUT_STATIC_CONSTEXPR table_type table = table_type{{
1, 1,
1, 1,
2, 2,
@ -63,7 +73,10 @@ namespace sprout {
typedef std::uint16_t type; typedef std::uint16_t type;
public: public:
SPROUT_STATIC_CONSTEXPR std::size_t limit = 8; SPROUT_STATIC_CONSTEXPR std::size_t limit = 8;
SPROUT_STATIC_CONSTEXPR sprout::array<type, limit + 1> table{{ public:
typedef sprout::array<type, limit + 1> table_type;
public:
SPROUT_STATIC_CONSTEXPR table_type table = table_type{{
1, 1,
1, 1,
2, 2,
@ -81,7 +94,10 @@ namespace sprout {
typedef std::int32_t type; typedef std::int32_t type;
public: public:
SPROUT_STATIC_CONSTEXPR std::size_t limit = 11; SPROUT_STATIC_CONSTEXPR std::size_t limit = 11;
SPROUT_STATIC_CONSTEXPR sprout::array<type, limit + 1> table{{ public:
typedef sprout::array<type, limit + 1> table_type;
public:
SPROUT_STATIC_CONSTEXPR table_type table = table_type{{
1, 1,
1, 1,
2, 2,
@ -102,7 +118,10 @@ namespace sprout {
typedef std::uint32_t type; typedef std::uint32_t type;
public: public:
SPROUT_STATIC_CONSTEXPR std::size_t limit = 11; SPROUT_STATIC_CONSTEXPR std::size_t limit = 11;
SPROUT_STATIC_CONSTEXPR sprout::array<type, limit + 1> table{{ public:
typedef sprout::array<type, limit + 1> table_type;
public:
SPROUT_STATIC_CONSTEXPR table_type table = table_type{{
1, 1,
1, 1,
2, 2,
@ -120,10 +139,13 @@ namespace sprout {
template<> template<>
struct factorials<std::int64_t> { struct factorials<std::int64_t> {
public: public:
typedef std::int32_t type; typedef std::int64_t type;
public: public:
SPROUT_STATIC_CONSTEXPR std::size_t limit = 20; SPROUT_STATIC_CONSTEXPR std::size_t limit = 20;
SPROUT_STATIC_CONSTEXPR sprout::array<type, limit + 1> table{{ public:
typedef sprout::array<type, limit + 1> table_type;
public:
SPROUT_STATIC_CONSTEXPR table_type table = table_type{{
INT64_C(1), INT64_C(1),
INT64_C(1), INT64_C(1),
INT64_C(2), INT64_C(2),
@ -150,10 +172,13 @@ namespace sprout {
template<> template<>
struct factorials<std::uint64_t> { struct factorials<std::uint64_t> {
public: public:
typedef std::uint32_t type; typedef std::uint64_t type;
public: public:
SPROUT_STATIC_CONSTEXPR std::size_t limit = 20; SPROUT_STATIC_CONSTEXPR std::size_t limit = 20;
SPROUT_STATIC_CONSTEXPR sprout::array<type, limit + 1> table{{ public:
typedef sprout::array<type, limit + 1> table_type;
public:
SPROUT_STATIC_CONSTEXPR table_type table = table_type{{
UINT64_C(1), UINT64_C(1),
UINT64_C(1), UINT64_C(1),
UINT64_C(2), UINT64_C(2),
@ -183,7 +208,10 @@ namespace sprout {
typedef float type; typedef float type;
public: public:
SPROUT_STATIC_CONSTEXPR std::size_t limit = 34; SPROUT_STATIC_CONSTEXPR std::size_t limit = 34;
SPROUT_STATIC_CONSTEXPR sprout::array<type, limit + 1> table{{ public:
typedef sprout::array<type, limit + 1> table_type;
public:
SPROUT_STATIC_CONSTEXPR table_type table = table_type{{
1.0F, 1.0F,
1.0F, 1.0F,
2.0F, 2.0F,
@ -227,7 +255,10 @@ namespace sprout {
typedef double type; typedef double type;
public: public:
SPROUT_STATIC_CONSTEXPR std::size_t limit = 170; SPROUT_STATIC_CONSTEXPR std::size_t limit = 170;
SPROUT_STATIC_CONSTEXPR sprout::array<type, limit + 1> table{{ public:
typedef sprout::array<type, limit + 1> table_type;
public:
SPROUT_STATIC_CONSTEXPR table_type table = table_type{{
1.0, 1.0,
1.0, 1.0,
2.0, 2.0,
@ -407,7 +438,10 @@ namespace sprout {
typedef long double type; typedef long double type;
public: public:
SPROUT_STATIC_CONSTEXPR std::size_t limit = 170; SPROUT_STATIC_CONSTEXPR std::size_t limit = 170;
SPROUT_STATIC_CONSTEXPR sprout::array<type, limit + 1> table{{ public:
typedef sprout::array<type, limit + 1> table_type;
public:
SPROUT_STATIC_CONSTEXPR table_type table = table_type{{
1.0L, 1.0L,
1.0L, 1.0L,
2.0L, 2.0L,
@ -585,9 +619,9 @@ namespace sprout {
template<typename T> template<typename T>
SPROUT_CONSTEXPR T factorial(std::size_t x) { SPROUT_CONSTEXPR T factorial(std::size_t x) {
return x <= sprout::detail::factorials<T>::limit return x <= sprout::math::detail::factorials<T>::limit
? sprout::detail::factorials<T>::table[x] ? sprout::math::detail::factorials<T>::table[x]
: throw "assert(x <= sprout::detail::factorials<T>::limit)" : throw "assert(x <= sprout::math::detail::factorials<T>::limit)"
; ;
} }
} // namespace math } // namespace math
@ -596,3 +630,4 @@ namespace sprout {
} // namespace sprout } // namespace sprout
#endif // #ifndef SPROUT_MATH_FACTORIAL_HPP #endif // #ifndef SPROUT_MATH_FACTORIAL_HPP