neue Funktion: deque_set_at() implementiert.

1 files changed, 16 insertions, 0 deletions

diff --git a/deque.c b/deque.c
index da3c221..a4fbc1b 100644
--- a/deque.c
+++ b/deque.c
@@ -169,6 +169,22 @@ deque_get_at(struct deque *d, size_t idx, T *data)
         return true;
 }
 
+bool
+deque_set_at(struct deque *d, size_t idx, T data)
+{
+        if ( idx >= d->size ) {
+                return false;
+        }
+
+        const size_t pos       = d->offset + idx;
+        const size_t chunk_off = pos % CHUNK_CAPACITY;
+        const size_t chunk_num = (pos / CHUNK_CAPACITY + d->map_begin) % d->map_capacity;
+
+        d->map[chunk_num][chunk_off] = data;
+
+        return true;
+}
+
 void
 deque_push_back(struct deque *d, T data)
 {