Re: [stack] Concatenative Hardware
John Cowan <[email protected]>
| Newsgroups | gmane.comp.lang.concatenative |
|---|---|
| Message-ID | <[email protected]> |
William Tanksley, Jr scripsit: > Ugh. I read that, and have NO idea what he's trying to say. If anyone > else does, please speak up... I understand it, but it wasn't easy.... Basically the idea is that you represent each state of an array by a linked list holding the history of changes made to that state. There can be several different lines of change which may share things; if I give you an array with 5 changes, you can add 3 more without interfering with the changes I make. The algorithm is a clever way to implement this without giving up the idea of a having a linear array. The underlying linear array is used as a cache for one particular state: when we want to work with a different state, we permute the data structure so that the new state is now what appears in the cache. -- Mark Twain on Cecil Rhodes: John Cowan I admire him, I freely admit it, http://www.ccil.org/~cowan and when his time comes I shall [email protected] buy a piece of the rope for a keepsake.