mirror of
https://github.com/mruby/mruby
synced 2026-06-08 16:11:16 +00:00
33357d4f35
If a tombstone (a deleted entry slot) is found in searching the entry, it should be skipped, but we had added the new entry even if the entry to be replaced might be found in the further search. #6414 and #6421 tried to rehash the table to remove tombstone. But rehashing consumes memory. So for the time being, we just skip tombstones in the search. Maybe we will add some heuristics to rehash when the table has too many tombstones. close #6414