From c38089c8246d25f64557de6cf2542b48f91ace4c Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Sun, 23 Feb 2020 13:34:38 -0500 Subject: Add swap to double ended queue --- collections/double_ended_queue.h | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'collections/double_ended_queue.h') diff --git a/collections/double_ended_queue.h b/collections/double_ended_queue.h index a5645e2..d1d687a 100644 --- a/collections/double_ended_queue.h +++ b/collections/double_ended_queue.h @@ -19,10 +19,10 @@ void* deq_pop_front(deq*); void* deq_index(deq*, int); void* deq_pop_back(deq*); +void deq_swap(deq*, int, int); /* - * swap * resevee * truncate * front -- cgit v1.1 From 995f7838c0d47b3f4974e8bf501daf1d1f5e247f Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Sun, 23 Feb 2020 14:09:26 -0500 Subject: Add truncate function for double ended queue --- collections/double_ended_queue.h | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'collections/double_ended_queue.h') diff --git a/collections/double_ended_queue.h b/collections/double_ended_queue.h index d1d687a..283d9c3 100644 --- a/collections/double_ended_queue.h +++ b/collections/double_ended_queue.h @@ -20,11 +20,11 @@ void* deq_index(deq*, int); void* deq_pop_back(deq*); void deq_swap(deq*, int, int); +void deq_truncate(deq*, int); /* * resevee - * truncate * front * back * push/pop front -- cgit v1.1 From 25395399f6a2822042a445fd6c812566d36dc3f9 Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Sun, 23 Feb 2020 14:21:16 -0500 Subject: Add front/back access functions for double ended queue --- collections/double_ended_queue.h | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) (limited to 'collections/double_ended_queue.h') diff --git a/collections/double_ended_queue.h b/collections/double_ended_queue.h index 283d9c3..226918d 100644 --- a/collections/double_ended_queue.h +++ b/collections/double_ended_queue.h @@ -22,13 +22,13 @@ void* deq_pop_back(deq*); void deq_swap(deq*, int, int); void deq_truncate(deq*, int); +void* deq_front(deq*); +void* deq_back(deq*); + /* * resevee - * front - * back - * push/pop front - * push/pop back + * push back * swap_rm_front/back * insert * remove -- cgit v1.1 From 10cd9eadf3f14d4b25ef85ea563938a784fcf20c Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Sat, 30 May 2020 20:11:45 -0400 Subject: Add deq_clear function for double ended queue. Frees all elements in double ended queue, does not free the queue struct itself (deq_free is used for this). --- collections/double_ended_queue.h | 8 ++++++++ 1 file changed, 8 insertions(+) (limited to 'collections/double_ended_queue.h') diff --git a/collections/double_ended_queue.h b/collections/double_ended_queue.h index 226918d..7f11f66 100644 --- a/collections/double_ended_queue.h +++ b/collections/double_ended_queue.h @@ -11,8 +11,14 @@ deq* deq_with_capacity(int); int deq_size(deq*); int deq_capacity(deq*); deq* deq_cp(deq*); + +/* Note: Elements are not freed + * deq_clear should be called before if they are no longer needed.*/ void deq_free(deq*); +/*Free all elements within queue*/ +void deq_clear() + /*data*/ void deq_push_back(deq*, void*); void* deq_pop_front(deq*); @@ -20,6 +26,8 @@ void* deq_index(deq*, int); void* deq_pop_back(deq*); void deq_swap(deq*, int, int); + +/*Note: Does not currently reduce memory footprint*/ void deq_truncate(deq*, int); void* deq_front(deq*); -- cgit v1.1 From b93a7b87b55a42ca864325ae91328a5627885471 Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Sat, 30 May 2020 20:35:05 -0400 Subject: Add remove index function for double ended queue. --- collections/double_ended_queue.h | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) (limited to 'collections/double_ended_queue.h') diff --git a/collections/double_ended_queue.h b/collections/double_ended_queue.h index 7f11f66..bfc9d20 100644 --- a/collections/double_ended_queue.h +++ b/collections/double_ended_queue.h @@ -33,12 +33,13 @@ void deq_truncate(deq*, int); void* deq_front(deq*); void* deq_back(deq*); +void remove(deq*, int); + /* * resevee * push back * swap_rm_front/back * insert - * remove */ #endif -- cgit v1.1 From 7e3a4d7bd009df8975f5ef374f979da7405fd501 Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Mon, 8 Jun 2020 22:14:02 -0400 Subject: Fix trivial compiler errors. --- collections/double_ended_queue.h | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) (limited to 'collections/double_ended_queue.h') diff --git a/collections/double_ended_queue.h b/collections/double_ended_queue.h index bfc9d20..b708624 100644 --- a/collections/double_ended_queue.h +++ b/collections/double_ended_queue.h @@ -17,7 +17,7 @@ deq* deq_cp(deq*); void deq_free(deq*); /*Free all elements within queue*/ -void deq_clear() +void deq_clear(); /*data*/ void deq_push_back(deq*, void*); @@ -33,7 +33,7 @@ void deq_truncate(deq*, int); void* deq_front(deq*); void* deq_back(deq*); -void remove(deq*, int); +void deq_remove(deq*, int); /* -- cgit v1.1 From f4ce6540cfaf754ab4f0a6d4b8ed6b38c0cbe956 Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Mon, 8 Jun 2020 22:25:24 -0400 Subject: Add double ended queue swap remove front/back functions. --- collections/double_ended_queue.h | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) (limited to 'collections/double_ended_queue.h') diff --git a/collections/double_ended_queue.h b/collections/double_ended_queue.h index b708624..877503d 100644 --- a/collections/double_ended_queue.h +++ b/collections/double_ended_queue.h @@ -27,6 +27,9 @@ void* deq_pop_back(deq*); void deq_swap(deq*, int, int); +void* deq_swap_rm_front(deq*, int); +void* deq_swap_rm_back(deq*, int); + /*Note: Does not currently reduce memory footprint*/ void deq_truncate(deq*, int); @@ -38,8 +41,6 @@ void deq_remove(deq*, int); /* * resevee - * push back - * swap_rm_front/back * insert */ #endif -- cgit v1.1 From b38bcd56356973a50797630f8366d6701dd7c988 Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Wed, 10 Jun 2020 12:55:33 -0400 Subject: Add set index function for double ended queue. --- collections/double_ended_queue.h | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) (limited to 'collections/double_ended_queue.h') diff --git a/collections/double_ended_queue.h b/collections/double_ended_queue.h index 877503d..332b16f 100644 --- a/collections/double_ended_queue.h +++ b/collections/double_ended_queue.h @@ -22,8 +22,9 @@ void deq_clear(); /*data*/ void deq_push_back(deq*, void*); void* deq_pop_front(deq*); -void* deq_index(deq*, int); void* deq_pop_back(deq*); +void deq_set(deq*, int, void*); +void* deq_index(deq*, int); void deq_swap(deq*, int, int); -- cgit v1.1 From 282a63e054231481fd2107d78cb36f79cdf8867c Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Wed, 10 Jun 2020 18:10:13 -0400 Subject: Fix update double ended queue header to match implementation. --- collections/double_ended_queue.h | 12 ++++++++---- 1 file changed, 8 insertions(+), 4 deletions(-) (limited to 'collections/double_ended_queue.h') diff --git a/collections/double_ended_queue.h b/collections/double_ended_queue.h index 332b16f..dd476af 100644 --- a/collections/double_ended_queue.h +++ b/collections/double_ended_queue.h @@ -17,15 +17,19 @@ deq* deq_cp(deq*); void deq_free(deq*); /*Free all elements within queue*/ -void deq_clear(); +void deq_clear(deq*); /*data*/ +void deq_push_front(deq*, void*); void deq_push_back(deq*, void*); void* deq_pop_front(deq*); void* deq_pop_back(deq*); void deq_set(deq*, int, void*); void* deq_index(deq*, int); +void* deq_front(deq*); +void* deq_back(deq*); + void deq_swap(deq*, int, int); void* deq_swap_rm_front(deq*, int); @@ -34,13 +38,13 @@ void* deq_swap_rm_back(deq*, int); /*Note: Does not currently reduce memory footprint*/ void deq_truncate(deq*, int); -void* deq_front(deq*); -void* deq_back(deq*); void deq_remove(deq*, int); +void deq_print(deq*, char* (void*)); + -/* +/*TODO * resevee * insert */ -- cgit v1.1 From 0f7085dedd2f60f2ccc0b1f49558f5be89de97b2 Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Wed, 10 Jun 2020 23:23:52 -0400 Subject: Fix change order of functions in double ended queue. Groups functions that return items together. --- collections/double_ended_queue.h | 10 +++------- 1 file changed, 3 insertions(+), 7 deletions(-) (limited to 'collections/double_ended_queue.h') diff --git a/collections/double_ended_queue.h b/collections/double_ended_queue.h index dd476af..fac2231 100644 --- a/collections/double_ended_queue.h +++ b/collections/double_ended_queue.h @@ -22,25 +22,21 @@ void deq_clear(deq*); /*data*/ void deq_push_front(deq*, void*); void deq_push_back(deq*, void*); +void deq_set(deq*, int, void*); void* deq_pop_front(deq*); void* deq_pop_back(deq*); -void deq_set(deq*, int, void*); void* deq_index(deq*, int); - void* deq_front(deq*); void* deq_back(deq*); - -void deq_swap(deq*, int, int); - void* deq_swap_rm_front(deq*, int); void* deq_swap_rm_back(deq*, int); +void deq_swap(deq*, int, int); + /*Note: Does not currently reduce memory footprint*/ void deq_truncate(deq*, int); - void deq_remove(deq*, int); - void deq_print(deq*, char* (void*)); -- cgit v1.1 From 277e14127bbe1a5080a2a88b6ee3ef94859bc3a5 Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Wed, 10 Jun 2020 23:37:15 -0400 Subject: Add insert function to double ended queue. --- collections/double_ended_queue.h | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'collections/double_ended_queue.h') diff --git a/collections/double_ended_queue.h b/collections/double_ended_queue.h index fac2231..c45b11b 100644 --- a/collections/double_ended_queue.h +++ b/collections/double_ended_queue.h @@ -23,6 +23,7 @@ void deq_clear(deq*); void deq_push_front(deq*, void*); void deq_push_back(deq*, void*); void deq_set(deq*, int, void*); +void deq_insert(deq*, int, void*); void* deq_pop_front(deq*); void* deq_pop_back(deq*); void* deq_index(deq*, int); @@ -42,6 +43,5 @@ void deq_print(deq*, char* (void*)); /*TODO * resevee - * insert */ #endif -- cgit v1.1 From 349c75c16a3713ee6f3ffd701f1c88ce31ecd8de Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Thu, 11 Jun 2020 14:42:06 -0400 Subject: Add reserve function for double ended queue. --- collections/double_ended_queue.h | 6 +----- 1 file changed, 1 insertion(+), 5 deletions(-) (limited to 'collections/double_ended_queue.h') diff --git a/collections/double_ended_queue.h b/collections/double_ended_queue.h index c45b11b..6448c8a 100644 --- a/collections/double_ended_queue.h +++ b/collections/double_ended_queue.h @@ -36,12 +36,8 @@ void deq_swap(deq*, int, int); /*Note: Does not currently reduce memory footprint*/ void deq_truncate(deq*, int); +void deq_reserve(deq*, int); void deq_remove(deq*, int); void deq_print(deq*, char* (void*)); - - -/*TODO - * resevee - */ #endif -- cgit v1.1