X-Authentication-Warning: delorie.com: mail set sender to geda-user-bounces using -f
X-Recipient: geda-user AT delorie DOT com
X-Virus-Scanned: amavisd-new at cloud9.net
Date: Sun, 6 Sep 2015 07:50:00 -0400 (EDT)
From: "Stuart Brorson (sdb AT cloud9 DOT net) [via geda-user AT delorie DOT com]" <geda-user AT delorie DOT com>
To: "Vladimir Zhbanov (vzhbanov AT gmail DOT com) [via geda-user AT delorie DOT com]" <geda-user AT delorie DOT com>
Subject: Re: [geda-user] gschem question about internals
In-Reply-To: <20150906095607.GH2637@localhost.localdomain>
Message-ID: <alpine.BSF.2.00.1509060747140.85211@earl-grey.cloud9.net>
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>
User-Agent: Alpine 2.00 (BSF 1167 2008-08-23)
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII; format=flowed
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

Hi Guys,

Many years ago I made a drawing showing how libgeda represented a
schematic.  The representation was doubly-linked lists of OBJECTS,
ATTRIBs, etc.  The drawing is here:

http://www.brorson.com/gEDA/gEDA_Structures_20050108.pdf

I don't know how much (or how little) things have changed since then,
but perhaps this drawing might be of use?

Stuart


On Sun, 6 Sep 2015, Vladimir Zhbanov (vzhbanov AT gmail DOT com) [via geda-user AT delorie DOT com] wrote:

> On Sun, Sep 06, 2015 at 05:38:48AM +0200, gedau AT igor2 DOT repo DOT hu wrote:
> ...
>> 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.
>
> Cheers,
>  Vladimir
>