random_access_list

A random access list is a list data structure that has O(log n) time lookups and updates, while maintaining a constant time for cons, tail and head operations.