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), primitive (>=0.3), vector (>=0.6) [details]
License BSD3
Author Louis Wasserman
Maintainer wasserman.louis@gmail.com
Category Algorithms
Uploaded Wed May 19 00:46:20 UTC 2010 by LouisWasserman
Distributions NixOS:2.2.2
Downloads 3990 total (46 in the last 30 days)
Rating 0.0 (0 ratings) [clear rating]
  • λ
  • λ
  • λ
Status Docs not available [build log]
All reported builds failed as of 2016-12-29 [all 7 reports]
Hackage Matrix CI

Modules

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

Downloads

Maintainer's Corner

For package maintainers and hackage trustees