From 4165ace67ae82def6850f589310a3aa82a755c60 Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Sun, 23 Feb 2020 13:18:12 -0500 Subject: Fix rename functions/variables --- collections/double_ended_queue.c | 60 ++++++++++++++++++++-------------------- collections/double_ended_queue.h | 6 ++-- 2 files changed, 33 insertions(+), 33 deletions(-) diff --git a/collections/double_ended_queue.c b/collections/double_ended_queue.c index 280fd01..ee93196 100644 --- a/collections/double_ended_queue.c +++ b/collections/double_ended_queue.c @@ -8,7 +8,7 @@ #define START_SIZE 64; struct double_ended_queeu { - void **base, **new, **ptr; + void **base, **end, **beg; int i, limit; }; @@ -20,7 +20,7 @@ deq* deq_new() assert(root); root->limit = START_SIZE; - root->base = root->new = root->ptr = malloc(root->limit * sizeof(void*)); + root->base = root->end = root->beg = malloc(root->limit * sizeof(void*)); assert(root->base); return root; @@ -35,7 +35,7 @@ int n; assert(root); root->limit = n; - root->base = root->new = root->ptr = malloc(root->limit * sizeof(void*)); + root->base = root->end = root->beg = malloc(root->limit * sizeof(void*)); assert(root->base); return root; @@ -47,78 +47,78 @@ deq *root; if (!root) { return -1; } - return (root->new - root->ptr); + return (root->end - root->beg); } void deq_resize(root) deq *root; { - if (root->ptr != root->base) { - memmove(root->base, root->ptr, root->new - root->ptr); - root->new = root->base + deq_size(root); - root->ptr = root->base; + if (root->beg != root->base) { + memmove(root->base, root->beg, root->end - root->beg); + root->end = root->base + deq_size(root); + root->beg = root->base; } else { root->base = malloc(root->limit * 2 * sizeof(void*)); assert(root->base); - root->base = memcpy(root->base, root->ptr, root->limit * sizeof(void*)); + root->base = memcpy(root->base, root->beg, root->limit * sizeof(void*)); assert(root->base); - root->new = root->base + deq_size(root); + root->end = root->base + deq_size(root); root->limit = root->limit * 2; - free(root->ptr); - root->ptr = root->base; + free(root->beg); + root->beg = root->base; } } -void deq_push(root, item) +void deq_push_back(root, item) deq *root; void *item; { if (!root) { return; } - if (root->new == root->base + root->limit) { + if (root->end == root->base + root->limit) { deq_resize(root); } - *(root->new++) = item; + *(root->end++) = item; } -void* deq_rmfirst(root) +void* deq_pop_front(root) deq *root; { void* tmp; - if (!root || root->ptr == root->new) { + if (!root || root->beg == root->end) { return NULL; } - return tmp = *(root->ptr++); + return tmp = *(root->beg++); } void* deq_index(root, index) deq *root; int index; { - if (!root || root->ptr + index >= root->new) { + if (!root || root->beg + index >= root->end) { return NULL; } - return root->ptr[index]; + return root->beg[index]; } -void* deq_pop(root) +void* deq_pop_back(root) deq *root; { void* tmp; - if (!root || root->new == root->ptr) { + if (!root || root->end == root->beg) { return NULL; } - return tmp = *(--root->new); + return tmp = *(--root->end); } void deq_free(root) @@ -126,8 +126,8 @@ deq *root; { free(root->base); root->base = NULL; - root->new = NULL; - root->ptr = NULL; + root->end = NULL; + root->beg = NULL; free(root); } @@ -138,8 +138,8 @@ deq *root; void **tmp; fprintf(stderr, "VEC[b: %p, p: %p, n:%p]:\n\t ", - root->base, root->ptr, root->new); - for (tmp = root->ptr; tmp < root->new; tmp++){ + root->base, root->beg, root->end); + for (tmp = root->beg; tmp < root->end; tmp++){ fprintf(stderr, "[%p]", *tmp); } fprintf(stderr, "\n"); @@ -152,10 +152,10 @@ deq *root; copy = deq_with_capacity(root->limit); - copy->base = memcpy(copy->base, root->ptr, + copy->base = memcpy(copy->base, root->beg, deq_size(root) * sizeof(void*)); assert(copy->base); - copy->ptr = copy->base; - copy->new = copy->base + deq_size(root); + copy->beg = copy->base; + copy->end = copy->base + deq_size(root); } diff --git a/collections/double_ended_queue.h b/collections/double_ended_queue.h index 1c717df..a5645e2 100644 --- a/collections/double_ended_queue.h +++ b/collections/double_ended_queue.h @@ -12,12 +12,12 @@ int deq_size(deq*); int deq_capacity(deq*); deq* deq_cp(deq*); void deq_free(deq*); -void deq_print(vec*); /*data*/ -void deq_push(deq*, void*); -void* deq_rmfirst(deq*); +void deq_push_back(deq*, void*); +void* deq_pop_front(deq*); void* deq_index(deq*, int); +void* deq_pop_back(deq*); -- cgit v1.1