Implementing OrderedMap in Go 2.0 by Using Generics with Delete Operation in O(1) Time Complexity

Probably the most sought after feature of Go programming language, Generics, is on its way and is expected to land with v2. You can check out the proposal here, and have a play with it in Go playground for v2. I stumbled upon rocketlaunchr.cloud's great post on using generics in Go 2, and the post shows how you can implement ordered maps. The post is very informative, and shows you how powerful Generics will be for Go.

However, I noticed a performance issues with the implementation of Delet...