Thanks for the tip about lazy = Mikio! Wow Daniel, a very thorough description there - it seems file systems are close to your heart :) I've taken your design and implemented a variant on it:
http://groups.google.com/group/clojure/web/find-duplicates.clj For this sort of domain I think memorizing is possibly a bad idea - what if the file gets replaced - kind of defeats the purpose? This solution only checks the minimal amount of information which is great. But actually I suspect a more useful application would like to check file additions also. We can avoid even more work if we are willing to retain a uniqueness tree, however this is again susceptible to the files changing underneath and would only work if all additions and removals were controlled. In retrospect, reduce-by pretty much mirrors group-by... I should have looked at that first! Regards, Tim. --~--~---------~--~----~------------~-------~--~----~ 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 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 -~----------~----~----~----~------~----~------~--~---