The queue allows growing in both directions. You can pass an alignment to the HxcQueueCreate function to determine a starting index/pointer. If 0 is passed, HXC_QUEUE_ALIGNMENT_MID is the default option.
HXC_QUEUE_ALIGNMENT_BEG - Allows for faster forward growth
HXC_QUEUE_ALIGNMENT_MID - Default
HXC_QUEUE_ALIGNMENT_END - Allows for faster backward growth
The memory is stored in two parts; an inline header and the actual data. The inline header (10 bytes) contains information that is needed for the data structure to work such as:
- The size of the queue (unsigned 4 byte integer)
- The size of an element (unsigned 2 byte integer)
- The index at the back of the queue (unsigned 2 byte integer)
- The index at the front of the queue (unsigned 2 byte integer)
- Dynamic resizing