3 ms·
imo a pretty good approach is tombstones where you delete trailing tombstones. that way the tombstones can't overly clog the dictionary but never have to move l
by adgjlsfhk1 3y ago
imo a pretty good approach is tombstones where you delete trailing tombstones. that way the tombstones can't overly clog the dictionary but never have to move live objects
- senderista 3y agoHere is a simple heuristic for avoiding most tombstones when the load factor isn't too high: https://arxiv.org/pdf/1808.04602.pdf https://arxiv.org/pdf/1808.04602.pdf