The-OpenROAD-Project / OpenSTA

OpenSTA engine
GNU General Public License v3.0
386 stars 167 forks source link

Optimize the order of conditions in conjunction in tagMatch function #218

Open RRozak opened 5 months ago

RRozak commented 5 months ago

As I measured on grt phase of black_parrot design, tagMatch function is called over 1.1 billion times (2.6 billion when https://github.com/The-OpenROAD-Project/OpenSTA/pull/216 is merged), so it is worth optimizing. I sorted conditions in the conjunction by failing frequency. I also noticed that the last 4 of them always pass if all previous have passed, so maybe they aren't really needed.