Representations for enclosed arrays

1 January 1981

proceedings article
Published by Association for Computing Machinery (ACM)

Vol. 12 (1) , 42-46
https://doi.org/10.1145/800142.805333

Abstract

This paper defines coadunate representation, an organization of data used to represent recursive data structures in SHARP APL, and shows that it has desirable performance characteristics for several families of APL functions that apply to enclosed arrays. The effect on an implementation is to make it possible for those functions to operate on enclosed arrays at processor speeds and storage costs which are nearly independent of the contents or structure of the array elements.

Keywords

STORAGE COST
APL FUNCTION
ARRAY ELEMENT
RECURSIVE DATA STRUCTURE
SHARP APL
COADUNATE REPRESENTATION
DESIRABLE PERFORMANCE CHARACTERISTIC
PROCESSOR SPEED

This publication has 0 references indexed in Scilit: