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.

Downloads

Maintainer's Corner

For package maintainers and hackage trustees

Candidates

Versions [RSS] 0.0, 0.1, 0.9, 1.0, 1.0.0.1, 1.0.0.2, 1.0.0.3, 2.0.0
Dependencies base (>=4.5 && <5), containers (>=0.4) [details]
License BSD-3-Clause
Author Ross Paterson <ross@soi.city.ac.uk>, Takayuki Muranushi <muranushi@gmail.com>
Maintainer Takayuki Muranushi <muranushi@gmail.com>
Category Algorithms
Source repo head: git clone https://github.com/nushio3/binary-search
Uploaded by TakayukiMuranushi at 2013-02-14T09:01:15Z
Distributions LTSHaskell:2.0.0, NixOS:2.0.0, Stackage:2.0.0
Downloads 9535 total (34 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]