Abstract
A low-level data structure package for the PDP7 computer is described. Its principal features are the compact form in which given structures may be set up and the wide range of formats permitted. Ring structures are regarded as special cases of general list structures, and the package permits the generation and processing of all legal list structures. It is, however, specifically oriented to a certain class of uni-directional list and ring formats, and achieves particularly good space utilization when they are used. Space statistics for the package are presented which, when compared with the performance of more conventional schemes, show typical savings of about 30%.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have