RMMQ.jl

RMMQ provides fast way to get a minimum, maximum value by using Range minimum query.

Install

using Pkg
Pkg.add(url="https://github.com/Chemical118/RMMQ.jl")

Example

using RMMQ, Printf

n = 1000
x = rand(n)

Smin = MinSolver(x)
Smax = MaxSolver(x)
Sext = ExtreSolver(x)

i, j = 10, 1000

@printf "%f %f\n" extrema(Sext[i:j])...
println(minimum(Smin[i:j]))
println(maximum(Smax[i:j]))