Vocabulary
interval-sets

Inputs
keyan integer
setan interval-set


Outputs
?t or f


Word description
Tests whether an integer is in an interval set. This takes O(log n) time for an interval map composed of n intervals.

Definition