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
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

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.

- Raw text -