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=J5f5Rcm23kCPFjTlfhi0UDX5vGL8QdevGuERTRhrG3k=; b=PiH9+quZMoDvDkpROUi7GENbIRnILjL1QenpaUJ6KQqXqi+DqhWwMYGISND5NaIr7Z CsGVE0CmShyLBnU4EyWNYXB2l/tH+ce2HPy9vQlF+vgv/3Szy2g4qdMBecjQJ67Unn/8 a9m7ULpvxRlLilfiGOVZhlDRXJM/wkiyyU7EdsPb98a6EM0QreLtbtb68GwjTAKcAZrC xCjKaZlxABp2LUZIBiChgDFmaOjpUcjgDQFMzmnPL8UtJ4HtoQvG3pRyFV3tZMTlujC5 54mJ5MjGDsrEFBLUC4i8e/tgf4ESuWJwK79VI+c35cQ8qvV5Nv4cg3nEy/wJbBiP6LO9 3khg== X-Received: by 10.112.13.72 with SMTP id f8mr30605715lbc.77.1440583338084; Wed, 26 Aug 2015 03:02:18 -0700 (PDT) Date: Wed, 26 Aug 2015 12:02:16 +0200 From: "Nicklas Karlsson (nicklas DOT karlsson17 AT gmail DOT com) [via geda-user AT delorie DOT com]" To: geda-user AT delorie DOT com Subject: Re: [geda-user] pcb file format Message-Id: <20150826120216.f1393e48edb18e1379c733ce@gmail.com> In-Reply-To: References: <20150824223846 DOT 0ba61ba7 AT jive DOT levalinux DOT org> <55DBA2B7 DOT 1080501 AT ecosensory DOT com> <55DC31E0 DOT 9050606 AT jump-ing DOT de> <20150825203732 DOT 12446 DOT qmail AT stuge DOT se> 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 On Tue, 25 Aug 2015 17:02:10 -0400 "Evan Foss (evanfoss AT gmail DOT com) [via geda-user AT delorie DOT com]" wrote: > On Tue, Aug 25, 2015 at 4:37 PM, Peter Stuge (peter AT stuge DOT se) [via > geda-user AT delorie DOT com] wrote: > > Evan Foss (evanfoss AT gmail DOT com) [via geda-user AT delorie DOT com] wrote: > >> The problem that has been consuming my mind or a few months now is > >> how all of this should be represented in memory. > > > > Linked lists. The overhead is small. > > Yes but you want the lists to be meaningful. Just having a list of > elements on a layer is not enough. The way you store the info makes > moving footprints or moving traces more straight forward to implement. I guess it would be possible to get different views. What is needed is a set of functions to access the data. I guess should be a need for: iterate thru the objects on one layer, iterate thru the nets, iterate thru the descriptors, extract symbols with a particular value, iterate thru symbol coordinates to renumber them left rigt, ...