Interesting! It reminds me of the hash maps that are said to be amortized O(1) but can be O(n) for some sequences of operations in various languages like Pytho

Interesting! It reminds me of the hash maps that are said to be amortized O(1) but can be O(n) for some sequences of operations in various languages like Python and JS: https://blog.toit.io/hash-maps-that-dont-hate-you-1a96150b492a?gi=1fee8f53b528 https://blog.toit.io/hash-maps-that-dont-hate-you-1a96150b49...