[ccan] [PATCH 1/7] aga: Abstract Graph Algorithms

David Gibson david at gibson.dropbear.id.au
Fri Jul 10 11:59:28 AEST 2015


On Fri, Jul 10, 2015 at 10:07:25AM +0930, Paul 'Rusty' Russell wrote:
> David Gibson <david at gibson.dropbear.id.au> writes:
> > This module implements some standard graph algoriths.  Rather than
> > expecting a specific concrete representation of the graph, it uses
> > callbacks, so that the calling code can compute the graph edges on the fly.
> > The graph nodes can also be constructed as they're discovered, although
> > some information about them does then need to be retained for the life of
> > the algorithm.
> 
> I've taken to just putting "aga: new module" or "aga: <summary line>"
> in the commit message.
> 
> My theory is that everything else should be in _info anyway...

Good point, tweaked accordingly.

> > --- /dev/null
> > +++ b/ccan/aga/_info
> > @@ -0,0 +1,33 @@
> > +#include "config.h"
> > +#include <stdio.h>
> > +#include <string.h>
> > +
> > +/**
> > + * aga - Abstract Graph Algorithms
> > + *
> > + * This modules contains several standard graph algorithms,
> > + * implemented so that they don't rely on a specific represnetation of
> 
> Typo: s/represnetation/representation/
> 
> > +int aga_error(struct aga_graph *g)
> 
> const?
> 
> Rest looks good...

Fixed.

-- 
David Gibson			| I'll have my music baroque, and my code
david AT gibson.dropbear.id.au	| minimalist, thank you.  NOT _the_ _other_
				| _way_ _around_!
http://www.ozlabs.org/~dgibson
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 819 bytes
Desc: not available
URL: <http://lists.ozlabs.org/pipermail/ccan/attachments/20150710/7a162c6a/attachment.sig>


More information about the ccan mailing list