Justin Bailey wrote:
The other day I decided to implement a ring buffer with a current
element (i.e. a doubly-linked zipper list).
[...]
p.s. The original motivation for writing this was to model cellular
automata. The CA world is circular, so that got me thinking about a
structure that made
On Nov 10, 2007 12:24 PM, apfelmus [EMAIL PROTECTED] wrote:
Note that depending on your concrete setting, you may not need a fancy
ring structure for cellular automata. And with simple automata like
I realized that I never updated my automata once a row was created,
and ended up using an
Justin Bailey wrote:
The other day I decided to implement a ring buffer with a current
element (i.e. a doubly-linked zipper list). In order to allow inserts
(and, in the future, deletes and updates), I have a special sentinel
element called Join in the structure. When inserting, I find the
join
On Nov 7, 2007 10:16 AM, apfelmus [EMAIL PROTECTED] wrote:
Do you really need to realize the cycle by sharing? I mean, sharing
doesn't go well with insertion / updates / deletion since each of these
operations breaks it and needs to restore it everywhere. In other words,
your insert takes