The treatment of data types in EL1
Communications of the ACM
List tracing in systems allowing multiple cell-types
Communications of the ACM
Structure of a LISP system using two-level storage
Communications of the ACM
Compiler Construction for Digital Computers
Compiler Construction for Digital Computers
Data structures: description, manipulation and evaluation
Data structures: description, manipulation and evaluation
Informal introduction to ALGOL 68
Informal introduction to ALGOL 68
A facility for defining and manipulating generalized data structures
ACM Transactions on Database Systems (TODS)
| Hi-index | 0.01 |
A template structure capable of defining the runtime configuration of general data structures, e.g. arrays (homogeneous and non-homogeneous), cells, stacks, queues, trees, and general lists (graphs), for a generalized data structure definition facility that has practical utility in applications where thousands of data structures can be in existence at any given time is described. An important aspect of this template structure organization is that like instances of a data structure allocated at runtime share a common template rather than each allocated instance of a data structure having its own individual template. The motivation for sharing templates is derived from the fact that large numbers of data structures can be active at runtime, and templates can occupy a considerable amount of storage (in some instances a template can occupy as much or more storage than the data structure elements themselves). The importance of template sharing in a paging system, and the capability of the template structure for facilitating the design and implementation of general operations such as insert and delete are discussed.