XBUP - eXtensible Binary Universal Protocol - Documentation
[Up]

# Arrays and Lists

This document is part of eXtensible Binary Universal Protocol project documentation. It contains description of storage formats for numerical data in XBUP protocol.

## Introduction

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).

## Single Dimension Arrays and Lists

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

…

Homepage: http://xbup.org
License: GNU Free Documentation License (FDL)