3 ms·

Clojure, for example, uses Hash Array Mapped Tries as its associative data structure, and those work well