For icl containers the single size function known from std containers
branches into tree to five different members functions. The table above shows
the types, size functions
are implemented for, together with their complexities.
Linear complexities O(n) refer to the container's iterative_size:

n=y.iterative_size()

The next table gives a short definition for the different size functions.