Creation of new versions of datastructures are done in log32(N) time in clojure. The performance even for frequent updates is fine.