Function Queue_Resize

src/Queue.c:23–53

}

static void Queue_Resize(struct Queue* queue) {
	cc_uint8* entries;
	int capacity, headToEndSize, byteOffsetToHead;

	if (queue->capacity >= (Int32_MaxValue / 4)) {
		Chat_AddRaw("&cToo many generic queue entries, clearing");
		Queue_Clear(queue);
		return;
	}
	capacity = queue->capacity * 2;
	if (capacity < 32) capacity = 32;
	entries = (cc_uint8*)Mem_Alloc(capacity, queue->structSize, "Generic queue");

	/* Elements must be readjusted to avoid index wrapping issues */
	headToEndSize = (queue->capacity - queue->head) * queue->structSize;
	byteOffsetToHead = queue->head * queue->structSize;
	/* Copy from head to end */
	Mem_Copy(entries, queue->entries + byteOffsetToHead, headToEndSize);
	if (queue->head != 0) {
		/* If there's any leftover before the head, copy that bit too */
		Mem_Copy(entries + headToEndSize, queue->entries, byteOffsetToHead);
	}

	Mem_Free(queue->entries);

	queue->entries = entries;
	queue->capacity = capacity;
	queue->mask = capacity - 1; /* capacity is power of two */
	queue->head = 0;
	queue->tail = queue->count;
}

/* Appends an entry to the end of the queue, resizing if necessary. */
void Queue_Enqueue(struct Queue* queue, void* item) {