Previous: , Up: Fixed Size Data Queues   [Index]


6.2.2 Linked List Fixed Size Data Queues

There are available fixed size data double ended queues built over unrolled linked lists.

Unrolled linked lists allocate nodes large enough to hold several data items. Such, they (may) improve over linked lists by better cache utilization.