Get the latest tech news
Things I would have told myself before building an autorouter
Important lessons from trying to build the world's fastest autorouter for about a year
I’ve spent about a year working on an autorouter for tscircuit(an open-source electronics CAD kernel written in Typescript). A circuit board like the one inside an IPhone probably has somewhere between 10,000 and 20,000 traces and take a team several months to route with the best EDA tools in world. Javascript profiling tools are incredibly, you can easily see the exact total time in ms spend on each line of code.
Or read this on Hacker News
