package core:container/priority_queue

Source

Priority_Queue :: struct($Value: typeid) {}

DEFAULT_CAPACITY :: 16

cap :: proc(pq: $Q/Priority_Queue($T)) -> int {…}

clear :: proc(pq: ^$Q/Priority_Queue($T)) {…}

default_swap_proc :: proc($T: typeid) -> proc(q: []typeid, i, j: int) {…}

destroy :: proc(pq: ^$Q/Priority_Queue($T)) {…}

fix :: proc(pq: ^$Q/Priority_Queue($T), i: int) {…}

init :: proc(pq: ^$Q/Priority_Queue($T), less: proc(a, b: $T) -> bool, swap: proc(q: []$T, i, j: int), capacity: int = DEFAULT_CAPACITY, allocator := context.allocator) {…}

init_from_dynamic_array :: proc(pq: ^$Q/Priority_Queue($T), queue: [dynamic]$T, less: proc(a, b: $T) -> bool, swap: proc(q: []$T, i, j: int)) {…}

len :: proc(pq: $Q/Priority_Queue($T)) -> int {…}

peek :: proc(pq: $Q/Priority_Queue($T), loc := #caller_location) -> (res: $T) {…}

peek_safe :: proc(pq: $Q/Priority_Queue($T), loc := #caller_location) -> (res: $T, ok: bool) {…}

pop :: proc(pq: ^$Q/Priority_Queue($T), loc := #caller_location) -> (value: $T) {…}

pop_safe :: proc(pq: ^$Q/Priority_Queue($T), loc := #caller_location) -> (value: $T, ok: bool) {…}

push :: proc(pq: ^$Q/Priority_Queue($T), value: $T) {…}

remove :: proc(pq: ^$Q/Priority_Queue($T), i: int) -> (value: $T, ok: bool) {…}

reserve :: proc(pq: ^$Q/Priority_Queue($T), capacity: int) {…}