Thanks for all the answers. It is a little bit embarrassing, but Paul Stadig seems to be totally right, it is already implemented. I don't know how I could have overlooked that - sorry. I guess it is not that bad of an idea after all then ;-)
I'll be a little more thorough next time I post. Kind regards Sune On Aug 5, 4:36 pm, Paul Stadig <p...@stadig.name> wrote: > I believe the code already does what you are asking about. > > Are you talking about something like > this?http://github.com/clojure/clojure/blob/master/src/jvm/clojure/lang/AP... > > this?http://github.com/clojure/clojure/blob/master/src/jvm/clojure/lang/AP... > > and > this?http://github.com/clojure/clojure/blob/master/src/jvm/clojure/lang/AP... > > Or am I misunderstanding the OP? > > Paul > ____http://paul.stadig.name/(blog) > 703-634-9339 (mobile) > pjstadig (twitter) > p...@stadig.name (jabber) > > Projectshttp://www.mycrossoverpoint.com/http://www.reformedchurches.info/ > > > > On Thu, Aug 5, 2010 at 8:38 AM, Nicolas Oury <nicolas.o...@gmail.com> wrote: > > Just a quick follow-up. > > > This is a big plus when you know (from meta reasons) that most > > successful equality tests will come from the identical? part of the > > test. > > Then you have most of the fail in O(1) by hashing and most of the > > successes in O(1) with identical?. While still being correct and > > complete. > > > What I have in mind is one of my recurring rant about Hash Consing. > > >http://en.wikipedia.org/wiki/Hash_consing > > > With a clever caching of hash value and comparing the hash, you can > > have an equality for records that is O(1) with high expectation on any > > hash-consed values, > > while still being correct for non hash-consed value. > > > Best, > > > Nicolas. > > > -- > > 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<clojure%2bunsubscr...@googlegroups.com > > > > > For more options, visit this group at > >http://groups.google.com/group/clojure?hl=en -- 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
