pub unsafe extern "C" fn aws_priority_queue_push_ref(
queue: *mut aws_priority_queue,
item: *mut c_void,
backpointer: *mut aws_priority_queue_node
) -> c_int
Expand description
Copies item into the queue and places it in the proper priority order. Complexity: O(log(n)).
If the backpointer parameter is non-null, the heap will continually update the pointed-to field with information needed to remove the node later on. *backpointer must remain valid until the node is removed from the heap, and may be updated on any mutating operation on the priority queue.
If the node is removed, the backpointer will be set to a sentinel value that indicates that the node has already been removed. It is safe (and a no-op) to call aws_priority_queue_remove with such a sentinel value.