inner_block.hpp

 
#ifndef UFO_CONTAINER_TREE_INNER_BLOCK_HPP
#define UFO_CONTAINER_TREE_INNER_BLOCK_HPP
 
// UFO
// #include <ufo/container/tree/code.hpp>
#include <ufo/container/tree/index.hpp>
 
// STL
#include <array>
#include <atomic>
#include <cstddef>
#include <cstdint>
 
namespace ufo
{
template <std::size_t Dim, std::size_t BF>
struct TreeInnerBlock {
    using modified_type = std::uint16_t;
 
    static_assert(sizeof(std::atomic<modified_type>) == sizeof(modified_type));
    static_assert(sizeof(std::atomic<TreeIndex::pos_type>) == sizeof(TreeIndex::pos_type));
 
    alignas(std::atomic_ref<TreeIndex::pos_type>::required_alignment)
        std::array<TreeIndex::pos_type, BF> children;
 
    // Code to the first node of the block
    // std::array<typename TreeCode<Dim>::code_type, 3> code;
 
    TreeIndex::pos_type parent_block;
    std::uint8_t        parent_offset;
 
    std::uint8_t depth;
 
    // Bit set saying if the node corresponding to the bit has been modified
    alignas(std::atomic_ref<modified_type>::required_alignment) modified_type modified;
};
 
static_assert(24 == sizeof(TreeInnerBlock<2, 4>));
static_assert(40 == sizeof(TreeInnerBlock<3, 8>));
static_assert(72 == sizeof(TreeInnerBlock<4, 16>));
 
static_assert(std::is_standard_layout_v<TreeInnerBlock<2, 4>>);
static_assert(std::is_standard_layout_v<TreeInnerBlock<3, 8>>);
static_assert(std::is_standard_layout_v<TreeInnerBlock<4, 16>>);
}  // namespace ufo
 
#endif  // UFO_CONTAINER_TREE_INNER_BLOCK_HPP