Expand description
Traits for sets supporting the select
operation.
Traits
- The Select trait exists for data structures that support the
select
operation, which for a given value i, returns the i-th smallest value in the implied set (counting from 0). - We provide a naive implementation of
select_0
with a default implementation in terms of ofRank
.