Hi, On Dec 16, 3:45 pm, Sean Devlin <francoisdev...@gmail.com> wrote:
> Set equality requires the complete traversal of the set, and will > always be O(n). I think, what Dragan was refering to is the shared structure in a set. Let's say you have to two sets A' and A'' which evolved from set A by adding elements. So the internal structure is partially shared. So when comparing A' with A'' and you hit in both sets the same shared structure you can short-circuit, knowing that they are equal and you have to only compare the rest. Whether this is possible, feasible, etc... Dunno. No clue here. Sincerely Meikel -- You received this message because you are subscribed to the Google Groups "Clojure" group. To post to this group, send email to clojure@googlegroups.com Note that posts from new members are moderated - please be patient with your first post. To unsubscribe from this group, send email to clojure+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/clojure?hl=en
