RQueueList Struct Reference

List-backed FIFO / deque. More...

#include <rlib/data/rqueue.h>

Data Fields
RList *	head
RList *	tail
rsize	size

Detailed Description

List-backed FIFO / deque.

head and tail are doubly-linked RList nodes; r_queue_list_push appends in O(1) and r_queue_list_pop removes from the head in O(1).

Field Documentation

head

RList* RQueueList::head

Head node.

size

rsize RQueueList::size

Number of items currently in the queue.

tail

RList* RQueueList::tail

Tail node.

---

The documentation for this struct was generated from the following file:

• data/rqueue.h