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
..
2022-12-23 11:28:11 -03:00
2022-12-28 18:38:20 -03:00
2024-10-21 15:18:20 -03:00
2022-12-28 18:38:20 -03:00
2022-12-28 18:34:11 -03:00
2022-09-23 11:08:10 -03:00
2018-07-09 12:33:01 -03:00
2024-08-19 18:39:25 -03:00
2024-08-17 12:47:28 -03:00
2024-06-27 11:24:27 -03:00
2022-12-28 18:34:11 -03:00
2024-02-15 11:17:39 -03:00
2022-10-25 16:44:06 -03:00
2024-06-04 17:27:13 -03:00
2024-06-12 16:02:01 -03:00
2024-03-29 15:10:50 -03:00
2023-12-27 12:09:11 -03:00
2024-10-21 15:18:20 -03:00
2024-01-16 17:02:55 -03:00
2019-07-30 12:18:19 -03:00
2018-12-14 13:49:02 -02:00
2022-12-28 18:34:11 -03:00
2023-11-13 13:12:33 -03:00
2024-09-27 10:00:35 -03:00
2024-08-02 15:09:30 -03:00
2024-11-14 11:48:25 -03:00
2021-03-10 10:35:57 -03:00
2024-05-08 17:50:10 -03:00
2024-02-07 13:39:54 -03:00
2024-07-27 15:13:21 -03:00
2024-06-21 14:55:12 -03:00
2021-03-01 13:54:29 -03:00
2024-05-27 11:29:39 -03:00
2022-12-28 18:34:11 -03:00
2022-12-28 18:34:11 -03:00