shamrock::scheduler::LinkedTreeNode Class Reference

Node information in the PatchTree link list. More...

#include <shamrock/include/shamrock/scheduler/PatchTreeNode.hpp>

Collaboration diagram for shamrock::scheduler::LinkedTreeNode:

Public Attributes
u32	level
	Level of the tree node.
u64	parent_nid
	Parent node id.
std::array< u64, 8 >	childs_nid {u64_max}
	Array of childs node ids.
bool	is_leaf = true
	Is this node a leaf.
bool	child_are_all_leafs = false
	Store true if all childrens of this node are leafs.

Detailed Description

Node information in the PatchTree link list.

Definition at line 34 of file PatchTreeNode.hpp.

Member Data Documentation

child_are_all_leafs

bool shamrock::scheduler::LinkedTreeNode::child_are_all_leafs = false

Store true if all childrens of this node are leafs.

This condition is mandatory for a merge to be possible

Definition at line 56 of file PatchTreeNode.hpp.

childs_nid

std::array<u64, 8> shamrock::scheduler::LinkedTreeNode::childs_nid {u64_max}

Array of childs node ids.

Childs nodes are stored in a fixed size array.

If the node has no child the [0] == u64_max. Otherwise the 8 childs ids are valid.

Definition at line 47 of file PatchTreeNode.hpp.

is_leaf

bool shamrock::scheduler::LinkedTreeNode::is_leaf = true

Is this node a leaf.

Definition at line 49 of file PatchTreeNode.hpp.

level

u32 shamrock::scheduler::LinkedTreeNode::level

Level of the tree node.

Definition at line 36 of file PatchTreeNode.hpp.

parent_nid

u64 shamrock::scheduler::LinkedTreeNode::parent_nid

Parent node id.

Definition at line 37 of file PatchTreeNode.hpp.

---

The documentation for this class was generated from the following file:

• shamrock/include/shamrock/scheduler/PatchTreeNode.hpp