Imagelibrary/Containers
1
0
Fork 0
mirror of https://github.com/bkthomps/Containers.git synced 2025-11-16 12:34:47 +00:00
Code Issues Packages Projects Releases Wiki Activity

Simple assign deque (#153)

Browse Source 
Remove some unneeded usage of memcpy
This commit is contained in:
Bailey Thompson
2022-06-12 14:43:04 -04:00
committed by GitHub
parent 8afd80d0ef
commit 5f222507b0
1 changed files with 9 additions and 9 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
src/deque.c
View File

@@ -180,16 +180,16 @@ void deque_copy_to_array(void *const arr, deque me)
return; return;
} }
size_offset = first_block_length * me->data_size; size_offset = first_block_length * me->data_size;
memcpy(&block, me->data + start_block_index, sizeof(char *)); block = me->data[start_block_index];
memcpy(arr, block + start_inner_index * me->data_size, size_offset); memcpy(arr, block + start_inner_index * me->data_size, size_offset);
for (i = start_block_index + 1; i < end_block_index; i++) { for (i = start_block_index + 1; i < end_block_index; i++) {
memcpy(&block, me->data + i, sizeof(char *)); block = me->data[i];
memcpy((char *) arr + size_offset, block, memcpy((char *) arr + size_offset, block,
me->block_size * me->data_size); me->block_size * me->data_size);
size_offset += me->block_size * me->data_size; size_offset += me->block_size * me->data_size;
} }
if (end_block_index != start_block_index) { if (end_block_index != start_block_index) {
memcpy(&block, me->data + end_block_index, sizeof(char *)); block = me->data[end_block_index];
memcpy((char *) arr + size_offset, block, memcpy((char *) arr + size_offset, block,
(end_inner_index + 1) * me->data_size); (end_inner_index + 1) * me->data_size);
} }
@@ -349,7 +349,7 @@ bk_err deque_push_front(deque me, void *const data)
char *block; char *block;
const size_t block_index = me->start_index / me->block_size; const size_t block_index = me->start_index / me->block_size;
const size_t inner_index = me->start_index % me->block_size; const size_t inner_index = me->start_index % me->block_size;
memcpy(&block, me->data + block_index, sizeof(char *)); block = me->data[block_index];
memcpy(block + inner_index * me->data_size, data, me->data_size); memcpy(block + inner_index * me->data_size, data, me->data_size);
} }
return BK_OK; return BK_OK;
@@ -419,7 +419,7 @@ bk_err deque_push_back(deque me, void *const data)
char *block; char *block;
const size_t block_index = me->end_index / me->block_size; const size_t block_index = me->end_index / me->block_size;
const size_t inner_index = me->end_index % me->block_size; const size_t inner_index = me->end_index % me->block_size;
memcpy(&block, me->data + block_index, sizeof(char *)); block = me->data[block_index];
memcpy(block + inner_index * me->data_size, data, me->data_size); memcpy(block + inner_index * me->data_size, data, me->data_size);
} }
me->end_index++; me->end_index++;
@@ -448,7 +448,7 @@ bk_err deque_pop_front(void *const data, deque me)
if (deque_is_empty(me)) { if (deque_is_empty(me)) {
return -BK_EINVAL; return -BK_EINVAL;
} }
memcpy(&block, me->data + block_index, sizeof(char *)); block = me->data[block_index];
memcpy(data, block + inner_index * me->data_size, me->data_size); memcpy(data, block + inner_index * me->data_size, me->data_size);
me->start_index++; me->start_index++;
return BK_OK; return BK_OK;
@@ -476,7 +476,7 @@ bk_err deque_pop_back(void *const data, deque me)
if (deque_is_empty(me)) { if (deque_is_empty(me)) {
return -BK_EINVAL; return -BK_EINVAL;
} }
memcpy(&block, me->data + block_index, sizeof(char *)); block = me->data[block_index];
memcpy(data, block + inner_index * me->data_size, me->data_size); memcpy(data, block + inner_index * me->data_size, me->data_size);
me->end_index--; me->end_index--;
return BK_OK; return BK_OK;
@@ -522,7 +522,7 @@ bk_err deque_set_at(deque me, size_t index, void *const data)
if (index >= deque_size(me)) { if (index >= deque_size(me)) {
return -BK_EINVAL; return -BK_EINVAL;
} }
memcpy(&block, me->data + block_index, sizeof(char *)); block = me->data[block_index];
memcpy(block + inner_index * me->data_size, data, me->data_size); memcpy(block + inner_index * me->data_size, data, me->data_size);
return BK_OK; return BK_OK;
} }
@@ -585,7 +585,7 @@ bk_err deque_get_at(void *const data, deque me, size_t index)
if (index >= deque_size(me)) { if (index >= deque_size(me)) {
return -BK_EINVAL; return -BK_EINVAL;
} }
memcpy(&block, me->data + block_index, sizeof(char *)); block = me->data[block_index];
memcpy(data, block + inner_index * me->data_size, me->data_size); memcpy(data, block + inner_index * me->data_size, me->data_size);
return BK_OK; return BK_OK;
} }