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 For more options, visit this group at http://groups.google.com/group/clojure?hl=en
