hw-prim-0.6.3.2: Primitive functions and data types
Safe HaskellSafe-Inferred
LanguageHaskell2010

HaskellWorks.Data.Search

Synopsis
  • binarySearch :: (Ord a, Integral n) => a -> (n -> a) -> n -> n -> n

Documentation

binarySearch :: (Ord a, Integral n) => a -> (n -> a) -> n -> n -> n #

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)