Is there a library for C that provides priority queues?

Question

Is there a library for C that provides priority queues? I'm interested in the open source libraries that are usually installed on Linux machines, something like glib, which provides some data structures.

Answer 1

Some random link:

• PQLib
• libpqueue
• pqueue-heap-c

Edit:

In general, the books on Linux Kernel and Linux System Programming contain valuable material related to queues and their implementation details.

Answer 2

Perhaps you can just use message queues, depending on how important the queues are.

In the case of posix message queues (see man mq_overview ), you can prioritize messages.

Alternatively, with System V message queues ( msgget() , msgsnd() , msgrcv() ), you can use the message type as a priority and try to get each priority (type) in the sequence from the highest priority to the lowest.

In any case, they are standard IPCs and should be available on any regular Linux distribution.