Get number of digits

Functions
template<class T >
auto	c4::digits_dec (T v) noexcept -> typename std::enable_if< sizeof(T)==1u, unsigned >::type
	decimal digits for 8 bit integers More...
template<class T >
unsigned	c4::digits_hex (T v) noexcept
	return the number of digits required to encode an hexadecimal number. More...
template<class T >
unsigned	c4::digits_bin (T v) noexcept
	return the number of digits required to encode a binary number. More...
template<class T >
unsigned	c4::digits_oct (T v_) noexcept
	return the number of digits required to encode an octal number. More...

Detailed Description

Note

At first sight this code may look heavily branchy and therefore inefficient. However, measurements revealed this to be the fastest among the alternatives.

See also

https://github.com/biojppm/c4core/pull/77

Function Documentation

digits_dec()

template<class T >

auto c4::digits_dec ( T  v ) -> typename std::enable_if<sizeof(T) == 1u, unsigned>::type

inlinenoexcept

decimal digits for 8 bit integers

decimal digits for 64 bit integers

decimal digits for 32 bit integers

decimal digits for 16 bit integers

Definition at line 433 of file charconv.hpp.

{
    C4_STATIC_ASSERT(std::is_integral<T>::value);
    C4_ASSERT(v >= 0);
    return ((v >= 100) ? 3u : ((v >= 10) ? 2u : 1u));
}

digits_hex()

template<class T >

unsigned c4::digits_hex ( T  v )

inlinenoexcept

return the number of digits required to encode an hexadecimal number.

Definition at line 516 of file charconv.hpp.

{
    C4_STATIC_ASSERT(std::is_integral<T>::value);
    C4_ASSERT(v >= 0);
    return v ? 1u + (msb((typename std::make_unsigned<T>::type)v) >> 2u) : 1u;
}

digits_bin()

template<class T >

unsigned c4::digits_bin ( T  v )

inlinenoexcept

return the number of digits required to encode a binary number.

Definition at line 525 of file charconv.hpp.

{
    C4_STATIC_ASSERT(std::is_integral<T>::value);
    C4_ASSERT(v >= 0);
    return v ? 1u + msb((typename std::make_unsigned<T>::type)v) : 1u;
}

digits_oct()

template<class T >

unsigned c4::digits_oct ( T  v_ )

inlinenoexcept

return the number of digits required to encode an octal number.

Definition at line 534 of file charconv.hpp.

{
    // TODO: is there a better way?
    C4_STATIC_ASSERT(std::is_integral<T>::value);
    C4_ASSERT(v_ >= 0);
    using U = typename std::conditional<sizeof(T) <= sizeof(unsigned),
                                        unsigned,
                                        typename std::make_unsigned<T>::type>::type;
    U v = (U) v_;  // safe because we require v_ >= 0 // NOLINT
    uint32_t __n = 1;
    enum : U {
        __b2 = 64u,
        __b3 = 64u * 8u,
        __b4 = 64u * 8u * 8u,
    };
    while(true)
    {
        if(v < 8u)
            return __n;
        else if(v < __b2)
            return __n + 1;
        else if(v < __b3)
            return __n + 2;
        else if(v < __b4)
            return __n + 3;
        v /= (U) __b4;
        __n += 4;
    }
}