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 0.0, 0.1, 0.9, 1.0, 1.0.0.1, 1.0.0.2, 1.0.0.3
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 Thu Feb 14 09:01:15 UTC 2013
Distributions LTSHaskell:1.0.0.3, NixOS:1.0.0.3, Stackage:1.0.0.3
Downloads 3835 total (125 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]
Hackage Matrix CI

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees