X-Authentication-Warning: delorie.com: mail set sender to geda-help-bounces using -f
X-Recipient: geda-help AT delorie DOT com
Message-ID: <1374256413.2458.40.camel@AMD64X2.fritz.box>
Subject: Re: [geda-help] Toporouter and vias
From: Stefan Salewski <mail AT ssalewski DOT de>
To: geda-help AT delorie DOT com
Date: Fri, 19 Jul 2013 19:53:33 +0200
In-Reply-To: <51E97735.5010005@videotron.ca>
References: 
	<CANcjc3n1fs6FEptB4inrkZCpgjRcjNus-zHPY6PePMBop20_qA AT mail DOT gmail DOT com>
	 <1374248570 DOT 2458 DOT 30 DOT camel AT AMD64X2 DOT fritz DOT box>
	 <51E97735 DOT 5010005 AT videotron DOT ca>
Content-Type: text/plain; charset="UTF-8"
X-Mailer: Evolution 3.6.4 
Mime-Version: 1.0
Content-Transfer-Encoding: 7bit
Reply-To: geda-help AT delorie DOT com
Errors-To: nobody AT delorie DOT com
X-Mailing-List: geda-help AT delorie DOT com
X-Unsubscribes-To: listserv AT delorie DOT com
Precedence: bulk

On Fri, 2013-07-19 at 13:28 -0400, Ian Chapman wrote:
> Please pardon my ignorance.  I've used pcb a few times over the past 10 
> years including the autorouter. What is Toprouter and teardrops?  Is 
> this a new pcb feature?  Ian.
> 

Toporouter was a Google Summer of Code 2009 project done by Anthony B.
-- never really finished. There are 8k lines of C code in PCB sources,
not much more documentation. I spent some hours investigating that code,
but I am not smart enough to really understand it. In the past the pcb
command toporouter() was working -- when there were no manually routed
traces on the board.

Teardrops is DJ's plugin, see

http://www.delorie.com/pcb/teardrops/


> On 13-07-19 11:42 AM, Stefan Salewski wrote:
>[]
> > than watching videos. Unfortunately is is O(3.5) -- its an optimization
> > task, so it is not really fast for large layouts.
> >

Of course I meant O(n^3.5), where n is the number of traces. Sorry.