Common.h

Go to the documentation of this file.

/*
        This file is part of cpp-ethereum.

        cpp-ethereum is free software: you can redistribute it and/or modify
        it under the terms of the GNU General Public License as published by
        the Free Software Foundation, either version 3 of the License, or
        (at your option) any later version.

        cpp-ethereum is distributed in the hope that it will be useful,
        but WITHOUT ANY WARRANTY; without even the implied warranty of
        MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
        GNU General Public License for more details.

        You should have received a copy of the GNU General Public License
        along with cpp-ethereum.  If not, see <http://www.gnu.org/licenses/>.
*/
#pragma once

// way to many unsigned to size_t warnings in 32 bit build
#ifdef _M_IX86
#pragma warning(disable:4244)
#endif

#if _MSC_VER && _MSC_VER < 1900
#define _ALLOW_KEYWORD_MACROS
#define noexcept throw()
#endif

#ifdef __INTEL_COMPILER
#pragma warning(disable:3682) //call through incomplete class
#endif

#include <map>
#include <unordered_map>
#include <vector>
#include <set>
#include <unordered_set>
#include <functional>
#include <string>
#include <chrono>
#pragma warning(push)
#pragma GCC diagnostic push
#pragma GCC diagnostic ignored "-Wunused-parameter"
#include <boost/multiprecision/cpp_int.hpp>
#pragma warning(pop)
#pragma GCC diagnostic pop
#include "vector_ref.h"

// CryptoPP defines byte in the global namespace, so must we.
using byte = uint8_t;

// Quote a given token stream to turn it into a string.
#define DEV_QUOTED_HELPER(s) #s
#define DEV_QUOTED(s) DEV_QUOTED_HELPER(s)

#define DEV_IGNORE_EXCEPTIONS(X) try { X; } catch (...) {}

#define DEV_IF_THROWS(X) try{X;}catch(...)

namespace dev
{

extern char const* Version;

static const std::string EmptyString;

// Binary data types.
using bytes = std::vector<byte>;
using bytesRef = vector_ref<byte>;
using bytesConstRef = vector_ref<byte const>;

template <class T>
class secure_vector
{
public:
        secure_vector() {}
        secure_vector(secure_vector<T> const& /*_c*/) = default;  // See https://github.com/ethereum/libweb3core/pull/44
        explicit secure_vector(size_t _size): m_data(_size) {}
        explicit secure_vector(size_t _size, T _item): m_data(_size, _item) {}
        explicit secure_vector(std::vector<T> const& _c): m_data(_c) {}
        explicit secure_vector(vector_ref<T> _c): m_data(_c.data(), _c.data() + _c.size()) {}
        explicit secure_vector(vector_ref<const T> _c): m_data(_c.data(), _c.data() + _c.size()) {}
        ~secure_vector() { ref().cleanse(); }

        secure_vector<T>& operator=(secure_vector<T> const& _c)
        {
                if (&_c == this)
                        return *this;

                ref().cleanse();
                m_data = _c.m_data;
                return *this;
        }
        std::vector<T>& writable() { clear(); return m_data; }
        std::vector<T> const& makeInsecure() const { return m_data; }

        void clear() { ref().cleanse(); }

        vector_ref<T> ref() { return vector_ref<T>(&m_data); }
        vector_ref<T const> ref() const { return vector_ref<T const>(&m_data); }

        size_t size() const { return m_data.size(); }
        bool empty() const { return m_data.empty(); }

        void swap(secure_vector<T>& io_other) { m_data.swap(io_other.m_data); }

private:
        std::vector<T> m_data;
};

using bytesSec = secure_vector<byte>;

// Numeric types.
using bigint = boost::multiprecision::number<boost::multiprecision::cpp_int_backend<>>;
using u8 =  boost::multiprecision::number<boost::multiprecision::cpp_int_backend<8, 8, boost::multiprecision::unsigned_magnitude, boost::multiprecision::unchecked, void>>;
using u64 =  boost::multiprecision::number<boost::multiprecision::cpp_int_backend<64, 64, boost::multiprecision::unsigned_magnitude, boost::multiprecision::unchecked, void>>;
using u128 =  boost::multiprecision::number<boost::multiprecision::cpp_int_backend<128, 128, boost::multiprecision::unsigned_magnitude, boost::multiprecision::unchecked, void>>;
using u256 =  boost::multiprecision::number<boost::multiprecision::cpp_int_backend<256, 256, boost::multiprecision::unsigned_magnitude, boost::multiprecision::unchecked, void>>;
using s256 =  boost::multiprecision::number<boost::multiprecision::cpp_int_backend<256, 256, boost::multiprecision::signed_magnitude, boost::multiprecision::unchecked, void>>;
using u160 =  boost::multiprecision::number<boost::multiprecision::cpp_int_backend<160, 160, boost::multiprecision::unsigned_magnitude, boost::multiprecision::unchecked, void>>;
using s160 =  boost::multiprecision::number<boost::multiprecision::cpp_int_backend<160, 160, boost::multiprecision::signed_magnitude, boost::multiprecision::unchecked, void>>;
using u512 =  boost::multiprecision::number<boost::multiprecision::cpp_int_backend<512, 512, boost::multiprecision::unsigned_magnitude, boost::multiprecision::unchecked, void>>;
using s512 =  boost::multiprecision::number<boost::multiprecision::cpp_int_backend<512, 512, boost::multiprecision::signed_magnitude, boost::multiprecision::unchecked, void>>;
using u256s = std::vector<u256>;
using u160s = std::vector<u160>;
using u256Set = std::set<u256>;
using u160Set = std::set<u160>;

// Map types.
using StringMap = std::map<std::string, std::string>;
using BytesMap = std::map<bytes, bytes>;
using u256Map = std::map<u256, u256>;
using HexMap = std::map<bytes, bytes>;

// Hash types.
using StringHashMap = std::unordered_map<std::string, std::string>;
using u256HashMap = std::unordered_map<u256, u256>;

// String types.
using strings = std::vector<std::string>;

// Fixed-length string types.
using string32 = std::array<char, 32>;
static const string32 ZeroString32 = {{ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }};

// Null/Invalid values for convenience.
static const bytes NullBytes;
static const std::map<u256, u256> EmptyMapU256U256;
extern const u256 Invalid256;

inline s256 u2s(u256 _u)
{
        static const bigint c_end = bigint(1) << 256;
        if (boost::multiprecision::bit_test(_u, 255))
                return s256(-(c_end - _u));
        else
                return s256(_u);
}

inline u256 s2u(s256 _u)
{
        static const bigint c_end = bigint(1) << 256;
    if (_u >= 0)
                return u256(_u);
    else
                return u256(c_end + _u);
}

std::string inUnits(bigint const& _b, strings const& _units);

inline unsigned int toLog2(u256 _x)
{
        unsigned ret;
        for (ret = 0; _x >>= 1; ++ret) {}
        return ret;
}

template <size_t n> inline u256 exp10()
{
        return exp10<n - 1>() * u256(10);
}

template <> inline u256 exp10<0>()
{
        return u256(1);
}

template <typename T> uint64_t toUint64(T _u)
{
        return static_cast<uint64_t>(u64(_u));
}

template <typename T> uint8_t toUint8(T _u)
{
        return static_cast<uint8_t>(u8(_u));
}

template <class N>
inline N diff(N const& _a, N const& _b)
{
        return std::max(_a, _b) - std::min(_a, _b);
}

class ScopeGuard
{
public:
        ScopeGuard(std::function<void(void)> _f): m_f(_f) {}
        ~ScopeGuard() { m_f(); }

private:
        std::function<void(void)> m_f;
};

class HasInvariants
{
public:
        virtual bool invariants() const = 0;
};

class InvariantChecker
{
public:
        InvariantChecker(HasInvariants* _this, char const* _fn, char const* _file, int _line): m_this(_this), m_function(_fn), m_file(_file), m_line(_line) { checkInvariants(_this, _fn , _file, _line, true); }
        ~InvariantChecker() { checkInvariants(m_this, m_function, m_file, m_line, false); }
        static void checkInvariants(HasInvariants const* _this, char const* _fn, char const* _file, int line, bool _pre);

private:
        HasInvariants const* m_this;
        char const* m_function;
        char const* m_file;
        int m_line;
};

#if ETH_DEBUG
#define DEV_INVARIANT_CHECK ::dev::InvariantChecker __dev_invariantCheck(this, BOOST_CURRENT_FUNCTION, __FILE__, __LINE__)
#define DEV_INVARIANT_CHECK_HERE ::dev::InvariantChecker::checkInvariants(this, BOOST_CURRENT_FUNCTION, __FILE__, __LINE__, true)
#else
#define DEV_INVARIANT_CHECK (void)0;
#define DEV_INVARIANT_CHECK_HERE (void)0;
#endif

class TimerHelper
{
public:
        TimerHelper(std::string const& _id, unsigned _msReportWhenGreater = 0): m_t(std::chrono::high_resolution_clock::now()), m_id(_id), m_ms(_msReportWhenGreater) {}
        ~TimerHelper();

private:
        std::chrono::high_resolution_clock::time_point m_t;
        std::string m_id;
        unsigned m_ms;
};

class Timer
{
public:
        Timer() { restart(); }

        std::chrono::high_resolution_clock::duration duration() const { return std::chrono::high_resolution_clock::now() - m_t; }
        double elapsed() const { return std::chrono::duration_cast<std::chrono::microseconds>(duration()).count() / 1000000.0; }
        void restart() { m_t = std::chrono::high_resolution_clock::now(); }

private:
        std::chrono::high_resolution_clock::time_point m_t;
};

#define DEV_TIMED(S) for (::std::pair<::dev::TimerHelper, bool> __eth_t(S, true); __eth_t.second; __eth_t.second = false)
#define DEV_TIMED_SCOPE(S) ::dev::TimerHelper __eth_t(S)
#if defined(_MSC_VER)
#define DEV_TIMED_FUNCTION DEV_TIMED_SCOPE(__FUNCSIG__)
#else
#define DEV_TIMED_FUNCTION DEV_TIMED_SCOPE(__PRETTY_FUNCTION__)
#endif

#define DEV_TIMED_ABOVE(S, MS) for (::std::pair<::dev::TimerHelper, bool> __eth_t(::dev::TimerHelper(S, MS), true); __eth_t.second; __eth_t.second = false)
#define DEV_TIMED_SCOPE_ABOVE(S, MS) ::dev::TimerHelper __eth_t(S, MS)
#if defined(_MSC_VER)
#define DEV_TIMED_FUNCTION_ABOVE(MS) DEV_TIMED_SCOPE_ABOVE(__FUNCSIG__, MS)
#else
#define DEV_TIMED_FUNCTION_ABOVE(MS) DEV_TIMED_SCOPE_ABOVE(__PRETTY_FUNCTION__, MS)
#endif

#ifdef _MSC_VER
// TODO.
#define DEV_UNUSED
#else
#define DEV_UNUSED __attribute__((unused))
#endif

enum class WithExisting: int
{
        Trust = 0,
        Verify,
        Rescue,
        Kill
};

uint64_t utcTime();

}

namespace std
{

inline dev::WithExisting max(dev::WithExisting _a, dev::WithExisting _b)
{
        return static_cast<dev::WithExisting>(max(static_cast<int>(_a), static_cast<int>(_b)));
}

template <> struct hash<dev::u256>
{
        size_t operator()(dev::u256 const& _a) const
        {
                unsigned size = _a.backend().size();
                auto limbs = _a.backend().limbs();
                return boost::hash_range(limbs, limbs + size);
        }
};

}