FifoEmbed provides three abstract data types for
the C programming language, implemented on top of
circular arrays. The first is a basic queue that
supports enqueue/dequeue operations. The second is
a packet queue implemented on top of the basic
queue that additionally provides out-of-sequence
insertion and packet resequencing. The third is a
memory pool queue ("mpoolq") which is an allocator
optimized for first-in/first-out access patterns.
These can be useful when programming device
drivers, network stacks, and similar systems.
