Next: , Previous: Library Construct, Up: Libraries For Interpreted Languages

6.2 List Library

The list library provides for ordered collections of heterogenous data referable via integer indeces. The list library collections have a mix of array and list functionality, with balanced performance for most operations. They are backed by binary search trees and have O(logN) complexity for trivial operations such as retrieval, modification, deletion or insertion.

The library describes a special data type, the `list' type.

See Application Defined Types.