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
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
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

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