large_int.hpp

Go to the documentation of this file.

// Copyright 2024 Man Group Operations Limited
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//     http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or mplied.
// See the License for the specific language governing permissions and
// limitations under the License.
 
#pragma once
 
#ifndef SPARROW_USE_LARGE_INT_PLACEHOLDERS
 
// disabe warnings -Wold-style-cast sign-conversion for clang and gcc
#    if defined(__clang__) || defined(__GNUC__)
#        pragma GCC diagnostic push
#        pragma GCC diagnostic ignored "-Wold-style-cast"
#        pragma GCC diagnostic ignored "-Wsign-conversion"
#        pragma GCC diagnostic ignored "-Wshadow"
#    endif
#    include <sparrow/details/3rdparty/large_integers/int128_t.hpp>
#    include <sparrow/details/3rdparty/large_integers/int256_t.hpp>
 
#    if defined(__clang__) || defined(__GNUC__)
#        pragma GCC diagnostic pop
#    endif
 
#endif
 
#include <cstdint>
#include <type_traits>
 
namespace sparrow
{
#ifdef SPARROW_USE_LARGE_INT_PLACEHOLDERS
    constexpr bool large_int_placeholders = true;
 
    struct int128_t
    {
        int128_t() = default;
 
        std::uint64_t words[2];
 
        bool operator==(const int128_t& other) const
        {
            return words[0] == other.words[0] && words[1] == other.words[1];
        }
 
        bool operator!=(const int128_t& other) const
        {
            return !(*this == other);
        }
    };
 
    struct int256_t
    {
        int256_t() = default;
        std::uint64_t words[4];
 
        bool operator==(const int256_t& other) const
        {
            return words[0] == other.words[0] && words[1] == other.words[1] && words[2] == other.words[2]
                   && words[3] == other.words[3];
        }
 
        bool operator!=(const int256_t& other) const
        {
            return !(*this == other);
        }
    };
    template <class T>
    constexpr bool is_int_placeholder_v = std::is_same_v<T, int128_t> || std::is_same_v<T, int256_t>;
 
#else
 
    template <class T>
    constexpr bool is_int_placeholder_v = false;
    constexpr bool large_int_placeholders = false;
    using int128_t = primesum::int128_t;
    using int256_t = primesum::int256_t;
 
    template <typename T>
    T stobigint(std::string_view str)
    {
        if (str.empty())
        {
            return 0;
        }
        T digits = 0;
        bool negative = false;
        for (auto it = str.begin(); it != str.end(); ++it)
        {
            if (*it == '-')
            {
                if (it == str.begin())
                {
                    negative = true;
                    continue;
                }
                else
                {
                    throw std::invalid_argument("Invalid character in string for conversion to large integer");
                }
            }
            else if (*it < '0' || *it > '9')
            {
                throw std::invalid_argument("Invalid character in string for conversion to large integer");
            }
            digits *= 10;
            digits += T(*it - '0');
        }
        if (negative)
        {
            digits *= -1;
        }
        return digits;
    }
 
#endif
}  // namespace sparrow
 
#if defined(__cpp_lib_format)
 
#    include <format>
 
// Full specialization fails on OSX 15.4 because the
// template is already instantiated in std::format
// implementation
template <class charT>
struct std::formatter<sparrow::int128_t, charT>
{
    template <class ParseContext>
    constexpr ParseContext::iterator parse(ParseContext& ctx)
    {
        return ctx.begin();  // Simple implementation
    }
 
    template <class FmtContext>
    FmtContext::iterator format(const sparrow::int128_t& n, FmtContext& ctx) const
    {
#    ifdef SPARROW_USE_LARGE_INT_PLACEHOLDERS
        return std::format_to(ctx.out(), "int128_t({}, {})", n.words[0], n.words[1]);
#    else
        const std::string str = primesum::to_string(n);
        return std::format_to(ctx.out(), "{}", str);
#    endif
    }
};
 
template <class charT>
struct std::formatter<sparrow::int256_t, charT>
{
    template <class ParseContext>
    constexpr ParseContext::iterator parse(ParseContext& ctx)
    {
        return ctx.begin();  // Simple implementation
    }
 
    template <class FmtContext>
    FmtContext::iterator format(const sparrow::int256_t& n, FmtContext& ctx) const
    {
#    ifdef SPARROW_USE_LARGE_INT_PLACEHOLDERS
        return std::format_to(ctx.out(), "int256_t({}, {}, {}, {})", n.words[0], n.words[1], n.words[2], n.words[3]);
#    else
        const std::string str = primesum::to_string(n);
        return std::format_to(ctx.out(), "{}", str);
#    endif
    }
};
 
#endif