Skip to content

Commit

Permalink
- Use new implementation of Tarjan's algorithm for OnRelaxation
Browse files Browse the repository at this point in the history
git-svn-id: https://openmodelica.org/svn/OpenModelica/trunk@25643 f25d12d1-65f4-0310-ae8a-bbce733d8d8e
  • Loading branch information
lochel committed Apr 20, 2015
1 parent 0e17b8f commit 5dbaa55
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions Compiler/BackEnd/OnRelaxation.mo
Expand Up @@ -1519,7 +1519,7 @@ algorithm
// BackendDump.dumpIncidenceMatrix(m);
// BackendDump.dumpIncidenceMatrixT(mt);
ass := listArray(range);
comps := Sorting.TarjanOld(mt, ass);
comps := Sorting.TarjanTransposed(mt, ass);
// BackendDump.dumpComponentsOLD(comps);
((order,linkslst)) := List.fold(comps,getOrder,({},{}));
// print("order: " + stringDelimitList(List.map(order,intString),", ") + "\n");
Expand All @@ -1534,7 +1534,7 @@ algorithm
omark := getOrphansOrderEdvanced4(linkslst,m,mt,mark,rowmarks,order,{});
// BackendDump.dumpIncidenceMatrix(m);
mt := BackendDAEUtil.transposeMatrix(m,arrayLength(mt));
comps := Sorting.TarjanOld(mt, ass);
comps := Sorting.TarjanTransposed(mt, ass);
// BackendDump.dumpComponentsOLD(comps);
sortvorphans := List.flatten(listReverse(comps));
// map back to global indexes
Expand Down

0 comments on commit 5dbaa55

Please sign in to comment.