rank

How many present ordinals are less than or equal to ordinal.

One binary search of the container directory and one search inside a single block — the exclusive prefix cardinalities in BitmapFormat are what make this O(log n) rather than a walk over every block below the answer.