The rangemin package

[Tags:bsd3, library]

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), primitive (>=0.3), vector (>=0.6) [details]
License BSD3
Author Louis Wasserman
Maintainer wasserman.louis@gmail.com
Stability Unknown
Category Algorithms
Uploaded Wed May 19 00:46:20 UTC 2010 by LouisWasserman
Distributions NixOS:2.2.2
Downloads 3493 total (49 in the last 30 days)
Votes
0 []
Status Docs not available [build log]
All reported builds failed as of 2015-11-24 [all 5 reports]

Modules

  • Data
    • Data.RangeMin
      • Data.RangeMin.Cartesian
      • Data.RangeMin.LCA
        • Data.RangeMin.LCA.Binary

Downloads

Maintainer's Corner

For package maintainers and hackage trustees