X-Git-Url: https://git.auder.net/?a=blobdiff_plain;f=src%2FQueue.c;h=794fa89ded0f894ab7edec46e7a1d5488d9e68d5;hb=ea7acb53d67057ce642c6d57df8c3d11118c7e74;hp=5b24a3db976a02d45570cabde2043e45e0a76307;hpb=a78687686f5b490d99fae21f9fa8aaa9a34f1812;p=cgds.git

diff --git a/src/Queue.c b/src/Queue.c
index 5b24a3d..794fa89 100644
--- a/src/Queue.c
+++ b/src/Queue.c
@@ -6,80 +6,64 @@
 
 void _queue_init(Queue* queue, size_t dataSize)
 {
-	queue->size = 0;
 	queue->dataSize = dataSize;
-	queue->front = NULL;
-	queue->back = NULL;
+	_vector_init(queue->array, dataSize);
 }
 
 Queue* _queue_new(size_t dataSize)
 {
 	Queue* queue = (Queue*) safe_malloc(sizeof (Queue));
+	queue->array = _vector_new(dataSize);
 	_queue_init(queue, dataSize);
 	return queue;
 }
 
 Queue* queue_copy(Queue* queue)
 {
-	Queue* queueCopy = _queue_new(queue->dataSize);
-	QueueCell* queueCell = queue->front;
-	while (queueCell != NULL)
-	{
-		_queue_push(queueCopy, queueCell->data);
-		queueCell = queueCell->next;
-	}
+	Queue* queueCopy = (Queue*) safe_malloc(sizeof (Queue));
+	queueCopy->dataSize = queue->dataSize;
+	Vector* arrayCopy = vector_copy(queue->array);
+	queueCopy->array = arrayCopy;
 	return queueCopy;
 }
 
 Bool queue_empty(Queue* queue)
 {
-	return (queue->size == 0);
+	return vector_empty(queue->array);
 }
 
 UInt queue_size(Queue* queue)
 {
-	return queue->size;
+	return vector_size(queue->array);
 }
 
 void _queue_push(Queue* queue, void* data)
 {
-	QueueCell* newQueueBack = (QueueCell*) safe_malloc(sizeof (QueueCell));
-	newQueueBack->data = safe_malloc(queue->dataSize);
-	memcpy(newQueueBack->data, data, queue->dataSize);
-	newQueueBack->next = NULL;
-	if (queue->size > 0) 
-		queue->back->next = newQueueBack;
-	queue->back = newQueueBack;
-	if (queue->size == 0) 
-		queue->front = newQueueBack;
-	queue->size++;
+	_vector_push(queue->array, data);
 }
 
 void* _queue_peek(Queue* queue)
 {
-	return queue->front->data;
+	return _vector_get(queue->array, 0);
 }
 
 void queue_pop(Queue* queue)
 {
-	QueueCell* toTrash = queue->front;
-	queue->front = queue->front->next;
-	if (queue->front == NULL) 
-		queue->back = NULL;
-	safe_free(toTrash->data);
-	safe_free(toTrash);
-	queue->size--;
+	//remove first vector element and shift its internal array
+	safe_free(queue->array->datas[0]);
+	queue->array->datas++;
+	//NOTE: we remove first element, so capacity decrease too
+	queue->array->size--;
+	queue->array->capacity--;
 }
 
 void queue_clear(Queue* queue)
 {
-	while (queue->size > 0) 
-		queue_pop(queue);
-	_queue_init(queue, queue->dataSize);
+	vector_clear(queue->array);
 }
 
 void queue_destroy(Queue* queue)
 {
-	queue_clear(queue);
+	vector_destroy(queue->array);
 	safe_free(queue);
 }