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

BipartiteGraph.cs

  • 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.