Browse Source Download (without any required ccan dependencies)

Module:

lpq

Summary:

Simple, slow priority queue implementation

Author:

David Gibson <david@gibson.dropbear.id.au>

Dependencies:

Description:

This code implements a priority queue. This is a trivial linked list implementation, which is simple and generally slow.

init: O(1) enqueue: O(1) front: O(n) dequeue: O(n) reorder: O(1)

License:

LGPL (v2.1 or any later version)