Re: [ANN] Persistent disjoint-set forests for Clojure

[Fernando Pazin]

Wow, I was studying clojure by messing around with the Chromatic Polynomial 
( deletion-contration of a Graph ) and I think this will be extremely 
useful. I'll check it out this weekend.

Thanks!

On Tuesday, January 8, 2013 10:10:40 PM UTC-2, Jordan Lewis 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

Re: ANN: Clojure Toolbox (Early Beta)

[Fernando Pazin]

Awesome work!

On 23 fev, 20:17, James Reeves jree...@weavejester.com wrote:
 I've put together a small, static site inspired by The Ruby Toolbox
 (ruby-toolbox.com), called (of course) The Clojure Toolbox.

 It's currently just a series of categorized links to Clojure projects,
 but I'll be gradually adding more functionality to it over the coming
 weeks. If you've been to the Ruby Toolbox site you'll likely know what
 to expect (project descriptions, links to Clojars, GitHub watchers and
 forks, etc.)

 The URL to the site is:

 http://www.clojure-toolbox.com

 I'm sure I've covered only a very small proportion of Clojure
 libraries out there, so if you'd like to suggest a project that's not
 on there, please do so in this thread, or in an email to me. I'll try
 and update the site as quickly as possible.

 - James

-- 
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