The main problem here, I think, isn't the performance of the graph but
rather the fact that we're collecting huge numbers of events and
trying to match them against graph vertices for no good reason.
I'd bet that our graph library actually performs pretty comparably to
most others, other than, of course, GRATR, against which it will look
like a GT-R pitted against a child's wooden car. We don't have all
the algorithms, but this is more of a conceptual shortcoming we have
right now, rather than an algorithmic one.
On Mar 18, 2010, at 2:56 AM, Rein Henrichs wrote:
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]
.
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
.
--
I can win an argument on any topic, against any opponent. People know
this, and steer clear of me at parties. Often, as a sign of their
great respect, they don't even invite me. -- Dave Barry
---------------------------------------------------------------------
Luke Kanies -|- http://reductivelabs.com -|- +1(615)594-8199
--
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.
