a2792785fe
Add V3GraphVertex::dotRank to add GraphViz ranks to graph dumps
...
This is a simple debugging aid to allow constraining the graph layout
via GraphViz rank directives. Note this is not related in any way to the
vertex 'rank' attribute used by some of the graph algorithms.
No functional change.
2022-05-02 10:27:26 +01:00
2ba9eb4228
Speed up TSP sort implementation
...
- More efficient comparison by pre-computing sorting keys.
- Remove work items in algorithms known to be redundant earlier.
This greatly reduces data structure sizes.
- Use V3GraphVertex->user() for state tracking instead of unordered_map
while both of these are constant time, they do add up.
- In `makeMinSpanningTree`, instead of batch inserting outgoing edges of
each visited vertex into an ordered set, keep an ordered set of sorted
vectors of edges. This reduces the size of the ordered set
significantly (it is now O(V) rather than O(E), and as the subject
graph is a complete graph, V ~ sqrt(E), so this is a significant gain).
- Use a vector + sorting in `perfectMatching` instead of an ordered set.
This is faster on large working sets.
This yields 3.8x speedup on the variable order pass and overall 14%
verilation speed gain on a large design.
2022-01-07 12:05:52 +00:00
ca42be982c
Copyright year update.
2022-01-01 08:26:40 -05:00
987ce927eb
Remove unused code. No functional change.
2021-11-09 19:46:19 +00:00
3a55600913
Internals: Restyle with C++11 using replacing typedef
2021-03-12 18:10:45 -05:00
be31fdcfe4
Use Google-style-guide header guard naming, to avoid __ prefix.
2021-03-03 21:57:07 -05:00
bd602d0e2d
Copyright year update
2021-01-01 10:29:54 -05:00
c23de458ed
Misc internal coverage cleanups
2020-12-08 08:40:22 -05:00
b6ded59c2b
Internals: Use and enforce class final for ~5% performance boost.
2020-11-18 21:32:16 -05:00
1b0a48ea02
Internals: Use C++11 = default where obvious. No functional change intended.
2020-11-16 19:56:16 -05:00
b67f1f0e94
Fix GCC warnings
2020-08-18 08:10:44 -04:00
78aee6f4e7
C++11: Use sized enums (+4% performance).
2020-08-16 12:05:35 -04:00
034737d2a8
C++11: Use member declaration initalizations (in nodes). No functional change intended.
2020-08-16 11:44:06 -04:00
c0127599df
C++11: Use nullptr. No functional change.
2020-08-16 11:44:05 -04:00
5c966ec510
clang-format many files. No functional change.
...
Use nodist/clang_formatter to reformat files that are now clean.
2020-04-13 22:52:23 -04:00
1ce360ed5b
Add SPDX license identifiers. No functional change.
2020-03-21 11:24:24 -04:00
0aabe6ce00
Internals: Fix cppcheck warning including missing init.
2020-02-03 22:10:29 -05:00
73f5e3f808
Internals: Add missing const. No functional change.
2020-02-02 10:34:29 -05:00
eafed88a6e
Internals: Add assertions. No functional change intended.
2020-01-25 10:19:59 -05:00
a4e8d39932
Spelling fixes
2020-01-24 20:10:44 -05:00
f23fe8fd84
Update copyright year.
2020-01-06 18:05:53 -05:00
cafb148a62
Commentary
2019-12-17 18:27:47 -05:00
5811ec07e6
Update URLs to https://verilator.org
2019-11-07 22:33:59 -05:00
771a301f66
Commentary: Remove newlines, upsets some patches. No functional change.
2019-10-04 20:17:11 -04:00
e1e4bde125
Remove old V3ClkGater code
2019-08-27 17:51:06 -04:00
b83b606267
Internals: Detab and fix spacing style issues. No functional change.
...
When diff, recommend using "git diff --ignore-all-space"
When merging, recommend using "git merge -Xignore-all-space"
2019-05-19 16:13:13 -04:00
8a4aeddbb0
Copyright year update.
2019-01-03 19:17:22 -05:00
d87b9d25ca
Internals: Cleanup and standardize include order. No functional change intended.
2018-10-14 13:59:40 -04:00
e37dce9d85
Internals: Add new graph algs for future partitioning.
2018-07-15 22:09:27 -04:00
43694ec87c
Continued... Show file and line info when possible on internal graph errors.
2018-07-14 20:44:43 -04:00
cf4bf9b7a5
Show file and line info when possible on internal graph errors.
2018-07-14 18:45:06 -04:00
338ebcd6f0
Internal: Minor style cleanups for next merge. No functional change.
2018-07-14 17:27:05 -04:00
84562f98de
Internals: Add GraphWay methods for future graph algs. No functional change.
2018-07-08 22:01:16 -04:00
39ecfd9900
Internals: rank() public for future optimizers.
2018-06-26 17:57:57 -04:00
4c9c39bd08
Merge from master
2018-06-16 07:32:32 -04:00
6e7f28785e
Internals: Cleanup graph includes. No functional change.
2018-06-15 06:54:03 -04:00
efb2801eeb
Internals: Add orderPreRanked. No functional change.
2018-06-14 20:29:54 -04:00
94e8cf1de9
Internals: Use explicit std:: instead of using namespace std. No functional change intended.
2018-02-01 21:24:41 -05:00
8e65d93d6d
Copyright year update. No functional change.
2018-01-02 18:05:06 -05:00
a579e9273b
Support self-recursive modules, bug659.
2017-11-18 17:42:35 -05:00
52c3031a82
Internals: Rename selfTest, no functional change.
2017-10-30 19:01:58 -04:00
4e98d96755
Internals: Add const's. No functional change intended.
...
Signed-off-by: Wilson Snyder <wsnyder@wsnyder.org>
2017-10-26 18:42:50 -04:00
e6d7e7e329
Version bump
2017-01-15 12:13:13 -05:00
2d0084308d
Internals: Convert AstNUser to non-pointer to avoid NULL call. No functional change intended.
2016-11-27 09:40:12 -05:00
b738d1960a
Copyright year update
2016-01-06 20:36:41 -05:00
318ded4198
Internals: Cleanup cppcheck warnings.
2015-10-03 22:33:06 -04:00
4c91ade61d
Copyright year update
2015-01-07 18:25:53 -05:00
4422de0c6c
Copyright year update.
2014-01-06 19:28:57 -05:00
bb2822f4b5
Add --report-unoptflat, bug611.
...
Signed-off-by: Wilson Snyder <wsnyder@wsnyder.org>
2013-02-26 22:26:47 -05:00
ad21108b63
Internals: Create graph clone methods.
2013-02-25 21:03:50 -05:00
Geza Lore
Wilson Snyder
Julien Margetts
John Coiner
Jeremy Bennett