rapidjson::internal::DiyFp Struct Reference

#include <dtoa.h>

Public Member Functions
	DiyFp ()
	DiyFp (uint64_t f, int e)
	DiyFp (double d)
DiyFp	operator- (const DiyFp &rhs) const
DiyFp	operator* (const DiyFp &rhs) const
DiyFp	Normalize () const
DiyFp	NormalizeBoundary () const
void	NormalizedBoundaries (DiyFp *minus, DiyFp *plus) const

Public Attributes
uint64_t	f
int	e

Static Public Attributes
static const int	kDiySignificandSize = 64
static const int	kDpSignificandSize = 52
static const int	kDpExponentBias = 0x3FF + kDpSignificandSize
static const int	kDpMinExponent = -kDpExponentBias
static const uint64_t	kDpExponentMask = RAPIDJSON_UINT64_C2(0x7FF00000, 0x00000000)
static const uint64_t	kDpSignificandMask = RAPIDJSON_UINT64_C2(0x000FFFFF, 0xFFFFFFFF)
static const uint64_t	kDpHiddenBit = RAPIDJSON_UINT64_C2(0x00100000, 0x00000000)

Detailed Description

Definition at line 45 of file dtoa.h.

Constructor & Destructor Documentation

rapidjson::internal::DiyFp::DiyFp ( )

inline

Definition at line 46 of file dtoa.h.

{}

rapidjson::internal::DiyFp::DiyFp ( uint64_t  f, int  e  )

inline

Definition at line 48 of file dtoa.h.

: f(f), e(e) {}

rapidjson::internal::DiyFp::DiyFp ( double  d )

inline

Definition at line 50 of file dtoa.h.

                    {
        union {
            double d;
            uint64_t u64;
        } u = { d };

        int biased_e = static_cast<int>((u.u64 & kDpExponentMask) >> kDpSignificandSize);
        uint64_t significand = (u.u64 & kDpSignificandMask);
        if (biased_e != 0) {
            f = significand + kDpHiddenBit;
            e = biased_e - kDpExponentBias;
        } 
        else {
            f = significand;
            e = kDpMinExponent + 1;
        }
    }

Member Function Documentation

DiyFp rapidjson::internal::DiyFp::Normalize ( ) const

inline

Definition at line 102 of file dtoa.h.

                            {
#if defined(_MSC_VER) && defined(_M_AMD64)
        unsigned long index;
        _BitScanReverse64(&index, f);
        return DiyFp(f << (63 - index), e - (63 - index));
#elif defined(__GNUC__)
        int s = __builtin_clzll(f);
        return DiyFp(f << s, e - s);
#else
        DiyFp res = *this;
        while (!(res.f & kDpHiddenBit)) {
            res.f <<= 1;
            res.e--;
        }
        res.f <<= (kDiySignificandSize - kDpSignificandSize - 1);
        res.e = res.e - (kDiySignificandSize - kDpSignificandSize - 1);
        return res;
#endif
    }

DiyFp rapidjson::internal::DiyFp::NormalizeBoundary ( ) const

inline

Definition at line 122 of file dtoa.h.

                                    {
#if defined(_MSC_VER) && defined(_M_AMD64)
        unsigned long index;
        _BitScanReverse64(&index, f);
        return DiyFp (f << (63 - index), e - (63 - index));
#else
        DiyFp res = *this;
        while (!(res.f & (kDpHiddenBit << 1))) {
            res.f <<= 1;
            res.e--;
        }
        res.f <<= (kDiySignificandSize - kDpSignificandSize - 2);
        res.e = res.e - (kDiySignificandSize - kDpSignificandSize - 2);
        return res;
#endif
    }

void rapidjson::internal::DiyFp::NormalizedBoundaries ( DiyFp *  minus, DiyFp *  plus  ) const

inline

Definition at line 139 of file dtoa.h.

                                                               {
        DiyFp pl = DiyFp((f << 1) + 1, e - 1).NormalizeBoundary();
        DiyFp mi = (f == kDpHiddenBit) ? DiyFp((f << 2) - 1, e - 2) : DiyFp((f << 1) - 1, e - 1);
        mi.f <<= mi.e - pl.e;
        mi.e = pl.e;
        *plus = pl;
        *minus = mi;
    }

DiyFp rapidjson::internal::DiyFp::operator* ( const DiyFp &  rhs ) const

inline

mult_round

Definition at line 72 of file dtoa.h.

                                            {
#if defined(_MSC_VER) && defined(_M_AMD64)
        uint64_t h;
        uint64_t l = _umul128(f, rhs.f, &h);
        if (l & (uint64_t(1) << 63)) // rounding
            h++;
        return DiyFp(h, e + rhs.e + 64);
#elif (__GNUC__ > 4 || (__GNUC__ == 4 && __GNUC_MINOR__ >= 6)) && defined(__x86_64__)
        unsigned __int128 p = static_cast<unsigned __int128>(f) * static_cast<unsigned __int128>(rhs.f);
        uint64_t h = static_cast<uint64_t>(p >> 64);
        uint64_t l = static_cast<uint64_t>(p);
        if (l & (uint64_t(1) << 63)) // rounding
            h++;
        return DiyFp(h, e + rhs.e + 64);
#else
        const uint64_t M32 = 0xFFFFFFFF;
        const uint64_t a = f >> 32;
        const uint64_t b = f & M32;
        const uint64_t c = rhs.f >> 32;
        const uint64_t d = rhs.f & M32;
        const uint64_t ac = a * c;
        const uint64_t bc = b * c;
        const uint64_t ad = a * d;
        const uint64_t bd = b * d;
        uint64_t tmp = (bd >> 32) + (ad & M32) + (bc & M32);
        tmp += 1U << 31;  /// mult_round
        return DiyFp(ac + (ad >> 32) + (bc >> 32) + (tmp >> 32), e + rhs.e + 64);
#endif
    }

DiyFp rapidjson::internal::DiyFp::operator- ( const DiyFp &  rhs ) const

inline

Definition at line 68 of file dtoa.h.

                                            {
        return DiyFp(f - rhs.f, e);
    }

Member Data Documentation

int rapidjson::internal::DiyFp::e

Definition at line 157 of file dtoa.h.

uint64_t rapidjson::internal::DiyFp::f

Definition at line 156 of file dtoa.h.

const int rapidjson::internal::DiyFp::kDiySignificandSize = 64

static

Definition at line 148 of file dtoa.h.

const int rapidjson::internal::DiyFp::kDpExponentBias = 0x3FF + kDpSignificandSize

static

Definition at line 150 of file dtoa.h.

const uint64_t rapidjson::internal::DiyFp::kDpExponentMask = RAPIDJSON_UINT64_C2(0x7FF00000, 0x00000000)

static

Definition at line 152 of file dtoa.h.

const uint64_t rapidjson::internal::DiyFp::kDpHiddenBit = RAPIDJSON_UINT64_C2(0x00100000, 0x00000000)

static

Definition at line 154 of file dtoa.h.

const int rapidjson::internal::DiyFp::kDpMinExponent = -kDpExponentBias

static

Definition at line 151 of file dtoa.h.

const uint64_t rapidjson::internal::DiyFp::kDpSignificandMask = RAPIDJSON_UINT64_C2(0x000FFFFF, 0xFFFFFFFF)

static

Definition at line 153 of file dtoa.h.

const int rapidjson::internal::DiyFp::kDpSignificandSize = 52

static

Definition at line 149 of file dtoa.h.

---

The documentation for this struct was generated from the following file:

• art/rapidjson/internal/dtoa.h