Comment by pmelendez

> The use of hashes is an implementation detail and wholly irrelevant.

Not in this case. An ordered map implemented as a tree has the same interface but with very different operation complexities