Next: List Library Library Reference, Previous: Library Construct, Up: Libraries For Interpreted Languages
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.