Oh, I get it. Thanks Meikel. I imagine this is possible if you drill into the guts of PersistentHaspMap, but I would strongly discourage the behavior in user code. Perhaps as an upgrade to the object itself? There is a 1% chance that this could be a language upgrade, assuming it works across the board. I would tread cautiously.
Sean On Dec 16, 9:58 am, Meikel Brandmeyer <m...@kotka.de> wrote: > 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
