BoundedPriorityDeque
A lightweight, performant bounded priority deque with wide
Loading...
Searching...
No Matches
BoundedPriorityDeque< V, Comparator, K > Member List

This is the complete list of members for BoundedPriorityDeque< V, Comparator, K >, including all inherited members.

_buffer (defined in BoundedPriorityDequeBase< K, V >)BoundedPriorityDequeBase< K, V >protected
_head (defined in BoundedPriorityDequeBase< K, V >)BoundedPriorityDequeBase< K, V >protected
_k (defined in BoundedPriorityDequeBase< K, V >)BoundedPriorityDequeBase< K, V >protected
_popBottom()BoundedPriorityDequeBase< K, V >inlineprotected
_popTop()BoundedPriorityDequeBase< K, V >inlineprotected
_size (defined in BoundedPriorityDequeBase< K, V >)BoundedPriorityDequeBase< K, V >protected
_tail (defined in BoundedPriorityDequeBase< K, V >)BoundedPriorityDequeBase< K, V >protected
binarySearch(const BoundingPair< K, V > &target) constBoundedPriorityDequeBase< K, V >inlineprotected
bottom() constBoundedPriorityDequeBase< K, V >inline
bottomK() constBoundedPriorityDequeBase< K, V >inline
BoundedPriorityDeque(unsigned int capacity=0, Comparator comp=Comparator()) (defined in BoundedPriorityDeque< V, Comparator, K >)BoundedPriorityDeque< V, Comparator, K >inlineexplicit
BoundedPriorityDequeBase(size_t capacity=0)BoundedPriorityDequeBase< K, V >inlineexplicit
capacity() constBoundedPriorityDequeBase< K, V >inline
clear()BoundedPriorityDequeBase< K, V >inline
comparator (defined in BoundedPriorityDeque< V, Comparator, K >)BoundedPriorityDeque< V, Comparator, K >protected
compare(K a, K b) const overrideBoundedPriorityDeque< V, Comparator, K >inlineprotectedvirtual
emplace(const V &value) (defined in BoundedPriorityDeque< V, Comparator, K >)BoundedPriorityDeque< V, Comparator, K >inline
BoundedPriorityDequeBase::emplace(K key, const V &value)BoundedPriorityDequeBase< K, V >inline
empty() constBoundedPriorityDequeBase< K, V >inline
extractKey(const V &value) const (defined in BoundedPriorityDeque< V, Comparator, K >)BoundedPriorityDeque< V, Comparator, K >inlineprotected
full() constBoundedPriorityDequeBase< K, V >inline
insert(const BoundingPair< K, V > &element)BoundedPriorityDequeBase< K, V >inlineprotected
nextIndex(size_t current) constBoundedPriorityDequeBase< K, V >inlineprotected
operator+=(const BoundedPriorityDequeBase< K, V > &rhs)BoundedPriorityDequeBase< K, V >inline
operator[](size_t offsetTop) constBoundedPriorityDequeBase< K, V >inline
pop()BoundedPriorityDequeBase< K, V >inline
popBottom()BoundedPriorityDequeBase< K, V >inline
prevIndex(size_t current) constBoundedPriorityDequeBase< K, V >inlineprotected
push(const V &value) (defined in BoundedPriorityDeque< V, Comparator, K >)BoundedPriorityDeque< V, Comparator, K >inline
BoundedPriorityDequeBase::push(const BoundingPair< K, V > &element)BoundedPriorityDequeBase< K, V >inline
resize(size_t k)BoundedPriorityDequeBase< K, V >inline
size() constBoundedPriorityDequeBase< K, V >inline
top() constBoundedPriorityDequeBase< K, V >inline
topK() constBoundedPriorityDequeBase< K, V >inline