binary-search

Binary and exponential searches

Latest on Hackage:1.0.0.3

See all snapshots binary-search appears in

BSD-3-Clause licensed by Ross Paterson, Takayuki Muranushi
Maintained by Takayuki Muranushi

Module documentation for 0.1

This version can be pinned in stack with:[email protected]:c0ac966422b5b91dc060be76223854e78c8b1b83f4ed47e8afdcbe4644f56b07,1778

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.

Depends on 2 packages(full list with versions):
Used by 1 package in lts-3.22(full list with versions):