2018-06-01 14:08:54 +00:00
|
|
|
#ifndef LLARP_ALIGNED_HPP
|
|
|
|
#define LLARP_ALIGNED_HPP
|
|
|
|
|
2019-01-10 19:41:51 +00:00
|
|
|
#include <util/bencode.h>
|
2019-09-01 12:10:49 +00:00
|
|
|
#include <util/logging/logger.hpp>
|
2019-09-01 12:38:03 +00:00
|
|
|
#include <util/meta/traits.hpp>
|
2019-02-24 23:46:37 +00:00
|
|
|
#include <util/printer.hpp>
|
2018-12-12 01:02:36 +00:00
|
|
|
|
2020-06-29 21:46:25 +00:00
|
|
|
#include <lokimq/hex.h>
|
|
|
|
|
2018-12-20 14:18:03 +00:00
|
|
|
#include <array>
|
|
|
|
#include <cstddef>
|
2018-06-01 14:24:58 +00:00
|
|
|
#include <iomanip>
|
2018-06-01 14:08:54 +00:00
|
|
|
#include <iostream>
|
2018-12-20 14:18:03 +00:00
|
|
|
#include <memory>
|
|
|
|
#include <numeric>
|
|
|
|
#include <type_traits>
|
2018-12-20 17:25:11 +00:00
|
|
|
#include <algorithm>
|
2018-06-01 14:08:54 +00:00
|
|
|
|
2018-10-23 12:40:34 +00:00
|
|
|
extern "C"
|
|
|
|
{
|
|
|
|
extern void
|
|
|
|
randombytes(unsigned char* const ptr, unsigned long long sz);
|
2019-12-10 18:50:52 +00:00
|
|
|
|
|
|
|
extern int
|
2019-12-11 22:58:56 +00:00
|
|
|
sodium_is_zero(const unsigned char* n, const size_t nlen);
|
2018-10-23 12:40:34 +00:00
|
|
|
}
|
2018-06-01 14:08:54 +00:00
|
|
|
namespace llarp
|
|
|
|
{
|
2018-12-20 14:18:03 +00:00
|
|
|
/// aligned buffer that is sz bytes long and aligns to the nearest Alignment
|
2020-04-07 18:38:56 +00:00
|
|
|
template <size_t sz>
|
2020-06-12 23:00:39 +00:00
|
|
|
// Microsoft C malloc(3C) cannot return pointers aligned wider than 8 ffs
|
|
|
|
#ifdef _WIN32
|
|
|
|
struct alignas(uint64_t) AlignedBuffer
|
|
|
|
#else
|
2020-05-23 21:18:00 +00:00
|
|
|
struct alignas(std::max_align_t) AlignedBuffer
|
2020-06-12 23:00:39 +00:00
|
|
|
#endif
|
2018-06-01 14:08:54 +00:00
|
|
|
{
|
2020-05-23 21:18:00 +00:00
|
|
|
static_assert(alignof(std::max_align_t) <= 16, "insane alignment");
|
2020-04-07 18:38:56 +00:00
|
|
|
static_assert(
|
|
|
|
sz >= 8,
|
|
|
|
"AlignedBuffer cannot be used with buffers smaller than 8 "
|
|
|
|
"bytes");
|
2019-12-19 20:17:02 +00:00
|
|
|
|
2018-12-20 14:18:03 +00:00
|
|
|
static constexpr size_t SIZE = sz;
|
|
|
|
|
2020-04-07 18:38:56 +00:00
|
|
|
using Data = std::array<byte_t, SIZE>;
|
2018-12-20 14:18:03 +00:00
|
|
|
|
2018-07-26 21:08:56 +00:00
|
|
|
AlignedBuffer()
|
|
|
|
{
|
2018-12-20 14:18:03 +00:00
|
|
|
Zero();
|
2018-06-22 00:25:30 +00:00
|
|
|
}
|
|
|
|
|
2019-01-02 01:04:06 +00:00
|
|
|
explicit AlignedBuffer(const byte_t* data)
|
2018-06-01 14:08:54 +00:00
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
*this = data;
|
2018-12-20 14:18:03 +00:00
|
|
|
}
|
|
|
|
|
2019-01-02 01:04:08 +00:00
|
|
|
explicit AlignedBuffer(const Data& buf)
|
2018-12-20 14:18:03 +00:00
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
m_data = buf;
|
2018-06-01 14:08:54 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
AlignedBuffer&
|
2018-06-01 17:47:37 +00:00
|
|
|
operator=(const byte_t* data)
|
2018-06-01 14:08:54 +00:00
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
std::memcpy(m_data.data(), data, sz);
|
2018-06-01 14:08:54 +00:00
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
2018-06-01 17:47:37 +00:00
|
|
|
friend std::ostream&
|
|
|
|
operator<<(std::ostream& out, const AlignedBuffer& self)
|
2018-06-01 14:08:54 +00:00
|
|
|
{
|
2020-06-29 21:46:25 +00:00
|
|
|
return out << lokimq::to_hex(self.begin(), self.end());
|
2018-06-01 14:08:54 +00:00
|
|
|
}
|
|
|
|
|
2018-09-24 14:31:58 +00:00
|
|
|
/// bitwise NOT
|
2020-04-07 18:38:56 +00:00
|
|
|
AlignedBuffer<sz>
|
2018-09-24 14:31:58 +00:00
|
|
|
operator~() const
|
|
|
|
{
|
2020-04-07 18:38:56 +00:00
|
|
|
AlignedBuffer<sz> ret;
|
2019-01-02 01:04:04 +00:00
|
|
|
std::transform(begin(), end(), ret.begin(), [](byte_t a) { return ~a; });
|
2018-12-20 14:18:03 +00:00
|
|
|
|
2018-09-24 14:31:58 +00:00
|
|
|
return ret;
|
|
|
|
}
|
|
|
|
|
2018-06-01 14:08:54 +00:00
|
|
|
bool
|
|
|
|
operator==(const AlignedBuffer& other) const
|
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
return m_data == other.m_data;
|
2018-06-01 14:08:54 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
bool
|
|
|
|
operator!=(const AlignedBuffer& other) const
|
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
return m_data != other.m_data;
|
2018-06-01 14:08:54 +00:00
|
|
|
}
|
|
|
|
|
2018-06-22 12:45:46 +00:00
|
|
|
bool
|
|
|
|
operator<(const AlignedBuffer& other) const
|
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
return m_data < other.m_data;
|
2018-06-22 12:45:46 +00:00
|
|
|
}
|
|
|
|
|
2018-08-10 21:34:11 +00:00
|
|
|
bool
|
|
|
|
operator>(const AlignedBuffer& other) const
|
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
return m_data > other.m_data;
|
2018-08-10 21:34:11 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
bool
|
|
|
|
operator<=(const AlignedBuffer& other) const
|
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
return m_data <= other.m_data;
|
2018-08-10 21:34:11 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
bool
|
|
|
|
operator>=(const AlignedBuffer& other) const
|
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
return m_data >= other.m_data;
|
2018-08-10 21:34:11 +00:00
|
|
|
}
|
|
|
|
|
2018-07-28 22:20:32 +00:00
|
|
|
AlignedBuffer
|
|
|
|
operator^(const AlignedBuffer& other) const
|
|
|
|
{
|
2020-04-07 18:38:56 +00:00
|
|
|
AlignedBuffer<sz> ret;
|
|
|
|
std::transform(begin(), end(), other.begin(), ret.begin(), std::bit_xor<byte_t>());
|
2018-07-28 22:20:32 +00:00
|
|
|
return ret;
|
|
|
|
}
|
|
|
|
|
|
|
|
AlignedBuffer&
|
|
|
|
operator^=(const AlignedBuffer& other)
|
|
|
|
{
|
2018-12-20 14:18:03 +00:00
|
|
|
// Mutate in place instead.
|
2020-04-07 18:38:56 +00:00
|
|
|
for (size_t i = 0; i < sz; ++i)
|
2018-12-20 14:18:03 +00:00
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
m_data[i] ^= other.m_data[i];
|
2018-12-20 14:18:03 +00:00
|
|
|
}
|
|
|
|
return *this;
|
2018-06-01 14:08:54 +00:00
|
|
|
}
|
|
|
|
|
2019-01-02 01:03:53 +00:00
|
|
|
byte_t& operator[](size_t idx)
|
|
|
|
{
|
|
|
|
assert(idx < SIZE);
|
2019-12-12 16:12:45 +00:00
|
|
|
return m_data[idx];
|
2019-01-02 01:03:53 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
const byte_t& operator[](size_t idx) const
|
|
|
|
{
|
|
|
|
assert(idx < SIZE);
|
2019-12-12 16:12:45 +00:00
|
|
|
return m_data[idx];
|
2019-01-02 01:03:53 +00:00
|
|
|
}
|
|
|
|
|
2018-12-20 14:18:03 +00:00
|
|
|
static constexpr size_t
|
2018-06-12 11:57:14 +00:00
|
|
|
size()
|
|
|
|
{
|
|
|
|
return sz;
|
|
|
|
}
|
|
|
|
|
2018-06-14 14:04:42 +00:00
|
|
|
void
|
|
|
|
Fill(byte_t f)
|
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
m_data.fill(f);
|
2018-06-14 14:04:42 +00:00
|
|
|
}
|
2018-06-25 15:12:08 +00:00
|
|
|
|
2018-12-20 16:03:55 +00:00
|
|
|
Data&
|
|
|
|
as_array()
|
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
return m_data;
|
2018-12-20 16:03:55 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
const Data&
|
|
|
|
as_array() const
|
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
return m_data;
|
2018-12-20 16:03:55 +00:00
|
|
|
}
|
|
|
|
|
2019-01-02 01:04:04 +00:00
|
|
|
byte_t*
|
|
|
|
data()
|
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
return m_data.data();
|
2019-01-02 01:04:04 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
const byte_t*
|
|
|
|
data() const
|
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
return m_data.data();
|
2019-01-02 01:04:04 +00:00
|
|
|
}
|
|
|
|
|
2018-06-25 15:12:08 +00:00
|
|
|
bool
|
|
|
|
IsZero() const
|
|
|
|
{
|
2019-12-10 18:50:52 +00:00
|
|
|
return sodium_is_zero(data(), size());
|
2018-06-25 15:12:08 +00:00
|
|
|
}
|
2018-06-14 14:04:42 +00:00
|
|
|
|
2018-06-01 14:08:54 +00:00
|
|
|
void
|
|
|
|
Zero()
|
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
m_data.fill(0);
|
2018-06-01 14:08:54 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
void
|
|
|
|
Randomize()
|
|
|
|
{
|
2019-01-02 01:04:04 +00:00
|
|
|
randombytes(data(), SIZE);
|
2018-06-01 14:08:54 +00:00
|
|
|
}
|
|
|
|
|
2019-01-02 01:03:53 +00:00
|
|
|
typename Data::iterator
|
|
|
|
begin()
|
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
return m_data.begin();
|
2019-01-02 01:03:53 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
typename Data::iterator
|
|
|
|
end()
|
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
return m_data.end();
|
2019-01-02 01:03:53 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
typename Data::const_iterator
|
|
|
|
begin() const
|
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
return m_data.cbegin();
|
2019-01-02 01:03:53 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
typename Data::const_iterator
|
|
|
|
end() const
|
|
|
|
{
|
2019-12-12 16:12:45 +00:00
|
|
|
return m_data.cend();
|
2019-01-02 01:03:53 +00:00
|
|
|
}
|
|
|
|
|
2018-06-12 11:57:14 +00:00
|
|
|
bool
|
|
|
|
BEncode(llarp_buffer_t* buf) const
|
|
|
|
{
|
2019-01-02 01:04:04 +00:00
|
|
|
return bencode_write_bytestring(buf, data(), sz);
|
2018-06-12 11:57:14 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
bool
|
|
|
|
BDecode(llarp_buffer_t* buf)
|
|
|
|
{
|
|
|
|
llarp_buffer_t strbuf;
|
2020-04-07 18:38:56 +00:00
|
|
|
if (!bencode_read_string(buf, &strbuf))
|
2018-12-20 14:18:03 +00:00
|
|
|
{
|
2018-06-12 11:57:14 +00:00
|
|
|
return false;
|
2018-12-20 14:18:03 +00:00
|
|
|
}
|
2020-04-07 18:38:56 +00:00
|
|
|
if (strbuf.sz != sz)
|
2018-07-18 20:58:16 +00:00
|
|
|
{
|
2020-05-14 01:35:15 +00:00
|
|
|
llarp::LogError("bdecode buffer size mismatch ", strbuf.sz, "!=", sz);
|
2018-06-12 11:57:14 +00:00
|
|
|
return false;
|
2018-07-18 20:58:16 +00:00
|
|
|
}
|
2019-01-02 01:04:04 +00:00
|
|
|
memcpy(data(), strbuf.base, sz);
|
2018-06-12 11:57:14 +00:00
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
2018-10-25 18:18:12 +00:00
|
|
|
std::string
|
|
|
|
ToHex() const
|
|
|
|
{
|
2020-06-29 21:46:25 +00:00
|
|
|
return lokimq::to_hex(begin(), end());
|
2018-10-25 18:18:12 +00:00
|
|
|
}
|
|
|
|
|
2020-03-01 02:15:25 +00:00
|
|
|
std::string
|
|
|
|
ShortHex() const
|
|
|
|
{
|
2020-06-29 21:46:25 +00:00
|
|
|
return lokimq::to_hex(begin(), begin() + 4);
|
2020-03-01 02:15:25 +00:00
|
|
|
}
|
|
|
|
|
2020-05-19 18:53:03 +00:00
|
|
|
bool
|
|
|
|
FromHex(std::string_view str)
|
|
|
|
{
|
2020-06-29 21:46:25 +00:00
|
|
|
if (str.size() != 2 * size() || !lokimq::is_hex(str))
|
|
|
|
return false;
|
|
|
|
lokimq::from_hex(str.begin(), str.end(), begin());
|
|
|
|
return true;
|
2020-05-19 18:53:03 +00:00
|
|
|
}
|
|
|
|
|
2019-02-24 23:46:37 +00:00
|
|
|
std::ostream&
|
|
|
|
print(std::ostream& stream, int level, int spaces) const
|
|
|
|
{
|
|
|
|
Printer printer(stream, level, spaces);
|
|
|
|
printer.printValue(ToHex());
|
|
|
|
|
|
|
|
return stream;
|
|
|
|
}
|
|
|
|
|
2018-07-19 04:58:39 +00:00
|
|
|
struct Hash
|
|
|
|
{
|
2020-05-22 19:47:42 +00:00
|
|
|
std::size_t
|
|
|
|
operator()(const AlignedBuffer& buf) const noexcept
|
2018-07-19 04:58:39 +00:00
|
|
|
{
|
2020-05-24 11:06:27 +00:00
|
|
|
std::size_t h = 0;
|
|
|
|
std::memcpy(&h, buf.data(), sizeof(std::size_t));
|
|
|
|
return h;
|
2018-07-19 04:58:39 +00:00
|
|
|
}
|
|
|
|
};
|
|
|
|
|
2018-12-20 14:18:03 +00:00
|
|
|
private:
|
2019-12-12 16:12:45 +00:00
|
|
|
Data m_data;
|
2018-06-01 14:08:54 +00:00
|
|
|
};
|
2018-06-18 22:03:50 +00:00
|
|
|
} // namespace llarp
|
2018-06-01 14:08:54 +00:00
|
|
|
|
|
|
|
#endif
|