Cool - this looks great. One of the first commercial problems I used Clojure for required union-find, and I basically solved it using one-huge-hashmap which I repeatedly assoc'd the equivalences into; I expect that your library is a lot better.
-- Dave On Wed, Jan 9, 2013 at 12:10 AM, Jordan Lewis <jordanthele...@gmail.com>wrote: > Hi all, > > I couldn't find any implementations of union-find[1] for Clojure, so I > wrote one. It's a persistent rendition of the disjoint-set forest > implementation by Tarjan, including the union-by-rank and path compression > optimizations. It acts like a native Clojure collection, as well as > supporting the union and get-canonical operations given by the union-find > algorithm. > > It's available with usage instructions on GitHub ( > https://github.com/jordanlewis/data.union-find) and Clojars ( > https://clojars.org/org.jordanlewis/data.union-find). > > Why is this useful? Briefly, union-find allows you to keep track of a > universe of elements organized into a number of disjoint sets. It > efficiently supports the operations of adding new elements as singleton > sets to the universe, "modifying" the universe by unioning two sets > together, and determining which set contains a particular element within > the universe. > > Feedback is greatly appreciated! > > Cheers, > Jordan Lewis > > [1]: http://en.wikipedia.org/wiki/Disjoint-set_data_structure > > -- > 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 -- 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
