X-Authentication-Warning:	delorie.com: mail set sender to geda-user-bounces using -f
X-Recipient:	geda-user AT delorie DOT com
X-Original-DKIM-Signature:	v=1; a=rsa-sha256; c=relaxed/relaxed;
	d=gmail.com; s=20120113;
	h=date:from:to:subject:message-id:in-reply-to:references:mime-version
	:content-type:content-transfer-encoding;
	bh=Lz3o/9ricu8qxUjb9hBvkN/n+7pGWsDdTw1YJtPXOLw=;
	b=NLeWo/b0avAF/UtOVbc4ajik99D8X9GSoKpxdQso3QIrQ5lUgp2xMqdShLQ4AHqQMq
	N4RivYlW+mpzrYTe/1yHSjvgm6WqW6a0S9ESO1dYLcroIX+Wu4ySsMoQz6dQcnMRtAZ+
	VtIWrFoLl+6D1WHzw61S8K3DvwZGzj4ZU8XQTvv2WTHYP14AZDX0ZSz/1ra0enBtHXhy
	dcKb8Xi8AhkDpFGuiZpH8BADjAAPCDfirsjUsXtFVMv40Y4sVKEZB+BJt4vOgjNhsymV
	c4diSJBwVNWlMhA21WBS/4ftV32jKaovTEySdF1vDtkzU3cksf5W4eEDKTkpwp8y0HJm
	OiuA==
X-Received:	by 10.180.75.137 with SMTP id c9mr18872725wiw.16.1441988956308;
	Fri, 11 Sep 2015 09:29:16 -0700 (PDT)
Date:	Fri, 11 Sep 2015 18:29:09 +0200
From:	"Nicklas Karlsson (nicklas DOT karlsson17 AT gmail DOT com) [via geda-user AT delorie DOT com]" <geda-user AT delorie DOT com>
To:	geda-user AT delorie DOT com
Subject:	Re: [geda-user] Notice to developers: layers have now a type.
Message-Id:	<20150911182909.e8f355b20e30fc1d03b470b0@gmail.com>
In-Reply-To:	<201509111607.t8BG7jio032558@envy.delorie.com>
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>
X-Mailer:	Sylpheed 3.5.0beta1 (GTK+ 2.24.25; x86_64-pc-linux-gnu)
Mime-Version:	1.0
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

> If you have thousands of layers, sure.  But we currently have at most
> 16.  Iterating over 16 things is not going to be a bottleneck, and
> certainly not worth making the code more complicated (and less
> maintainable).
> 
> Most of the CPU performance is in moving layer data between the
> internal representation and the graphics card.

16 layer: Linear search in average 8 iterations to find an object and 16 iterations at most. Interval halving have logarithmic complexity and 4 iterations is needed.

As is now I guess improvements are more important than optimization unless somebody with a reasonable modern computer think it work slow.

- Raw text -