Cleaned up Selections API

We now always build the index, avoiding the need for a separate call,
and always provide the iface when iterating.