binary-search: Binary and exponential searches

[ algorithms, bsd3, library ] [ Propose Tags ]

These modules address the problem of finding the boundary of an upward-closed set of integers, using a combination of exponential and binary searches. Variants are provided for searching within bounded and unbounded intervals of both Integer and bounded integral types.

Versions [faq] 0.0, 0.1, 0.9, 1.0, 1.0.0.1, 1.0.0.2, 1.0.0.3
Dependencies base [details]
License BSD-3-Clause
Author Ross Paterson <ross@soi.city.ac.uk>
Maintainer Ross Paterson <ross@soi.city.ac.uk>
Category Algorithms
Uploaded by RossPaterson at Tue Mar 18 14:27:49 UTC 2008
Distributions LTSHaskell:1.0.0.3, NixOS:1.0.0.3, Stackage:1.0.0.3
Downloads 4627 total (49 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs uploaded by user
Build status unknown [no reports yet]

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees