Module ransel::select

source ·
Expand description

Traits for sets supporting the select operation.

Traits

  • Select
    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).
  • Select0
    We provide a naive implementation of select_0 with a default implementation in terms of of Rank.