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
Precedence: bulk


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