About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Paper
On storing concatenable arrays
Abstract
Previous studies of extendible array storage mappings (esm's) have envisioned arrays as expanding via a sequence of adjunctions of rows and/or columns. Another mechanism for array expansion is the successive (row-wise or column-wise) concatenation of already stored arrays. This type of expansion is facilitated if the addresses of positions of the resultant composite arrays can be obtained easily and systematically from the addresses of positions of the constituent arrays. A property of esm's, termed translatability, is introduced and is argued intuitively to guarantee easy concatenation of stored arrays. The class of persistent two-dimensional translatable esm's is shown to be a one-parameter family of esm's whose initial member is the familiar diagnonal pairing function. The derived explicit form of these esm's permits one to argue algorithmically that they afford one easy concatenation of stored arrays. © 1977 Academic Press, Inc.