3 ms·
> arrays are a notation for address offsetting That's an implementation detail, though.
by gf000 9mo ago
> arrays are a notation for address offsetting
That's an implementation detail, though.
- riazrizvi 9mo agoNo, not when you're designing processes based on a Von Neumann (sequential RAM) architecture. This is the characteristic feature of what the 'array tool' represents.
- Athas 9mo agoThat depends on the language. I have used (and implemented) languages where arrays are modeled as a function from an index space to some expression. During compilation, this is used to drive various optimisations. For those arrays that need a run-time representation, they may be stored in the classic way (a dense region of memory accessed with offsets computed from indexes), but also in more complicated ways, such as some kind of tree structure. These are still, semantically, arrays at the language level.