Skip to content
Snippets Groups Projects
Select Git revision
  • master default protected
  • basic-profiling
  • report
  • 0.9 protected
4 results

AdjacencyGraph.cs

Blame
    • Paul Nitzke's avatar
      516f6c22
      Fix: Change backing datastructure of graphs · 516f6c22
      Paul Nitzke authored
      * Replaces List with Dictionary with the node index being the key and
        the GraphNode (also containing the index) the value
      * This dramatically speeds up the MatrixMarket string to graph
        transformation in MatrixMarketReader since adding edges and in
        particular nodes to the graph is much faster
      * This is because the nodes are added to the graph as needes i.e. the
        graph searches for them in the existing node list and if not present
        adds them. This search is significant the larger the graph gets. This
        is also why the transformation of larger graphs took exponentially
        longer.
      516f6c22
      History
      Fix: Change backing datastructure of graphs
      Paul Nitzke authored
      * Replaces List with Dictionary with the node index being the key and
        the GraphNode (also containing the index) the value
      * This dramatically speeds up the MatrixMarket string to graph
        transformation in MatrixMarketReader since adding edges and in
        particular nodes to the graph is much faster
      * This is because the nodes are added to the graph as needes i.e. the
        graph searches for them in the existing node list and if not present
        adds them. This search is significant the larger the graph gets. This
        is also why the transformation of larger graphs took exponentially
        longer.
    Code owners
    Assign users and groups as approvers for specific file changes. Learn more.