Template Class ChunkedNdtree

• Defined in File chunked_ndtree.h

Class Documentation

template<typename NodeDataT, int dim, int chunk_height>
class ChunkedNdtree

Public Types

using IndexType = NdtreeIndex<dim>

using HeightType = IndexElement

using ChunkType = ChunkedNdtreeChunk<NodeDataT, dim, chunk_height>

using NodeRefType = ChunkedNdtreeNodeRef<ChunkType>

using NodeConstRefType = ChunkedNdtreeNodeRef<const ChunkType>

using NodePtrType = ChunkedNdtreeNodePtr<ChunkType>

using NodeConstPtrType = ChunkedNdtreeNodePtr<const ChunkType>

using NodeDataType = NodeDataT

Public Functions

explicit ChunkedNdtree(HeightType max_height)

~ChunkedNdtree() = default

inline bool empty() const

size_t size() const

inline void clear()

void prune()

inline HeightType getMaxHeight() const

size_t getMemoryUsage() const

inline bool hasNode(const IndexType &index) const

NodePtrType getNode(const IndexType &index)

NodeConstPtrType getNode(const IndexType &index) const

template<typename ...DefaultArgs>
NodeRefType getOrAllocateNode(const IndexType &index, DefaultArgs&&... args)

std::pair<NodePtrType, HeightType> getNodeOrAncestor(const IndexType &index)

std::pair<NodeConstPtrType, HeightType> getNodeOrAncestor(const IndexType &index) const

inline ChunkType &getRootChunk()

inline const ChunkType &getRootChunk() const

inline NodeRefType getRootNode()

inline NodeConstRefType getRootNode() const

template<TraversalOrder traversal_order>
auto getChunkIterator()

template<TraversalOrder traversal_order>
auto getChunkIterator() const

Public Static Attributes

static constexpr HeightType kChunkHeight = chunk_height