[PATCH 26/49] analyzer: new files: digraph.{cc|h} and shortest-paths.h

David Malcolm dmalcolm@redhat.com
Mon Dec 9 23:15:00 GMT 2019


On Sat, 2019-12-07 at 07:58 -0700, Jeff Law wrote:
> On Fri, 2019-11-15 at 20:23 -0500, David Malcolm wrote:
> > This patch adds template classes for directed graphs, their nodes
> > and edges, and for finding the shortest path through such a graph.
> > 
> > gcc/ChangeLog:
> > 	* analyzer/digraph.cc: New file.
> > 	* analyzer/digraph.h: New file.
> > 	* analyzer/shortest-paths.h: New file.
> Nothing too worrisome here.  I'm kindof surprised if haven't needed
> some of these capabilities before now.  Thoughts on moving them
> outside
> of analyzer into a more generic location?
> 
> jeff

Will do for next iteration - nothing is analyzer-specific here (but
it's used in two different places in the analyzer code, via
subclassing).

Dave



More information about the Gcc-patches mailing list