RadixTree.hpp File Reference

#include "shamalgs/memory.hpp"
#include "shamalgs/primitives/reduction.hpp"
#include "shamalgs/reduction.hpp"
#include "shammath/sfc/morton.hpp"
#include "shamsys/NodeInstance.hpp"
#include "shamsys/legacy/log.hpp"
#include "shamsys/legacy/sycl_mpi_interop.hpp"
#include "shamtree/RadixTreeField.hpp"
#include "shamtree/TreeCellRanges.hpp"
#include "shamtree/TreeMortonCodes.hpp"
#include "shamtree/TreeReducedMortonCodes.hpp"
#include "shamtree/TreeStructure.hpp"
#include "shamtree/kernels/compute_ranges.hpp"
#include "shamtree/kernels/convert_ranges.hpp"
#include "shamtree/kernels/geometry_utils.hpp"
#include "shamtree/kernels/karras_alg.hpp"
#include "shamtree/kernels/reduction_alg.hpp"
#include "shamtree/key_morton_sort.hpp"
#include <array>
#include <memory>
#include <set>
#include <stdexcept>
#include <tuple>
#include <vector>

Include dependency graph for RadixTree.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	RadixTree< Umorton, Tvec >
	The radix tree. More...
struct	RadixTree< Umorton, Tvec >::CuttedTree
class	RadixTree< Umorton, Tvec >::LeafIterator
class	tree_comm::RadixTreeMPIRequest< u_morton, vec3 >
class	walker::Radix_tree_accessor< u_morton, vec3 >

Functions
template<class u_morton , class vec3 >
void	tree_comm::wait_all (std::vector< RadixTreeMPIRequest< u_morton, vec3 > > &rqs)
template<class u_morton , class vec3 >
u64	tree_comm::comm_isend (RadixTree< u_morton, vec3 > &rtree, std::vector< RadixTreeMPIRequest< u_morton, vec3 > > &rqs, i32 rank_dest, i32 tag, MPI_Comm comm)
template<class u_morton , class vec3 >
u64	tree_comm::comm_irecv_probe (RadixTree< u_morton, vec3 > &rtree, std::vector< RadixTreeMPIRequest< u_morton, vec3 > > &rqs, i32 rank_source, i32 tag, MPI_Comm comm)
template<class vec3 , class flt >
bool	walker::interaction_crit::sph_radix_cell_crit (vec3 xyz_a, vec3 part_a_box_min, vec3 part_a_box_max, vec3 cur_cell_box_min, vec3 cur_cell_box_max, flt box_int_sz)
template<class vec3 , class flt >
bool	walker::interaction_crit::sph_cell_cell_crit (vec3 cella_min, vec3 cella_max, vec3 cellb_min, vec3 cellb_max, flt rint_a, flt rint_b)
template<class Rta , class Functor_iter >
void	walker::iter_object_in_cell (const Rta &acc, const u32 &cell_id, Functor_iter &&func_it)
template<class Rta , class Functor_int_cd , class Functor_iter , class Functor_iter_excl >
void	walker::rtree_for_cell (const Rta &acc, Functor_int_cd &&func_int_cd, Functor_iter &&func_it, Functor_iter_excl &&func_excl)
template<class Rta , class Functor_int_cd , class Functor_iter , class Functor_iter_excl >
void	walker::rtree_for (const Rta &acc, Functor_int_cd &&func_int_cd, Functor_iter &&func_it, Functor_iter_excl &&func_excl)
template<class Rta , class Functor_int_cd , class Functor_iter , class Functor_iter_excl , class arr_type >
void	walker::rtree_for_fill_cache (Rta &acc, arr_type &cell_cache, Functor_int_cd &&func_int_cd)
template<class Rta , class Functor_int_cd , class Functor_iter , class Functor_iter_excl , class arr_type >
void	walker::rtree_for (Rta &acc, arr_type &cell_cache, Functor_int_cd &&func_int_cd, Functor_iter &&func_it)

Detailed Description

Author

Timothée David–Cléris (tim.s.nosp@m.hamr.nosp@m.ock@p.nosp@m.roto.nosp@m.n.me)

Definition in file RadixTree.hpp.

Function Documentation

comm_irecv_probe()

template<class u_morton , class vec3 >

u64 tree_comm::comm_irecv_probe ( RadixTree< u_morton, vec3 > &  rtree, std::vector< RadixTreeMPIRequest< u_morton, vec3 > > &  rqs, i32  rank_source, i32  tag, MPI_Comm  comm  )

inline

Definition at line 738 of file RadixTree.hpp.

comm_isend()

template<class u_morton , class vec3 >

u64 tree_comm::comm_isend ( RadixTree< u_morton, vec3 > &  rtree, std::vector< RadixTreeMPIRequest< u_morton, vec3 > > &  rqs, i32  rank_dest, i32  tag, MPI_Comm  comm  )

inline

Definition at line 621 of file RadixTree.hpp.

iter_object_in_cell()

template<class Rta , class Functor_iter >

void walker::iter_object_in_cell ( const Rta &  acc, const u32 &  cell_id, Functor_iter &&  func_it  )

inline

Definition at line 880 of file RadixTree.hpp.

rtree_for() [1/2]

template<class Rta , class Functor_int_cd , class Functor_iter , class Functor_iter_excl >

void walker::rtree_for ( const Rta &  acc, Functor_int_cd &&  func_int_cd, Functor_iter &&  func_it, Functor_iter_excl &&  func_excl  )

inline

Definition at line 986 of file RadixTree.hpp.

rtree_for() [2/2]

template<class Rta , class Functor_int_cd , class Functor_iter , class Functor_iter_excl , class arr_type >

void walker::rtree_for ( Rta &  acc, arr_type &  cell_cache, Functor_int_cd &&  func_int_cd, Functor_iter &&  func_it  )

inline

Definition at line 1122 of file RadixTree.hpp.

rtree_for_cell()

template<class Rta , class Functor_int_cd , class Functor_iter , class Functor_iter_excl >

void walker::rtree_for_cell ( const Rta &  acc, Functor_int_cd &&  func_int_cd, Functor_iter &&  func_it, Functor_iter_excl &&  func_excl  )

inline

Definition at line 940 of file RadixTree.hpp.

rtree_for_fill_cache()

template<class Rta , class Functor_int_cd , class Functor_iter , class Functor_iter_excl , class arr_type >

void walker::rtree_for_fill_cache ( Rta &  acc, arr_type &  cell_cache, Functor_int_cd &&  func_int_cd  )

inline

Definition at line 1050 of file RadixTree.hpp.

sph_cell_cell_crit()

template<class vec3 , class flt >

bool walker::interaction_crit::sph_cell_cell_crit ( vec3  cella_min, vec3  cella_max, vec3  cellb_min, vec3  cellb_max, flt  rint_a, flt  rint_b  )

inline

Definition at line 819 of file RadixTree.hpp.

sph_radix_cell_crit()

template<class vec3 , class flt >

bool walker::interaction_crit::sph_radix_cell_crit ( vec3  xyz_a, vec3  part_a_box_min, vec3  part_a_box_max, vec3  cur_cell_box_min, vec3  cur_cell_box_max, flt  box_int_sz  )

inline

Definition at line 802 of file RadixTree.hpp.

wait_all()

template<class u_morton , class vec3 >

void tree_comm::wait_all ( std::vector< RadixTreeMPIRequest< u_morton, vec3 > > &  rqs )

inline

Definition at line 614 of file RadixTree.hpp.