Next: , Previous: , Up: Libraries   [Index]

13.3 The List Library

The list library describes one ‘list’ sequence type. ‘list’ objects are heterogenous collections, storing data of any type.

Stored data is accessed by (positional) indeces. Negative indeces are allowed.

See Negative Indices.

Stored data is accessed by a mix of methods, some type specific (‘l_q_integer’ retrieves a stored integer), some type generic (‘l_query’ retrieves data of any type).

The sequences are constructed over self balancing binary search trees - most operations (such as insertion, deletion or data retrieval) have O(logN) complexity.