jan/snarled
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

reorder intersections to improve performance

Browse Source 
There are usually lots more vias than net polys/vertices, so it makes
sense to check for overlap between nets before looking for vias.
This commit is contained in:
Jan Petykiewicz 2022-04-05 18:22:47 -07:00
parent 79d41ddeb3
commit 81746e6a5f
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
snarled/main.py
View File

@ -317,8 +317,8 @@ def find_merge_pairs(
continue
if via_polys is not None:
via_top = intersection_evenodd(top_polys, via_polys)
overlap = intersection_evenodd(via_top, bot_polys)
top_bot = intersection_evenodd(top_polys, bot_polys)
overlap = intersection_evenodd(top_bot, via_polys)
else:
overlap = intersection_evenodd(top_polys, bot_polys) # TODO verify there aren't any suspicious corner cases for this