luke
/
OpenSTA
mirror of https://github.com/The-OpenROAD-Project/OpenSTA.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

findTopologicalOrder type 

Signed-off-by: James Cherry <cherry@parallaxsw.com>
This commit is contained in:
James Cherry 2025-05-14 14:32:38 -07:00
parent 0f40a90e8c
commit 3e6bbf46d5
2 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
search/Levelize.cc
View File

@ -135,7 +135,7 @@ Levelize::levelize()
findRoots();
findBackEdges();
VertexSeq topo_sorted = findToplologicalOrder();
VertexSeq topo_sorted = findTopologicalOrder();
assignLevels(topo_sorted);
ensureLatchLevels();
@ -345,7 +345,7 @@ Levelize::findUnvisitedVertices()
////////////////////////////////////////////////////////////////
VertexSeq
Levelize::findToplologicalOrder()
Levelize::findTopologicalOrder()
{
Stats stats(debug_, report_);
std::map<Vertex*, int> in_degree;

2
search/Levelize.hh
View File

@ -74,7 +74,7 @@ protected:
void levelize();
void findRoots();
VertexSeq sortedRootsWithFanout();
VertexSeq findToplologicalOrder();
VertexSeq findTopologicalOrder();
void assignLevels(VertexSeq &topo_sorted);
void recordLoop(Edge *edge,
EdgeSeq &path);