The rangemin package

[ Tags: algorithms, bsd3, library ] [ Propose Tags ]

Rapidly (in linear time) preprocesses a vector so that the minimum element of any given subrange can be looked up in constant time.

Properties

Versions 1.0, 1.0.1, 1.0.2, 1.0.3, 1.0.4, 1.0.5, 1.0.6, 1.1.0, 1.1.1, 1.1.2, 2.0, 2.1.0, 2.1.1, 2.1.2, 2.1.3, 2.1.4, 2.1.5, 2.2.0, 2.2.1, 2.2.2
Dependencies base (==4.*), containers (>=0.3.0.0), vector (>=0.6) [details]
License BSD3
Author Louis Wasserman
Maintainer wasserman.louis@gmail.com
Category Algorithms
Uploaded Mon May 3 19:56:46 UTC 2010 by LouisWasserman
Distributions NixOS:2.2.2
Downloads 4308 total (287 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