From 6eb63be564e5d99e9ead3c10e98ab684363428f2 Mon Sep 17 00:00:00 2001
From: Tucker Evans <tucker@tuckerevans.com>
Date: Mon, 25 May 2020 01:02:43 -0400
Subject: Fix double ended queue size.

---
 collections/double_ended_queue.c | 9 +++++++--
 1 file changed, 7 insertions(+), 2 deletions(-)

(limited to 'collections/double_ended_queue.c')

diff --git a/collections/double_ended_queue.c b/collections/double_ended_queue.c
index 88d4641..a49b018 100644
--- a/collections/double_ended_queue.c
+++ b/collections/double_ended_queue.c
@@ -9,7 +9,7 @@
 
 struct double_ended_queue {
 	void **base, **end, **beg;
-	int i, limit;
+	int limit;
 };
 
 deq* deq_new()
@@ -47,7 +47,12 @@ deq *root;
 	if (!root) {
 		return -1;
 	}
-	return (root->end - root->beg);
+
+	if (root->beg <= root->end) {
+		return (root->end - root->beg);
+	}
+
+	return (root->base + root->limit - root->beg) + (root->end - root->base);
 }
 
 void deq_resize(root)
-- 
cgit v1.1