表 (哈希表) 实现中的错误 (以及潜在的 GC 错误)
作者: srdjanstipic创建于 2024年10月2日更新于 2024年12月7日
我正在玩 libCello (git commit: dfcd86c9c2d32e09d86effd6cfd7c9b97a0291a0),发现了表实现中的奇怪行为。当表重新调整大小时,一些值会被修改或丢失(请查看带有 "// BUG" 的行)。此外,看起来 GC 似乎花费了很长时间(O(n^2) 或更多),因为 `PROBLEM SIZE` 增加了。
内容来源: orangeduck/Cello