Duplication problem is solved by immutable data structures with structural sharing. They are part of Clojure standard library and exist in some other languages.