| Safe Haskell | Safe |
|---|---|
| Language | Haskell2010 |
HaskellWorks.Data.Search
- binarySearch :: (Ord a, Integral n) => a -> (n -> a) -> n -> n -> n
Documentation
binarySearch :: (Ord a, Integral n) => a -> (n -> a) -> n -> n -> n Source #
Perform a binary search in the domain of function f, bounded by the values p and q
to find the least value v such that: @w <= (f v)