[vanderZwan]

> each goroutine essentially owns some subset of the keys in the map

With those constraints, why not create a small map for each goroutine at that point, and merge the maps afterwards?

[imaginenore]

Then you have to merge them on every read (after any modification).