ClickHouse/src/Common/intExp.h
2021-10-02 10:13:14 +03:00

241 lines
8.8 KiB
C++

#pragma once
#include <cstdint>
#include <limits>
#include <base/extended_types.h>
// Also defined in Core/Defines.h
#if !defined(NO_SANITIZE_UNDEFINED)
#if defined(__clang__)
#define NO_SANITIZE_UNDEFINED __attribute__((__no_sanitize__("undefined")))
#else
#define NO_SANITIZE_UNDEFINED
#endif
#endif
/// On overflow, the function returns unspecified value.
inline NO_SANITIZE_UNDEFINED uint64_t intExp2(int x)
{
return 1ULL << x;
}
constexpr inline uint64_t intExp10(int x)
{
if (x < 0)
return 0;
if (x > 19)
return std::numeric_limits<uint64_t>::max();
constexpr uint64_t table[20] =
{
1ULL, 10ULL, 100ULL,
1000ULL, 10000ULL, 100000ULL,
1000000ULL, 10000000ULL, 100000000ULL,
1000000000ULL, 10000000000ULL, 100000000000ULL,
1000000000000ULL, 10000000000000ULL, 100000000000000ULL,
1000000000000000ULL, 10000000000000000ULL, 100000000000000000ULL,
1000000000000000000ULL, 10000000000000000000ULL
};
return table[x];
}
namespace common
{
constexpr inline int exp10_i32(int x)
{
constexpr int values[] =
{
1,
10,
100,
1000,
10000,
100000,
1000000,
10000000,
100000000,
1000000000
};
return values[x];
}
constexpr inline int64_t exp10_i64(int x)
{
constexpr int64_t values[] =
{
1LL,
10LL,
100LL,
1000LL,
10000LL,
100000LL,
1000000LL,
10000000LL,
100000000LL,
1000000000LL,
10000000000LL,
100000000000LL,
1000000000000LL,
10000000000000LL,
100000000000000LL,
1000000000000000LL,
10000000000000000LL,
100000000000000000LL,
1000000000000000000LL
};
return values[x];
}
constexpr inline Int128 exp10_i128(int x)
{
constexpr Int128 values[] =
{
static_cast<Int128>(1LL),
static_cast<Int128>(10LL),
static_cast<Int128>(100LL),
static_cast<Int128>(1000LL),
static_cast<Int128>(10000LL),
static_cast<Int128>(100000LL),
static_cast<Int128>(1000000LL),
static_cast<Int128>(10000000LL),
static_cast<Int128>(100000000LL),
static_cast<Int128>(1000000000LL),
static_cast<Int128>(10000000000LL),
static_cast<Int128>(100000000000LL),
static_cast<Int128>(1000000000000LL),
static_cast<Int128>(10000000000000LL),
static_cast<Int128>(100000000000000LL),
static_cast<Int128>(1000000000000000LL),
static_cast<Int128>(10000000000000000LL),
static_cast<Int128>(100000000000000000LL),
static_cast<Int128>(1000000000000000000LL),
static_cast<Int128>(1000000000000000000LL) * 10LL,
static_cast<Int128>(1000000000000000000LL) * 100LL,
static_cast<Int128>(1000000000000000000LL) * 1000LL,
static_cast<Int128>(1000000000000000000LL) * 10000LL,
static_cast<Int128>(1000000000000000000LL) * 100000LL,
static_cast<Int128>(1000000000000000000LL) * 1000000LL,
static_cast<Int128>(1000000000000000000LL) * 10000000LL,
static_cast<Int128>(1000000000000000000LL) * 100000000LL,
static_cast<Int128>(1000000000000000000LL) * 1000000000LL,
static_cast<Int128>(1000000000000000000LL) * 10000000000LL,
static_cast<Int128>(1000000000000000000LL) * 100000000000LL,
static_cast<Int128>(1000000000000000000LL) * 1000000000000LL,
static_cast<Int128>(1000000000000000000LL) * 10000000000000LL,
static_cast<Int128>(1000000000000000000LL) * 100000000000000LL,
static_cast<Int128>(1000000000000000000LL) * 1000000000000000LL,
static_cast<Int128>(1000000000000000000LL) * 10000000000000000LL,
static_cast<Int128>(1000000000000000000LL) * 100000000000000000LL,
static_cast<Int128>(1000000000000000000LL) * 100000000000000000LL * 10LL,
static_cast<Int128>(1000000000000000000LL) * 100000000000000000LL * 100LL,
static_cast<Int128>(1000000000000000000LL) * 100000000000000000LL * 1000LL
};
return values[x];
}
inline Int256 exp10_i256(int x)
{
using Int256 = Int256;
static constexpr Int256 i10e18{1000000000000000000ll};
static const Int256 values[] = {
static_cast<Int256>(1ll),
static_cast<Int256>(10ll),
static_cast<Int256>(100ll),
static_cast<Int256>(1000ll),
static_cast<Int256>(10000ll),
static_cast<Int256>(100000ll),
static_cast<Int256>(1000000ll),
static_cast<Int256>(10000000ll),
static_cast<Int256>(100000000ll),
static_cast<Int256>(1000000000ll),
static_cast<Int256>(10000000000ll),
static_cast<Int256>(100000000000ll),
static_cast<Int256>(1000000000000ll),
static_cast<Int256>(10000000000000ll),
static_cast<Int256>(100000000000000ll),
static_cast<Int256>(1000000000000000ll),
static_cast<Int256>(10000000000000000ll),
static_cast<Int256>(100000000000000000ll),
i10e18,
i10e18 * 10ll,
i10e18 * 100ll,
i10e18 * 1000ll,
i10e18 * 10000ll,
i10e18 * 100000ll,
i10e18 * 1000000ll,
i10e18 * 10000000ll,
i10e18 * 100000000ll,
i10e18 * 1000000000ll,
i10e18 * 10000000000ll,
i10e18 * 100000000000ll,
i10e18 * 1000000000000ll,
i10e18 * 10000000000000ll,
i10e18 * 100000000000000ll,
i10e18 * 1000000000000000ll,
i10e18 * 10000000000000000ll,
i10e18 * 100000000000000000ll,
i10e18 * 100000000000000000ll * 10ll,
i10e18 * 100000000000000000ll * 100ll,
i10e18 * 100000000000000000ll * 1000ll,
i10e18 * 100000000000000000ll * 10000ll,
i10e18 * 100000000000000000ll * 100000ll,
i10e18 * 100000000000000000ll * 1000000ll,
i10e18 * 100000000000000000ll * 10000000ll,
i10e18 * 100000000000000000ll * 100000000ll,
i10e18 * 100000000000000000ll * 1000000000ll,
i10e18 * 100000000000000000ll * 10000000000ll,
i10e18 * 100000000000000000ll * 100000000000ll,
i10e18 * 100000000000000000ll * 1000000000000ll,
i10e18 * 100000000000000000ll * 10000000000000ll,
i10e18 * 100000000000000000ll * 100000000000000ll,
i10e18 * 100000000000000000ll * 1000000000000000ll,
i10e18 * 100000000000000000ll * 10000000000000000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 10ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 100ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 1000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 10000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 100000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 1000000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 10000000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 100000000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 1000000000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 10000000000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 100000000000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 1000000000000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 10000000000000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 100000000000000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 1000000000000000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 10000000000000000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 100000000000000000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 100000000000000000ll * 10ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 100000000000000000ll * 100ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 100000000000000000ll * 1000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 100000000000000000ll * 10000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 100000000000000000ll * 100000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 100000000000000000ll * 1000000ll,
i10e18 * 100000000000000000ll * 100000000000000000ll * 100000000000000000ll * 10000000ll,
};
return values[x];
}
}
/// intExp10 returning the type T.
template <typename T>
constexpr inline T intExp10OfSize(int x)
{
if constexpr (sizeof(T) <= 8)
return intExp10(x);
else if constexpr (sizeof(T) <= 16)
return common::exp10_i128(x);
else
return common::exp10_i256(x);
}