Roberto Ierusalimschy 9a91fe1640 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.

2024-11-14 11:48:25 -03:00

22 KiB

Raw Blame History

View Raw