Bruce's fork of GRATR, graphy, would be a better place to start any graphy algorithmy experimentation. Also, I was talking to the creator of Nanoc, a Ruby static site generation tool, and he reimplemented its own DAG class recently with pretty impressive performance improvements. There are definitely some examples in Ruby of graphing being done reasonably well. Also, I'm quite certain that Markus has already forgotten more about graph theory than I will ever learn.
Rein Henrichs http://reductivelabs.com On Thu, Mar 18, 2010 at 1:29 AM, Brice Figureau < [email protected]> wrote: > On Thu, 2010-03-18 at 00:05 -0700, Luke Kanies wrote: > > On Mar 17, 2010, at 7:17 PM, Trevor Vaughan wrote: > > > > > -----BEGIN PGP SIGNED MESSAGE----- > > > Hash: SHA1 > > > > > > Though it's a massive PITA, would anyone be up to trying a comparison > > > with RGL? > > > > > > I've had good luck with it and, in theory, it's as optimized as you > > > can > > > get in Ruby. > > > > It's been a while since I looked, but AFAIR RGL is just a ruby skin > > over a C/C++ implementation of a graph library and, while relatively > > fast, is also heinously non-ruby. As in, it feels really bad actually > > writing code in it. > > > > Really, though, I'm probably misinformed, because I know more about > > GRATR -- which was essentially a response to RGL -- than I do about > > RGL itself, so we could probably do well to back-end off of it. > > > > I've also been considering experimenting with the java graph db. But > > that's just because I ran into Emil again last night. > > Are you talking about Neo4J or sth else? > -- > Brice Figureau > Follow the latest Puppet Community evolutions on www.planetpuppet.org! > > -- > You received this message because you are subscribed to the Google Groups > "Puppet Developers" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]<puppet-dev%[email protected]> > . > For more options, visit this group at > http://groups.google.com/group/puppet-dev?hl=en. > > -- You received this message because you are subscribed to the Google Groups "Puppet Developers" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/puppet-dev?hl=en.
