Full threadlsb·Clojure, for example, uses Hash Array Mapped Tries as its associative data structure, and those work wellView on HN