name: rangemin version: 2.0 synopsis: Linear range-min algorithms. description: Rapidly (in linear time) preprocesses a vector so that the minimum element of any given subrange can be looked up in constant time. tested-with: GHC category: Algorithms license: BSD3 license-file: LICENSE author: Louis Wasserman maintainer: wasserman.louis@gmail.com build-Depends: base >= 4 && < 5, vector >= 0.6, containers >= 0.3.0.0 build-type: Simple Exposed-modules: Data.RangeMin Data.RangeMin.LCA Data.RangeMin.LCA.Binary Other-modules: Data.RangeMin.Common Data.RangeMin.Common.Math Data.RangeMin.Common.Types Data.RangeMin.Common.Combinators Data.RangeMin.Common.Vector Data.RangeMin.Quadratic Data.RangeMin.Linearithmic Data.RangeMin.Catalan Data.RangeMin.Linear Data.RangeMin.LCA.IndexM Data.RangeMin.Mixed Data.RangeMin.Mixed.Mutable ghc-options: -O2 -fvia-c -optc-O3 extra-source-files: newRMQ.tgz QC.hs