| 
						
					 | 
					
						
						
						
						
							
						
						
							0adb5e6cf8
							
						
					 | 
					
						
						
							
							multithread find_merge_pairs
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-07 22:10:30 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							e68051ccc6
							
						
					 | 
					
						
						
							
							bump version to v0.6
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-07 21:45:51 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							1cbea07d63
							
						
					 | 
					
						
						
							
							fix axis ordering
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-07 21:44:45 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							eb7f7b0ad4
							
						
					 | 
					
						
						
							
							enable short-circuit eval for comparison
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-07 21:44:37 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							57c1580a7a
							
						
					 | 
					
						
						
							
							fix typos
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-07 20:03:06 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							9ee7725335
							
						
					 | 
					
						
						
							
							prescale vias
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-07 17:59:46 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							44e2d6fa13
							
						
					 | 
					
						
						
							
							any bbox miss is sufficient
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-07 17:59:16 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							6b7d8fe478
							
						
					 | 
					
						
						
							
							bump version to v0.5
						
						
						
						
						
						
							
 v0.5
						
					 | 
					
						2022-04-07 16:15:55 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							d17078338a
							
						
					 | 
					
						
						
							
							show more log messages
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-07 16:15:12 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							260bf5c767
							
						
					 | 
					
						
						
							
							use own code for checking if polygons intersect (as opposed to finding the intersection)
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-07 16:14:31 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							5254bcd018
							
						
					 | 
					
						
						
							
							can't do an early return in label_polys() since it generates names for anonymous nets
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-07 16:13:27 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							c1a007d58f
							
						
					 | 
					
						
						
							
							handle case with no labels on layer
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-06 19:22:39 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							ddf1d54304
							
						
					 | 
					
						
						
							
							update list of loaded layers after pruning
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-05 18:33:22 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							fd1de882ba
							
						
					 | 
					
						
						
							
							bump version to v0.4
						
						
						
						
						
						
							
 v0.4
						
					 | 
					
						2022-04-05 18:28:21 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							b2a7e7dad3
							
						
					 | 
					
						
						
							
							add missing import of CT_DIFFERENCE
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-05 18:25:01 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							975d5b2548
							
						
					 | 
					
						
						
							
							fix variable name typo
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-05 18:24:26 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							9875d80e6a
							
						
					 | 
					
						
						
							
							remove already-used vias from future iterations
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-05 18:23:37 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							9b5d0112dd
							
						
					 | 
					
						
						
							
							only warn for different-named nets
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-05 18:22:59 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							81746e6a5f
							
						
					 | 
					
						
						
							
							reorder intersections to improve performance
						
						
						
						
						
						
						
						There are usually lots more vias than net polys/vertices, so it makes
sense to check for overlap between nets before looking for vias. 
						
						
							
						
					 | 
					
						2022-04-05 18:22:47 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							79d41ddeb3
							
						
					 | 
					
						
						
							
							call polygonize() to turn paths into polygons
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-05 18:20:56 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							f015e1e1c1
							
						
					 | 
					
						
						
							
							call to subset() should be recursive
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-05 18:20:11 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							40cd9903f6
							
						
					 | 
					
						
						
							
							add difference_evenodd
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-05 18:19:57 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							543d308977
							
						
					 | 
					
						
						
							
							bump version to v0.3
						
						
						
						
						
						
							
 v0.3
						
					 | 
					
						2022-04-04 23:54:46 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							c9ffa66f8d
							
						
					 | 
					
						
						
							
							use lazy-loading in example
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-04 23:54:24 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							8ff8a47784
							
						
					 | 
					
						
						
							
							Move to incremental approach to improve memory usage on large layouts
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-04 23:05:13 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							36d6663dbe
							
						
					 | 
					
						
						
							
							Bump version to v0.2
						
						
						
						
						
						
							
 v0.2
						
					 | 
					
						2022-04-01 17:52:09 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							68d829ee13
							
						
					 | 
					
						
						
							
							Flatten one layer at a time, to slightly ease memory pressure
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-01 17:51:45 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							7bbed0bc28
							
						
					 | 
					
						
						
							
							add caveats to readme
						
						
						
						
						
						
							
						
					 | 
					
						2022-04-01 17:41:56 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							4d7709d615
							
						
					 | 
					
						
						
							
							rename to snarled
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-31 00:43:54 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							ffa5bfa96c
							
						
					 | 
					
						
						
							
							fix classifiers
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-31 00:12:58 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							f7c60df504
							
						
					 | 
					
						
						
							
							readme formatting again
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-31 00:09:55 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							d3ae6b9919
							
						
					 | 
					
						
						
							
							fix readme formatting
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-31 00:08:35 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							3c28d59cfc
							
						
					 | 
					
						
						
							
							add readme
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-31 00:05:50 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							a3178f52fc
							
						
					 | 
					
						
						
							
							move example into a new dir
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-31 00:02:14 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							47f8390f8b
							
						
					 | 
					
						
						
							
							add docs
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-31 00:01:45 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							bcb967dff1
							
						
					 | 
					
						
						
							
							fix missing type import
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-31 00:01:24 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							3835430e01
							
						
					 | 
					
						
						
							
							warn if no vias are found
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-31 00:00:58 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							d719bdcbad
							
						
					 | 
					
						
						
							
							fix coordinate scaling in warning
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-31 00:00:31 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							c4a8e10021
							
						
					 | 
					
						
						
							
							rename topcell->cell
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-31 00:00:11 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							58df8a0d3c
							
						
					 | 
					
						
						
							
							pull in tracker classes into top level
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-30 23:59:44 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							9240063070
							
						
					 | 
					
						
						
							
							remove label_mapping; labels can be already mapped to correct layers
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-30 23:59:20 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							80f4b63008
							
						
					 | 
					
						
						
							
							get() is never actually needed, remove it
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-30 23:58:53 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							4870b95fa9
							
						
					 | 
					
						
						
							
							net_aliases is just a dict
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-30 23:58:20 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							35dbc1a4ff
							
						
					 | 
					
						
						
							
							layer can be any Hashable type
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-30 23:57:50 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							348e2f4ed1
							
						
					 | 
					
						
						
							
							Raise an exception if a layer is both a metal and a via
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-30 23:57:31 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							878a4c68a2
							
						
					 | 
					
						
						
							
							Fix issue where layers without labels were being skipped
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-30 23:57:06 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							dc8f33da20
							
						
					 | 
					
						
						
							
							drop old script
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-30 13:46:02 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							2245629466
							
						
					 | 
					
						
						
							
							rename check_connectivity to trace_connectivity
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-29 21:28:35 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							718dc2a9ac
							
						
					 | 
					
						
						
							
							improvement: track opens (ie, unconnected same-named nets)
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-29 21:23:27 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
						
						
							
						
						
							bef5421703
							
						
					 | 
					
						
						
							
							add setup.py, version, and py.typed
						
						
						
						
						
						
							
						
					 | 
					
						2022-03-27 23:50:21 -07:00 | 
					
					
						
						
							
							
							
						
					 |