shamtree::KarrasTreeTraverser Struct Reference

Utility struct to traverse a Karras Radix Tree. More...

#include <shamtree/include/shamtree/KarrasTreeTraverser.hpp>

Collaboration diagram for shamtree::KarrasTreeTraverser:

Public Member Functions
KarrasTreeTraverserAccessed	get_read_access (sham::EventList &deps) const
	get read only accessor
void	complete_event_state (sycl::event e) const
	complete the buffer states with the resulting event
bool	is_root_leaf () const
	is the root a leaf ?

Public Attributes
const sham::DeviceBuffer< u32 > &	buf_lchild_id
	ref to left child id buffer
const sham::DeviceBuffer< u32 > &	buf_rchild_id
	ref to right child id buffer
const sham::DeviceBuffer< u8 > &	buf_lchild_flag
	ref to left child flag buffer
const sham::DeviceBuffer< u8 > &	buf_rchild_flag
	ref to right child flag buffer
u32	offset_leaf
	how many internal nodes before the first leaf ?

Detailed Description

Utility struct to traverse a Karras Radix Tree.

Definition at line 138 of file KarrasTreeTraverser.hpp.

Member Function Documentation

complete_event_state()

void shamtree::KarrasTreeTraverser::complete_event_state ( sycl::event  e ) const

inline

complete the buffer states with the resulting event

Definition at line 157 of file KarrasTreeTraverser.hpp.

Here is the call graph for this function:

get_read_access()

KarrasTreeTraverserAccessed shamtree::KarrasTreeTraverser::get_read_access ( sham::EventList &  deps ) const

inline

get read only accessor

Definition at line 147 of file KarrasTreeTraverser.hpp.

Here is the call graph for this function:

is_root_leaf()

bool shamtree::KarrasTreeTraverser::is_root_leaf ( ) const

inline

is the root a leaf ?

Definition at line 165 of file KarrasTreeTraverser.hpp.

Member Data Documentation

buf_lchild_flag

const sham::DeviceBuffer<u8>& shamtree::KarrasTreeTraverser::buf_lchild_flag

ref to left child flag buffer

Definition at line 142 of file KarrasTreeTraverser.hpp.

buf_lchild_id

const sham::DeviceBuffer<u32>& shamtree::KarrasTreeTraverser::buf_lchild_id

ref to left child id buffer

Definition at line 140 of file KarrasTreeTraverser.hpp.

buf_rchild_flag

const sham::DeviceBuffer<u8>& shamtree::KarrasTreeTraverser::buf_rchild_flag

ref to right child flag buffer

Definition at line 143 of file KarrasTreeTraverser.hpp.

buf_rchild_id

const sham::DeviceBuffer<u32>& shamtree::KarrasTreeTraverser::buf_rchild_id

ref to right child id buffer

Definition at line 141 of file KarrasTreeTraverser.hpp.

offset_leaf

u32 shamtree::KarrasTreeTraverser::offset_leaf

how many internal nodes before the first leaf ?

Definition at line 144 of file KarrasTreeTraverser.hpp.

---

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

• shamtree/include/shamtree/KarrasTreeTraverser.hpp