[Macluawn]

Of course it will be slower, but the difference gap isnt that big, so its bearable.
Pros outweigh the cons.

btw, this (clickclick) has also deque and multimap.