API
#container/heapIntHeap / StrHeap min-heaps.
struct IntHeappub struct IntHeap {
pub a []int
pub n int
}Binary min-heap aligned with `container/heap` Init/Push/Pop, specialized to `IntHeap` / `StrHeap` (no Interface / function values). Logical length `n` is separate from backing capacity so Pop is O(log n) and does not rebuild the array. Mutating API is methods (field `.push` on `&mut Struct` params does not write the descriptor back).
a []intn intstruct StrHeappub struct StrHeap {
pub a []string
pub n int
}Public struct `StrHeap`.
a []stringn intnew_intspub fn new_ints() IntHeapConstruct ints.
none
IntHeap — a value of this type
new_strspub fn new_strs() StrHeapConstruct strs.
none
StrHeap — a value of this type
from_intspub fn from_ints(xs []int) IntHeapBuild from ints.
xs []intIntHeap — a value of this type
from_strspub fn from_strs(xs []string) StrHeapBuild from strs.
xs []stringStrHeap — a value of this type
len_intspub fn len_ints(h &IntHeap) intLen int slice.
h &IntHeapint — a value of this type
len_strspub fn len_strs(h &StrHeap) intLen strs.
h &StrHeapint — a value of this type
(&mut StrHeap) initpub fn (h &mut StrHeap) init()Call `init` on `&mut StrHeap`.
h &mut StrHeap(&mut IntHeap) initpub fn (h &mut IntHeap) init()Call `init` on `&mut IntHeap`.
h &mut IntHeap(&mut IntHeap) pushpub fn (h &mut IntHeap) push(x int)Call `push` on `&mut IntHeap`.
h &mut IntHeapx int(&mut IntHeap) poppub fn (h &mut IntHeap) pop() intCall `pop` on `&mut IntHeap`. Throws on failure.
h &mut IntHeapint — a value of this type
(&mut StrHeap) pushpub fn (h &mut StrHeap) push(x string)Call `push` on `&mut StrHeap`.
h &mut StrHeapx string(&mut StrHeap) poppub fn (h &mut StrHeap) pop() stringCall `pop` on `&mut StrHeap`. Throws on failure.
h &mut StrHeapstring — result string