[icholy]

Yeah, who needs O(1) deletes anyway? /s

[lifthrasiir]

In case you haven't realized yet, a hash table that maintains the insertion order can be still do O(1) deletes as long as the key order doesn't change arbitrarily after the initial insertion.

[icholy]

I'm commenting on the proposed implementation of using an array to keep track of insertion order.