Gee.PriorityQueue – gee-0.8 – Vala Binding Reference

Object Hierarchy:

Description:

public class PriorityQueue<G> : AbstractQueue<G>

Relaxed fibonacci heap priority queue implementation of the Queue.

The elements of the priority queue are ordered according to their natural ordering, or by a compare_func provided at queue construction time. A priority queue does not permit null elements and does not have bounded capacity.

This implementation provides O(1) time for offer and peek methods, and O(log n) for poll method. It is based on the algorithms described by Boyapati Chandra Sekhar in:

"Worst Case Efficient Data Structures

for Priority Queues and Deques with Heap Order"

Boyapati Chandra Sekhar (under the guidance of Prof. C. Pandu Rangan)

Department of Computer Science and Engineering

Indian Institute of Technology, Madras

May 1996

Namespace: Gee

Package: gee-0.8

Content:

Properties:

public override int capacity { get; }

public CompareDataFunc<G> compare_func { get; }

The elements' comparator function.

public override bool is_full { get; }

public override bool read_only { get; }

public override int remaining_capacity { get; }

public override int size { get; }

Creation methods:

public PriorityQueue (owned CompareDataFunc<G>? compare_func = null)

Constructs a new, empty priority queue.

Methods:

public override bool @foreach (ForallFunc<G> f)

public override bool add (G item)

public override void clear ()

public override bool contains (G item)

public int drain (Collection<G> recipient, int amount = -1)

public override Iterator<G> iterator ()

public bool offer (G element)

public override G peek ()

public override G poll ()

public override bool remove (G item)

Inherited Members:

All known members inherited from class Gee.AbstractQueue

peek
poll

remaining_capacity

All known members inherited from class GLib.Object

@get
@new
@ref
@set
add_toggle_ref
add_weak_pointer
bind_property
connect
constructed
disconnect
dispose
dup_data
dup_qdata
force_floating
freeze_notify
get_class
get_data

get_property
get_qdata
get_type
getv
interface_find_property
interface_install_property
interface_list_properties
is_floating
new_valist
new_with_properties
newv
notify
notify_property
ref_count
ref_sink
remove_toggle_ref
remove_weak_pointer

replace_data
replace_qdata
set_data
set_data_full
set_property
set_qdata
set_qdata_full
set_valist
setv
steal_data
steal_qdata
thaw_notify
unref
watch_closure
weak_ref
weak_unref

All known members inherited from interface Gee.Iterable

iterator