clustering::IndexedHeap< Key, Val, Idx >::Entry Struct Reference

One heap entry. More...

#include <clustering/math/heap.h>

Public Attributes
Idx	handle
	External identity supplied by the caller at push time.
Key	key
	Ordering key; the heap root carries the smallest key.
Val	val
	Payload associated with handle.

Detailed Description

template<class Key, class Val, class Idx = std::uint32_t>
struct clustering::IndexedHeap< Key, Val, Idx >::Entry

One heap entry.

Public so callers can read the handle returned by top / pop without unpacking a tuple.

Definition at line 121 of file heap.h.

Member Data Documentation

handle

template<class Key, class Val, class Idx = std::uint32_t>

Idx clustering::IndexedHeap< Key, Val, Idx >::Entry::handle

External identity supplied by the caller at push time.

Definition at line 123 of file heap.h.

key

template<class Key, class Val, class Idx = std::uint32_t>

Key clustering::IndexedHeap< Key, Val, Idx >::Entry::key

Ordering key; the heap root carries the smallest key.

Definition at line 125 of file heap.h.

val

template<class Key, class Val, class Idx = std::uint32_t>

Val clustering::IndexedHeap< Key, Val, Idx >::Entry::val

Payload associated with handle.

Definition at line 127 of file heap.h.

---

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

• include/clustering/math/heap.h