X-Authentication-Warning:	delorie.com: mail set sender to geda-user-bounces using -f
Date:	Fri, 11 Sep 2015 12:31:57 -0400
Message-Id:	<201509111631.t8BGVvSD001021@envy.delorie.com>
From:	DJ Delorie <dj AT delorie DOT com>
To:	geda-user AT delorie DOT com
In-reply-to:	<20150911182909.e8f355b20e30fc1d03b470b0@gmail.com>
	(geda-user AT delorie DOT com)
Subject:	Re: [geda-user] Notice to developers: layers have now a type.
References:	<55F1F75F DOT 8010809 AT jump-ing DOT de>
	<msu9bk$u37$1 AT ger DOT gmane DOT org>
	<201509111607 DOT t8BG7jio032558 AT envy DOT delorie DOT com> <20150911182909 DOT e8f355b20e30fc1d03b470b0 AT gmail DOT com>
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

> 16 layer: Linear search in average 8 iterations to find an object

No, it's 16 iterations to find the 0..16 matching objects.  We rarely,
perhaps never, are looking for one layer - we're always looking for
"all layers of a given type".

But it's still just a for loop and a compare, 16 times.

- Raw text -