2 ms·
I think GP is talking about improving performance just by omitting deletion support in hash maps. For example the tombstone marking in the original article won'
by kccqzy 8y ago
I think GP is talking about improving performance just by omitting deletion support in hash maps. For example the tombstone marking in the original article won't be necessary. Experience tells me that for a host of data structures (vectors, BSTs, hash maps and many others), omitting deletion support can simplify the code a lot as well.