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=XEWq16VseFiJpQESrZjVytVWWOF6+kEGHRJL1GKXIUg=;
	b=iLqqNWRvozcznbr2SUwGHDgzg8DYkuKeQFpz2mKKg2MEnvaxNg3fEcqKl4/JZPo8Wf
	5E/3zmZdSJjLFEe5P3J9m8e3cO/8A1JBiMzg1t3TRIQRVYWFs8fd1XiMIBkaovcM8qOM
	dw25ZPASoFHfGee9YcAjTREKsQ+KBYDO6pfp1j3/IKg9gnaMKf6rrBs9j9qOY4NDz1ZU
	/EYrbSi6nx2jklIXDQ2ZJt65Sf4u27XlUDQCT9+aib9OTYSUocNmGVDBOY9Nu0f4Kp2K
	yF1UpDqViZL/qCqjjoaskItzVBge3kYB4bD36g3C+SRWCNURJ6G6fEjfwiR5/sw/HfkI
	eigQ==
X-Received:	by 10.194.250.66 with SMTP id za2mr15378004wjc.41.1441535797796;
	Sun, 06 Sep 2015 03:36:37 -0700 (PDT)
Date:	Sun, 6 Sep 2015 12:36:32 +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] gschem question about internals
Message-Id:	<20150906123632.410c4c882214a9b4f8121979@gmail.com>
In-Reply-To:	<20150906095607.GH2637@localhost.localdomain>
References:	<alpine DOT DEB DOT 2 DOT 00 DOT 1509051754320 DOT 6924 AT igor2priv>
	<20150905202843 DOT GB7185 AT localhost DOT localdomain>
	<alpine DOT DEB DOT 2 DOT 00 DOT 1509060532210 DOT 6924 AT igor2priv>
	<20150906095607 DOT GH2637 AT localhost DOT localdomain>
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

> > About the original question from yesterday: I was more interested in whether
> > there is a hash of refdes -> OBJECT, or anything like that, being constantly
> > maintained by gschem. Or whenever gshcem is looking for something, does it
> > do linear searches on the lists of pages and objects?

> Yes, in most C functions it is done this way, AFAIR.

I did not have the time to read source code yet but functions for finding objects for example by refdes is what i tried to talk about earlier or maybre it was for PCB. If search is linear, hash or whatever and how it is stored should just be an implementation. I was just guessing there is a need for such things for example then renumbering components.

- Raw text -