diff options
| author | Roberto Ierusalimschy <roberto@inf.puc-rio.br> | 2024-11-14 11:48:25 -0300 |
|---|---|---|
| committer | Roberto Ierusalimschy <roberto@inf.puc-rio.br> | 2024-11-14 11:48:25 -0300 |
| commit | 9a91fe1640ddbe5b55e7454541059372b971f400 (patch) | |
| tree | 902589105ff77ee8f3000e80f7e0459cd21eb068 /lvm.h | |
| parent | 2491b87c10db530eac2f3d81cd39f95875d16cd5 (diff) | |
| download | lua-9a91fe1640ddbe5b55e7454541059372b971f400.tar.gz lua-9a91fe1640ddbe5b55e7454541059372b971f400.tar.bz2 lua-9a91fe1640ddbe5b55e7454541059372b971f400.zip | |
Add extra size when resizing tables with deleted keys
Without this extra space, sequences of insertions/deletions (and
some other uses) can have unpexpected low performances. See the
added tests for an example, and *Mathematical Models to Analyze Lua
Hybrid Tables and Why They Need a Fix* (MartÃnez, Nicaud, Rotondo;
arXiv:2208.13602v2) for detais.
Diffstat (limited to 'lvm.h')
0 files changed, 0 insertions, 0 deletions