7.4 The at-index Operation

FSet collections provide an at-index operation that returns the element or pair at the supplied index, which must be in [0 .. size). This operation takes O(log n) time, so using it repeatedly is not the most efficient way to iterate the whole collection, but if you need to be able to back up or skip forward arbitrarily, it will be the most convenient.