summaryrefslogtreecommitdiffhomepage
path: root/include/stc/cvec.h
diff options
context:
space:
mode:
authorTyge Løvset <[email protected]>2021-11-05 16:30:12 +0100
committerTyge Løvset <[email protected]>2021-11-05 16:30:12 +0100
commit38935b1d85da5be067b5cf0c00dc02d8cb231f9e (patch)
tree626f042aa517ffe33559e0cf137c7dcefb2807a5 /include/stc/cvec.h
parent46dd3e3e1d89bfba5ea0b133456b674e6f5590a0 (diff)
downloadSTC-modified-38935b1d85da5be067b5cf0c00dc02d8cb231f9e.tar.gz
STC-modified-38935b1d85da5be067b5cf0c00dc02d8cb231f9e.zip
Changed array expansion policy from 1.625x to 1.5x
Diffstat (limited to 'include/stc/cvec.h')
-rw-r--r--include/stc/cvec.h4
1 files changed, 2 insertions, 2 deletions
diff --git a/include/stc/cvec.h b/include/stc/cvec.h
index a650d277..e58e8793 100644
--- a/include/stc/cvec.h
+++ b/include/stc/cvec.h
@@ -280,7 +280,7 @@ STC_DEF _cx_value*
_cx_memb(_push_back)(_cx_self* self, i_val value) {
size_t len = cvec_rep_(self)->size;
if (len == _cx_memb(_capacity)(*self))
- _cx_memb(_reserve)(self, (len*13 >> 3) + 4);
+ _cx_memb(_reserve)(self, (len*3 >> 1) + 4);
_cx_value *v = self->data + cvec_rep_(self)->size++;
*v = value; return v;
}
@@ -298,7 +298,7 @@ _cx_memb(_insert_space_)(_cx_self* self, _cx_value* pos, size_t len) {
size_t idx = pos - self->data, size = cvec_rep_(self)->size;
if (len == 0) return pos;
if (size + len > _cx_memb(_capacity)(*self))
- _cx_memb(_reserve)(self, (size*13 >> 3) + len),
+ _cx_memb(_reserve)(self, (size*3 >> 1) + len),
pos = self->data + idx;
cvec_rep_(self)->size += len;
memmove(pos + len, pos, (size - idx) * sizeof(i_val));