From c3f2eed02152d5902fa26a625d11207e64301849 Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Tue, 26 May 2020 01:19:31 -0400 Subject: Fix push front for double ended queue. Was only a copy of push back. --- collections/double_ended_queue.c | 9 +++++++-- 1 file changed, 7 insertions(+), 2 deletions(-) (limited to 'collections') diff --git a/collections/double_ended_queue.c b/collections/double_ended_queue.c index 81bee47..8a6a91e 100644 --- a/collections/double_ended_queue.c +++ b/collections/double_ended_queue.c @@ -104,14 +104,19 @@ void deq_push_front(root, item) deq *root; void *item; { + void *tmp; + if (!root) { return; } - if (root->end == root->base + root->limit) { + + tmp = (root->base + ((root->beg - 1) - root->base) % root->limit); + if (tmp == root->beg) { deq_resize(root); + tmp = (root->base + ((root->beg - 1) - root->base) % root->limit); } - *(root->end++) = item; + *(root->beg = tmp) = item; } void* deq_pop_front(root) -- cgit v1.1