bytes.h

 
 
#pragma once
 
#include <cstddef>
#include <span>
#include <string_view>
#include <array>
#include <bit>
#include <span>
 
namespace ghassanpl
{
 
    template <typename T>
    concept bytelike = (alignof(T) == alignof(std::byte) && sizeof(T) == sizeof(std::byte) && std::is_trivial_v<T>);
 
    template <typename T>
    concept bytelike_range = std::ranges::range<T> && bytelike<std::ranges::range_value_t<T>>;
 
    template <bytelike TO, typename FROM, size_t N = std::dynamic_extent>
    requires std::is_trivially_copyable_v<FROM>
    std::span<TO> as_bytelikes(std::span<FROM, N> bytes) noexcept
    {
        return { reinterpret_cast<TO*>(bytes.data()), bytes.size() * sizeof(FROM) };
    }
 
    template <bytelike TO, typename T>
    requires std::is_trivially_copyable_v<T>
    std::span<TO const> as_bytelikes(T const& pod) noexcept
    {
        return { reinterpret_cast<TO const*>(std::addressof(pod)), sizeof(pod) };
    }
    
    template <bytelike FROM> constexpr auto to_u8(FROM byte) noexcept { return std::bit_cast<uint8_t>(byte); }
    template <bytelike FROM> constexpr auto to_char(FROM byte) noexcept { return std::bit_cast<char>(byte); }
    template <bytelike FROM> constexpr auto to_byte(FROM byte) noexcept { return std::bit_cast<std::byte>(byte); }
    template <bytelike FROM> constexpr auto to_uchar(FROM byte) noexcept { return std::bit_cast<unsigned char>(byte); }
    template <bytelike FROM> constexpr auto to_char8(FROM byte) noexcept { return std::bit_cast<char8_t>(byte); }
 
    template<typename S, typename D>
    using copy_const_t = std::conditional_t<std::is_const_v<S>, std::add_const_t<D>, std::remove_const_t<D>>;
 
    template <bytelike FROM, size_t N = std::dynamic_extent> auto as_chars(std::span<FROM, N> bytes) noexcept { return as_bytelikes<copy_const_t<FROM, char>>(bytes); }
    template <bytelike FROM, size_t N = std::dynamic_extent> auto as_bytes(std::span<FROM, N> bytes) noexcept { return as_bytelikes<copy_const_t<FROM, std::byte>>(bytes); }
    template <bytelike FROM, size_t N = std::dynamic_extent> auto as_uchars(std::span<FROM, N> bytes) noexcept { return as_bytelikes<copy_const_t<FROM, unsigned char>>(bytes); }
    template <bytelike FROM, size_t N = std::dynamic_extent> auto as_u8s(std::span<FROM, N> bytes) noexcept { return as_bytelikes<copy_const_t<FROM, uint8_t>>(bytes); }
    template <bytelike FROM, size_t N = std::dynamic_extent> auto as_char8s(std::span<FROM, N> bytes) noexcept { return as_bytelikes<copy_const_t<FROM, char8_t>>(bytes); }
 
    template <typename T> requires std::is_trivial_v<T> auto as_chars(T const& data) noexcept { return as_bytelikes<char>(data); }
    template <typename T> requires std::is_trivial_v<T> auto as_bytes(T const& data) noexcept { return as_bytelikes<std::byte>(data); }
    template <typename T> requires std::is_trivial_v<T> auto as_uchars(T const& data) noexcept { return as_bytelikes<unsigned char>(data); }
    template <typename T> requires std::is_trivial_v<T> auto as_u8s(T const& data) noexcept { return as_bytelikes<uint8_t>(data); }
    template <typename T> requires std::is_trivial_v<T> auto as_char8s(T const& data) noexcept { return as_bytelikes<char8_t>(data); }
 
 
    template <bytelike B, size_t N = std::dynamic_extent>
    bool nth_bit(std::span<B const, N> range, size_t n) noexcept
    {
        if (n >= u8range.size() * CHAR_BIT)
            return false;
        const auto u8range = as_u8s(range);
        const auto byte = u8range[n / CHAR_BIT];
        return byte & (1 << (n % CHAR_BIT));
    }
 
    template <bytelike B, size_t N = std::dynamic_extent>
    void set_nth_bit(std::span<B, N> range, size_t n, bool value) noexcept
    {
        if (n >= u8range.size() * CHAR_BIT)
            return;
        auto u8range = as_u8s(range);
        auto byte = u8range[n / CHAR_BIT];
        if (value)
            byte |= (1 << (n % CHAR_BIT));
        else
            byte &= ~(1 << (n % CHAR_BIT));
    }
 
    template <typename T>
    requires std::is_trivially_copyable_v<T>
    bool nth_bit(T const& pod, size_t n) noexcept
    {
        return nth_bit(as_u8s(pod), n);
    }
 
    template <typename T>
    requires std::is_trivially_copyable_v<T>
    void set_nth_bit(T& pod, size_t n, bool value) noexcept
    {
        set_nth_bit(as_u8s(pod), n, value);
    }
 
    template <size_t N, bytelike B, size_t SN = std::dynamic_extent>
    bool nth_bit(std::span<B const, SN> range) noexcept
    {
        if (N >= u8range.size() * CHAR_BIT)
            return false;
        const auto u8range = as_u8s(range);
        const auto byte = u8range[N / CHAR_BIT];
        return byte & (1 << (N % CHAR_BIT));
    }
 
    template <size_t N, bytelike B, size_t SN = std::dynamic_extent>
    void set_nth_bit(std::span<B, SN> range, bool value) noexcept
    {
        if (N >= u8range.size() * CHAR_BIT)
            return;
        auto u8range = as_u8s(range);
        auto byte = u8range[N / CHAR_BIT];
        if (value)
            byte |= (1 << (N % CHAR_BIT));
        else
            byte &= ~(1 << (N % CHAR_BIT));
    }
 
    template <size_t N, typename T>
    requires std::is_trivially_copyable_v<T>
    bool nth_bit(T const& pod) noexcept
    {
        return nth_bit<N>(as_u8s(pod));
    }
 
    template <size_t N, typename T>
    requires std::is_trivially_copyable_v<T>
    void set_nth_bit(T& pod, bool value) noexcept
    {
        set_nth_bit<N>(as_u8s(pod), value);
    }
 
    template <bytelike B, std::integral T>
    constexpr auto to_bytelike_array(T value)
    {
        value = std::bit_cast<std::make_unsigned_t<T>>(value);
        std::array<B, sizeof(T)> result;
        for (size_t i = 0; i < sizeof(T); ++i)
        {
            result[i] = static_cast<B>(value & 0xFF);
            value >>= 8;
        }
        return result;
    }
 
    template <std::integral T> constexpr auto to_u8_array(T value) { return to_bytelike_array<uint8_t>(value); }
 
    template <bytelike T>
    struct align_front_to_result
    {
        std::span<T> prefix;
        std::span<T> aligned;
    };
 
    template <size_t ALIGN, bytelike T, size_t N = std::dynamic_extent>
    auto align_front_to(std::span<T, N> bytes) noexcept -> align_front_to_result<T>
    {
        static_assert(ALIGN >= 1, "Alignment must be greater or equal to 1");
        if constexpr (ALIGN == 1)
        {
            return bytes;
        }
        else
        {
            void* ptr = const_cast<std::remove_const_t<T>*>(bytes.data());
            size_t size = bytes.size();
            ptr = std::align(ALIGN, ALIGN, ptr, size);
            if (!ptr)
                return { bytes, {} };
            
            return { { bytes.data(), bytes.size() - size}, { const_cast<T*>(reinterpret_cast<std::remove_const_t<T>*>(ptr)), size }};
        }
    }
 
    template <bytelike T>
    struct align_back_to_result
    {
        std::span<T> aligned;
        std::span<T> suffix;
    };
 
    template <size_t ALIGN, bytelike T, size_t N = std::dynamic_extent>
    constexpr auto align_back_to(std::span<T, N> bytes) noexcept -> align_back_to_result<T>
    {
        static_assert(ALIGN >= 1, "Alignment must be greater or equal to 1");
        if constexpr (ALIGN == 1)
        {
            return bytes;
        }
        else
        {
            const auto size = bytes.size();
 
            if (size < ALIGN)
                return { {}, bytes };
 
            const auto aligned_size = size - (size % ALIGN);
            return { bytes.subspan(0, aligned_size), bytes.subspan(aligned_size, size % ALIGN) };
        }
    }
 
    template <bytelike T, typename MIDDLE = T>
    struct align_to_result
    {
        std::span<T> prefix;
        std::span<MIDDLE> aligned;
        std::span<T> suffix;
    };
 
    template <size_t ALIGN, bytelike T, size_t N = std::dynamic_extent>
    auto align_to(std::span<T, N> bytes) noexcept -> align_to_result<T>
    {
        static_assert(ALIGN >= 1, "Alignment must be greater or equal to 1");
        if constexpr (ALIGN == 1)
        {
            return bytes;
        }
        else
        {
            void* ptr = const_cast<std::remove_const_t<T>*>(bytes.data());
            size_t size = bytes.size();
            ptr = std::align(ALIGN, ALIGN, ptr, size);
            if (!ptr)
                return { bytes, {}, {} };
 
            const auto aligned_size = size - (size % ALIGN);
            return { 
                { bytes.data(), bytes.size() - size}, 
                { const_cast<T*>(reinterpret_cast<std::remove_const_t<T>*>(ptr)), aligned_size }, 
                { const_cast<T*>(reinterpret_cast<std::remove_const_t<T>*>(ptr)) + aligned_size, size % ALIGN }
            };
        }
    }
 
    template <typename TO, bytelike B, size_t N = std::dynamic_extent>
    auto aligned_span_cast(std::span<B, N> bytes) noexcept -> align_to_result<B, TO>
    {
        const auto [prefix, aligned, suffix] = align_to<std::max(alignof(TO), sizeof(TO))>(bytes);
        const auto std::span<TO> aligned_cast{ 
            reinterpret_cast<TO*>(aligned.data()), 
            reinterpret_cast<TO*>(aligned.data() + aligned.size())
        };
        return { prefix, aligned_cast, suffix };
    }
 
    template <typename TO, bytelike B, size_t N = std::dynamic_extent>
    auto aligned_span_cast_and_construct(std::span<B, N> bytes) noexcept -> align_to_result<B, TO>
    {
        const auto result = aligned_span_cast<TO>(bytes);
        std::uninitialized_default_construct_n(result.aligned.data(), result.aligned.size());
        return result;
    }
 
}