leaf_block.hpp

 
#ifndef UFO_CONTAINER_TREE_LEAF_BLOCK_HPP
#define UFO_CONTAINER_TREE_LEAF_BLOCK_HPP
 
// UFO
#include <ufo/container/tree/index.hpp>
 
// STL
#include <atomic>
#include <cstddef>
#include <cstdint>
#include <type_traits>
 
namespace ufo
{
template <std::size_t Dim, std::size_t BF>
struct TreeLeafBlock {
    using modified_type = std::uint16_t;
 
    static_assert(sizeof(std::atomic<modified_type>) == sizeof(modified_type));
 
    TreeIndex::pos_type parent_block;
    std::uint8_t        parent_offset;
 
    // Bit saying if the node corresponding to the bit has been modified
    alignas(std::atomic_ref<modified_type>::required_alignment) modified_type modified;
};
 
static_assert(8 == sizeof(TreeLeafBlock<2, 4>));
static_assert(8 == sizeof(TreeLeafBlock<3, 8>));
static_assert(8 == sizeof(TreeLeafBlock<4, 16>));
 
static_assert(std::is_standard_layout_v<TreeLeafBlock<2, 4>>);
static_assert(std::is_standard_layout_v<TreeLeafBlock<3, 8>>);
static_assert(std::is_standard_layout_v<TreeLeafBlock<4, 16>>);
}  // namespace ufo
 
#endif  // UFO_CONTAINER_TREE_LEAF_BLOCK_HPP