Skip to main content

Module dary_heap

competitive::data_structure

Module dary_heap 

Source

Macros§

define_dary_heap 🔒
impl_simd_heap 🔒
impl_u128_heap 🔒

Structs§

DaryHeapI32
A cache-line-oriented 16-ary max-heap for medium-to-large 32-bit heaps. BinaryHeap can be faster for small heaps and monotone replacements.
DaryHeapI64
A cache-line-oriented 8-ary max-heap for large 64-bit heaps. BinaryHeap can be faster for small heaps and monotone replacements.
DaryHeapI128
A cache-line-oriented 4-ary max-heap for large full-width 128-bit heaps. BinaryHeap can be faster for small heaps, monotone replacements, and heavily repeated keys.
DaryHeapU32
A cache-line-oriented 16-ary max-heap for medium-to-large 32-bit heaps. BinaryHeap can be faster for small heaps and monotone replacements.
DaryHeapU64
A cache-line-oriented 8-ary max-heap for large 64-bit heaps. BinaryHeap can be faster for small heaps and monotone replacements.
DaryHeapU128
A cache-line-oriented 4-ary max-heap for large full-width 128-bit heaps. BinaryHeap can be faster for small heaps, monotone replacements, and heavily repeated keys.
HeapBlock 🔒
U128HeapBlock 🔒

Functions§

max_index 🔒
max_index_u128 🔒