Storage formats for numerical data in XBUP protocol.

Both array and list represents a set of elements where each element is assigned to exactly one numeric value, usually a natural number, called index. In the traditional concept array differs in that they, that it have the fixed maximum value of the index, while the list is not so limited. Therefore function assigning elements of the indices is either a finite or infinite sets with a well-order. This set can be Cartesian product, then we can call it multidimensional array or list. Technically list is a generalization of the array, but there is usually big difference in internal organization in memory (linked lists, two-way lists, lists with hash or b-tree indexes).

Basic class of arrays and lists represents the type List, UBList respectively.

…