X-Authentication-Warning: delorie.com: mail set sender to geda-user-bounces using -f
X-Recipient: geda-user AT delorie DOT com
Date: Thu, 27 Aug 2015 16:59:36 +0200
From: "Stephen R. van den Berg (srb AT cuci DOT nl) [via geda-user AT delorie DOT com]" <geda-user AT delorie DOT com>
To: "Nicklas Karlsson (nicklas DOT karlsson17 AT gmail DOT com) [via geda-user AT delorie DOT com]" <geda-user AT delorie DOT com>
Subject: Re: [geda-user] pcb file format
Message-ID: <20150827145936.GE8319@cuci.nl>
References: <20150824223846 DOT 0ba61ba7 AT jive DOT levalinux DOT org>
 <20150825022302 DOT 21819 DOT qmail AT stuge DOT se>
 <20150827131624 DOT GC8319 AT cuci DOT nl>
 <20150827160333 DOT 595be833f4c63c9913a16f20 AT gmail DOT com>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <20150827160333.595be833f4c63c9913a16f20@gmail.com>
User-Agent: Mutt/1.5.21 (2010-09-15)
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

Nicklas Karlsson (nicklas DOT karlsson17 AT gmail DOT com) [via geda-user AT delorie DOT com] wrote:
>An N:N grow to the square of number of items. A sorted table for example may be searched log(N) iterations which make a huge different then number of items grow.

An N:N table does not imply that you have that many entries.
The number of entries in an N:N table is equal to the number
relations between objects.  Relations only need to be stored in there once,
even for bidirectional ones.

So searches in this N:N table will be log(N).
-- 
Stephen.