Index ⭢ Support ⭢ asmjit::ArenaTree< NodeT >

asmjit::ArenaTree< NodeT > Class Template Reference [¶]

template<typename NodeT>
class asmjit::ArenaTree< NodeT >

RB-Tree.

Public Members

NodeT* _root {}

using Node = NodeT

ArenaTree(const ArenaTree& other) = delete

ArenaTree& operator=(const ArenaTree& other) = delete

Construction & Destruction

ArenaTree(ArenaTree&& other) noexcept

void reset() noexcept

Accessors

bool is_empty() const noexcept

NodeT* root() const noexcept

Utilities

void swap(ArenaTree& other) noexcept

template<typename CompareT = Support::Compare<Support::SortOrder::kAscending>>

void insert(NodeT* ASMJIT_NONNULL(node), const CompareT& cmp = CompareT()) noexcept

template<typename CompareT = Support::Compare<Support::SortOrder::kAscending>>

void remove(ArenaTreeNode* ASMJIT_NONNULL(node), const CompareT& cmp = CompareT()) noexcept

template<typename KeyT, typename CompareT = Support::Compare<Support::SortOrder::kAscending>>

NodeT* get(const KeyT& key, const CompareT& cmp = CompareT()) const noexcept

Remove node from RBTree.