Template Function exafmm_t::balance_tree(const Keys&, const std::unordered_map<uint64_t, size_t>&, const Nodes<K>&)

• Defined in File build_tree.h

Function Documentation

template<typename K>
Keys exafmm_t::balance_tree(const Keys &keys, const std::unordered_map<uint64_t, size_t> &key2id, const Nodes<K> &nodes)

Generate the set of Morton keys of nodes at each level after 2:1 balancing.

Template Parameters

K – Target’s value type (real or complex)

Parameters

• keys – Vector of the set of Morton keys of nodes at each level (before balancing)

• key2id – A map from Morton key to node index

• nodes – Vector of nodes that represents the tree

Returns

Vector of the set of Morton keys of nodes at each level after 2:1 balancing