X-Authentication-Warning: delorie.com: mail set sender to geda-user-bounces using -f
X-Recipient: geda-user AT delorie DOT com
Date: Tue, 16 Feb 2016 14:12:06 +0100 (CET)
X-X-Sender: igor2 AT igor2priv
To: "Peter Clifton (petercjclifton AT googlemail DOT com) [via geda-user AT delorie DOT com]" <geda-user AT delorie DOT com>
X-Debug: to=geda-user AT delorie DOT com from="gedau AT igor2 DOT repo DOT hu"
From: gedau AT igor2 DOT repo DOT hu
Subject: Re: [geda-user] does Select->Select all found refer exclusively to
 things fouond via netlist?
In-Reply-To: <CAJXU7q_aQR6NSybjceMgB5jovSgN1v-oi_HM2VZ6bGN0nFT=vw@mail.gmail.com>
Message-ID: <alpine.DEB.2.00.1602161404530.7885@igor2priv>
References: <CAC4O8c8zXPAOa0owpJKz55Gs+oSKf7fUU9BjGrrKupWzhhCmMw AT mail DOT gmail DOT com> <201602122148 DOT u1CLmdjQ014944 AT envy DOT delorie DOT com> <CAC4O8c8Gm3JkyoJL1xRq1AvbuvGVNaF+4mRZBt6595tp=xjcPg AT mail DOT gmail DOT com> <201602122229 DOT u1CMTWui017661 AT envy DOT delorie DOT com>
 <CAC4O8c8BguZK3=ke+dzOed_GNp-tXPbFE9kP6UQrw2V3tB5W1g AT mail DOT gmail DOT com> <201602122251 DOT u1CMppdg019442 AT envy DOT delorie DOT com> <CAC4O8c-MiicQhFPJOmGSPgKRHDArOzsPqWeRoOC6fP45oJkZoQ AT mail DOT gmail DOT com> <201602140215 DOT u1E2FiXp007794 AT envy DOT delorie DOT com>
 <CAC4O8c9E7vVj1mB2FEpyMSpToT=3Cm==savnF7Mq1kuoX8GAhA AT mail DOT gmail DOT com> <CAJXU7q_aQR6NSybjceMgB5jovSgN1v-oi_HM2VZ6bGN0nFT=vw AT mail DOT gmail DOT com>
User-Agent: Alpine 2.00 (DEB 1167 2008-08-23)
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII; format=flowed
Reply-To: geda-user AT delorie DOT com
Errors-To: nobody AT delorie DOT com
X-Mailing-List: geda-user AT delorie DOT com
X-Unsubscribes-To: listserv AT delorie DOT com
Precedence: bulk



On Tue, 16 Feb 2016, Peter Clifton (petercjclifton AT googlemail DOT com) [via geda-user AT delorie DOT com] wrote:

<snip>

>Igor had a nice min graph cutting based approach for identifying the
>probable location of a short in PCB-rnd iirc. That kind of thing might be a
>nice pre ratline adding step, that would avoid pcb offering ratlines which
>further entangle and short out two (or more?) nets.

That mincut algo is the way pcb-rnd shows shorts these days.

The workhorse part of the code is still a separate module in a separate 
dir with a fairly generic idea of graphs and no dependency on PCB 
internals. It'd be very simple to merge in mainline and should be easy to 
apply to that situation.

I can provide IRC/email support in case someone wants to play with it.

Regards,

Igor2