admin/mlib
1
0 Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Fix bug in _get method of deque container.

Browse Source
This commit is contained in:
Patrick Pelissier committed 2018-10-21 22:41:29 +02:00
1 parent 608a929fcb
commit d56b794177
1 file changed
+4 -5
Download Patch File Download Diff File Expand all files Collapse all files
m-deque.h
+4 -5
View File
@@ -680,12 +680,11 @@
assert (key < d->count); \ assert (key < d->count); \
const size_t index0 = d->front->index; \ const size_t index0 = d->front->index; \
size_t count = 0; \ size_t count = 0; \
M_C(name, _node_list_it_t) it; \
/* This loop is in log(N) since the size increase exponentially.*/ \ /* This loop is in log(N) since the size increase exponentially.*/ \
for(M_C(name, _node_list_it)(it, d->list) ; \ for(M_C(name, _node_t) *n = d->front->node; \
!M_C(name, _node_list_end_p)(it) ; \ n != NULL ; \
M_C(name, _node_list_next)(it) ){ \ n = (n == d->back->node) ? NULL : \
M_C(name, _node_t) *n = M_C(name, _node_list_ref)(it); \ M_C(name, _node_list_next_obj)(d->list, n) ){ \
if (index0 + key < count + n->size) { \ if (index0 + key < count + n->size) { \
return &n->data[index0 + key - count]; \ return &n->data[index0 + key - count]; \
} \ } \