This repository was archived by the owner on Apr 6, 2024. It is now read-only.
This repository was archived by the owner on Apr 6, 2024. It is now read-only.
[Feature Request] Apply more efficient allocate algorithm in vector
#1
Open
Description
Currently, our vector
is too simple and have really bad performance in push/pop
because we need to reallocate resource and execute memcpy
when we add a new element to the end of the vector
. Dynamic tables described in CLRS
may be feasible in this situation.
0xffff-lib/src/collections/vector.h
Lines 59 to 70 in 5aa0f1c