The FifoEmbed library

Thread-safe basic queue, packet queue, and FIFO allocator

When programming device drivers, network stacks, and similar systems, you often need a queue and storage management. FifoEmbed provides three C abstract data types, all implemented on top of circular arrays:

• A basic queue that supports enqueue/dequeue operations, as well as "direct block access."
• A packet queue implemented on top of the basic queue that additionally provides out-of-sequence insertion and packet resequencing.
• A memory pool queue ("mpoolq") is an allocator optimized for first-in/first-out access patterns.

FifoEmbed was created by Dan Muresan and documented in the October 2004 issue of the C/C++ User's Journal (now Dr. Dobb's Journal). The package contains additional documentation.

Please visit the FifoEmbed project page on Sourceforge to download FifoEmbed; the latest version is FifoEmbed 2.1.1