Aleph::PersistentTreapMap< Key, T, Compare >::Node Struct Reference

Collaboration diagram for Aleph::PersistentTreapMap< Key, T, Compare >::Node:

Public Attributes
std::shared_ptr< const Key >	key
std::shared_ptr< const T >	value
std::uint64_t	priority = 0
size_t	count = 1
std::shared_ptr< const Node >	left
std::shared_ptr< const Node >	right

Detailed Description

template<typename Key, typename T, class Compare = Aleph::less<Key>>
struct Aleph::PersistentTreapMap< Key, T, Compare >::Node

Definition at line 548 of file tpl_persistent_treap.H.

Member Data Documentation

count

template<typename Key , typename T , class Compare = Aleph::less<Key>>

size_t Aleph::PersistentTreapMap< Key, T, Compare >::Node::count = 1

Definition at line 553 of file tpl_persistent_treap.H.

key

template<typename Key , typename T , class Compare = Aleph::less<Key>>

std::shared_ptr<const Key> Aleph::PersistentTreapMap< Key, T, Compare >::Node::key

Definition at line 550 of file tpl_persistent_treap.H.

Referenced by Aleph::PersistentTreapMap< Key, T, Compare >::find().

left

template<typename Key , typename T , class Compare = Aleph::less<Key>>

std::shared_ptr<const Node> Aleph::PersistentTreapMap< Key, T, Compare >::Node::left

Definition at line 554 of file tpl_persistent_treap.H.

Referenced by Aleph::PersistentTreapMap< Key, T, Compare >::find().

priority

template<typename Key , typename T , class Compare = Aleph::less<Key>>

std::uint64_t Aleph::PersistentTreapMap< Key, T, Compare >::Node::priority = 0

Definition at line 552 of file tpl_persistent_treap.H.

right

template<typename Key , typename T , class Compare = Aleph::less<Key>>

std::shared_ptr<const Node> Aleph::PersistentTreapMap< Key, T, Compare >::Node::right

Definition at line 555 of file tpl_persistent_treap.H.

Referenced by Aleph::PersistentTreapMap< Key, T, Compare >::find().

value

template<typename Key , typename T , class Compare = Aleph::less<Key>>

std::shared_ptr<const T> Aleph::PersistentTreapMap< Key, T, Compare >::Node::value

Definition at line 551 of file tpl_persistent_treap.H.

Referenced by Aleph::PersistentTreapMap< Key, T, Compare >::find().

---

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

• tpl_persistent_treap.H