enderice2/Fennix
enderice2/Fennix
1
0
Fork 0
mirror of https://github.com/EnderIce2/Fennix.git synced 2025-05-28 15:34:31 +00:00
Code Issues Actions Releases Wiki Activity

fix(kernel/std): improve capacity growth strategy in std::vector operations
Some checks failed
Build OS / Build Cross-Compiler & Toolchain (push) Has been cancelled
Details
Build OS / Analyze (c-cpp) (push) Has been cancelled
Details
Build OS / Build OS (push) Has been cancelled
Details

Browse Source
This commit is contained in:
EnderIce2 2025-04-15 16:48:23 +00:00
parent 8c4c8d36de
commit abb7899a9d
Signed by: enderice2
GPG Key ID: FEB6B8A8507BA62E
1 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
Kernel/include_std/vector
View File

@ -784,7 +784,7 @@ namespace std
{ {
size_type index = pos - begin(); size_type index = pos - begin();
if (_size == _capacity) if (_size == _capacity)
reserve(_capacity * 2); reserve(_capacity + (_capacity / 2) + 1);
for (size_type i = _size; i > index; i--) for (size_type i = _size; i > index; i--)
_data[i] = _data[i - 1]; _data[i] = _data[i - 1];
@ -850,7 +850,7 @@ namespace std
{ {
size_type index = pos - begin(); size_type index = pos - begin();
if (_size == _capacity) if (_size == _capacity)
reserve(_capacity * 2); reserve(_capacity + (_capacity / 2) + 1);
for (size_type i = _size; i > index; i--) for (size_type i = _size; i > index; i--)
_data[i] = _data[i - 1]; _data[i] = _data[i - 1];
@ -891,7 +891,7 @@ namespace std
reserve(sizeof(T) * 2); reserve(sizeof(T) * 2);
if (_size == _capacity) if (_size == _capacity)
reserve(_capacity * 2); reserve(_capacity + (_capacity / 2) + 1);
_data[_size] = value; _data[_size] = value;
_size++; _size++;
@ -903,7 +903,7 @@ namespace std
reserve(sizeof(T) * 2); reserve(sizeof(T) * 2);
if (_size == _capacity) if (_size == _capacity)
reserve(_capacity * 2); reserve(_capacity + (_capacity / 2) + 1);
_data[_size] = std::move(value); _data[_size] = std::move(value);
_size++; _size++;
@ -913,7 +913,7 @@ namespace std
constexpr reference emplace_back(Args &&...args) constexpr reference emplace_back(Args &&...args)
{ {
if (_size == _capacity) if (_size == _capacity)
reserve(_capacity * 2); reserve(_capacity + (_capacity / 2) + 1);
std::allocator_traits<Allocator>::construct(_alloc, _data + _size, std::forward<Args>(args)...); std::allocator_traits<Allocator>::construct(_alloc, _data + _size, std::forward<Args>(args)...);
_size++; _size++;