From: Tom Cloyd Date: 2008-12-23T08:07:53+09:00 Subject: Re: Name that data structure! Simon Chiang wrote: > I'm using a data structure that I'm sure has been implemented and > studied to death several times over... but I don't know it's name. > The structure is simple: any given node may have one or more previous > nodes. Nodes can be re-used, so you get structures like this: > > o one > | > |-o two (fork of 1) > | | > `---o three (fork of 2) > | | > | | o four > | | | > | `-`-o five (merge of 3,4) > | | > `-----`-o six (merge of 2,5) > > The whole thing is ordered in the sense that n-1 logically occurs > before n. Kinda reminiscent of git, but I'm using this as a kind of > audit of how values progress though an analysis. > > Any ideas? Thanks. > > > > > Unless I totally don't get it...which just might be the case...my current major Ruby project is something very much like this. However, I'm only just learning about classes, though, and obviously am not much of a programmer. I do have the design concept of this thing - which I'm calling a node relationship database - very well in hand, and am very excited about its potential. In many ways, it mimics the behavior of neurons in the brain. I referred to this project a short while back, in connection with a post asking what the point of classes in general might be (got some great answers). I exposed most of my code as it was at that point (and it has considerable documentation in it), and no one remarked about it. But...depending upon how interesting other people's responses to you are, if you're interested I could share the code and see if what I'm doing is where you're interested in going. t. -- ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Tom Cloyd, MS MA, LMHC - Private practice Psychotherapist Bellingham, Washington, U.S.A: (360) 920-1226 << tc@tomcloyd.com >> (email) << TomCloyd.com >> (website) << sleightmind.wordpress.com >> (mental health weblog) ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~