OpenSTA/graph
James Cherry 400c473fe3 Levelize rewrite
commit 34f392b19f13b8a55371f0149de8fec3e76aeffa
Author: James Cherry <cherry@parallaxsw.com>
Date:   Thu Apr 17 13:21:45 2025 -0700

    in_degree itr

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 745e11326d109dddf798843cbbefc4aac79a8bc8
Author: James Cherry <cherry@parallaxsw.com>
Date:   Thu Apr 17 11:00:52 2025 -0700

    levelize invalid cleanup

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 501cfc7ebbc601db7f87c4c1fe70224fca904ce7
Author: James Cherry <cherry@parallaxsw.com>
Date:   Thu Apr 17 10:15:16 2025 -0700

    refactor

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit b1f0245f9ad7c7c140580e46a0e9c14742b6b448
Author: James Cherry <cherry@parallaxsw.com>
Date:   Thu Apr 17 09:47:05 2025 -0700

    Levelize use bit field for on_path

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 1ecb617bf0894a290d6240a6150f1d31653e56fb
Author: James Cherry <cherry@parallaxsw.com>
Date:   Wed Apr 16 19:17:56 2025 -0700

    levelize static alloc

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 100c7c5a10581f52f6b5c7c2d4b5614d19549e23
Author: James Cherry <cherry@parallaxsw.com>
Date:   Wed Apr 16 18:15:39 2025 -0700

    levelize use visited flag

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit a72bdc4322c3ea9f34d0144fdf1f74acfbed39fb
Author: James Cherry <cherry@parallaxsw.com>
Date:   Wed Apr 16 15:59:25 2025 -0700

    findCycleBackEdges

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 21f5e9737cfd7c41a5444592920320cfe0de559c
Author: James Cherry <cherry@parallaxsw.com>
Date:   Wed Apr 16 15:51:17 2025 -0700

    Levels find back edges from roots with fanout

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit ca2fe71e506c61f05401a52f3b6df3153c2e2393
Author: James Cherry <cherry@parallaxsw.com>
Date:   Tue Apr 15 19:26:50 2025 -0700

    rm Vertex::color

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 628a973c69eab99929d32a2f5b1810dce71cbab1
Author: James Cherry <cherry@parallaxsw.com>
Date:   Tue Apr 15 18:45:19 2025 -0700

    set max_level in Levelize::setLevel

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 874c8e10691a47fff06a89c66d66dbb63def9682
Author: James Cherry <cherry@parallaxsw.com>
Date:   Tue Apr 15 17:29:22 2025 -0700

    levelize passes all regressions

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 790eae362a7423aa7e18432faaae7459a56976d7
Author: James Cherry <cherry@parallaxsw.com>
Date:   Tue Apr 15 08:45:27 2025 -0700

    levelize stats

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 26067a99a4fbc81d94dbc1022ea5d9ddd64780a0
Author: James Cherry <cherry@parallaxsw.com>
Date:   Mon Apr 14 22:20:56 2025 -0700

    pass fast

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 635bf478117014dd22d27c4f6bd65b260e51ec35
Author: James Cherry <cherry@parallaxsw.com>
Date:   Mon Apr 14 18:00:03 2025 -0700

    comment

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 5fd2e9d1dd3a00494d56d967d21251f20e3a1f2c
Author: James Cherry <cherry@parallaxsw.com>
Date:   Mon Apr 14 17:59:00 2025 -0700

    rm levelizeFrom()

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 078205723e2ce1f9be2e1360be80e5f9d25e978b
Author: James Cherry <cherry@parallaxsw.com>
Date:   Mon Apr 14 14:46:48 2025 -0700

    leak

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 412c9a8ead792ee01e46a545c065c174e8342abc
Author: James Cherry <cherry@parallaxsw.com>
Date:   Mon Apr 14 13:41:07 2025 -0700

    levelize level init

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 7883e3b1bac990f33cf7fce24fe43a0614f43daa
Author: James Cherry <cherry@parallaxsw.com>
Date:   Mon Apr 14 12:59:45 2025 -0700

    relevelize insert only after levelized

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 263da8dc56469f0408d1cfbc7c40a079bc90dc9f
Author: James Cherry <cherry@parallaxsw.com>
Date:   Mon Apr 14 11:58:55 2025 -0700

    topo level init

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 9de2ae3128a9ae427653c13152aa796f76277419
Author: James Cherry <cherry@parallaxsw.com>
Date:   Mon Apr 14 11:21:14 2025 -0700

    levelize pass fast

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 8ba8310850ed1cdaf718b93bf44966043ab2042d
Author: James Cherry <cherry@parallaxsw.com>
Date:   Mon Apr 14 10:04:42 2025 -0700

    constant latch en

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 8f543c3d5b261373d9b8f2da000322e529da7fb4
Author: James Cherry <cherry@parallaxsw.com>
Date:   Sun Apr 13 19:36:23 2025 -0700

    levelize topological sort

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 4c2ae84839edd9f6797b834d7fd4f644e77855f8
Author: James Cherry <cherry@parallaxsw.com>
Date:   Sun Apr 13 16:14:36 2025 -0700

    levelize bfs cleanup

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 186f50e8255fcae814f98cc7f253cfd3ba9a6c1d
Author: James Cherry <cherry@parallaxsw.com>
Date:   Sun Apr 13 15:25:00 2025 -0700

    levelize bfs

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 1cefb185caaea64fc568c5d1ba4e7f5a961b0ba3
Author: James Cherry <cherry@parallaxsw.com>
Date:   Sun Apr 13 12:16:49 2025 -0700

    levelize with bfs

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit 5181e6b13ff38b52d13460e6abfee3202d4935c0
Author: James Cherry <cherry@parallaxsw.com>
Date:   Sat Apr 12 18:33:44 2025 -0700

    findBackEdges use sorted roots

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

commit b25ac1a7d0ec2e835cddbf53930fa5f9f2a5b299
Author: James Cherry <cherry@parallaxsw.com>
Date:   Sat Apr 12 15:32:33 2025 -0700

    find back edges

    Signed-off-by: James Cherry <cherry@parallaxsw.com>

Signed-off-by: James Cherry <cherry@parallaxsw.com>
2025-04-17 16:53:55 -07:00
..
Delay.cc update copyright 2025-01-21 18:54:33 -07:00
DelayFloat.cc update copyright 2025-01-21 18:54:33 -07:00
DelayNormal1.cc factor variables out of sdc 2025-04-09 16:35:15 -07:00
DelayNormal2.cc update copyright 2025-01-21 18:54:33 -07:00
Graph.cc Levelize rewrite 2025-04-17 16:53:55 -07:00
Graph.i name, asString -> to_string, const 2025-03-30 15:27:53 -07:00
Graph.tcl update copyright 2025-01-21 18:54:33 -07:00
GraphCmp.cc update copyright 2025-01-21 18:54:33 -07:00