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/APersistentMap.java#L57
this? http://github.com/clojure/clojure/blob/master/src/jvm/clojure/lang/APersistentSet.java#L58 and this? http://github.com/clojure/clojure/blob/master/src/jvm/clojure/lang/APersistentVector.java#L45 Or am I misunderstanding the OP? Paul ____ http://paul.stadig.name/ (blog) 703-634-9339 (mobile) pjstadig (twitter) p...@stadig.name (jabber) Projects http://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
