diff options
| author | Tyge Løvset <[email protected]> | 2021-11-05 16:30:12 +0100 |
|---|---|---|
| committer | Tyge Løvset <[email protected]> | 2021-11-05 16:30:12 +0100 |
| commit | 38935b1d85da5be067b5cf0c00dc02d8cb231f9e (patch) | |
| tree | 626f042aa517ffe33559e0cf137c7dcefb2807a5 /include/stc/cvec.h | |
| parent | 46dd3e3e1d89bfba5ea0b133456b674e6f5590a0 (diff) | |
| download | STC-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.h | 4 |
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));
|
