rangemin: Effectively linear range-min algorithms.

[ algorithms, bsd3, library ] [ Propose Tags ]

Rapidly and lazily preprocesses an array or list so that the smallest element in an arbitrary subrange can be found in constant time.

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 array, base, containers [details]
License BSD-3-Clause
Author Louis Wasserman
Maintainer wasserman.louis@gmail.com
Category Algorithms
Uploaded by LouisWasserman at Fri Dec 26 18:39:08 UTC 2008
Distributions NixOS:2.2.2
Downloads 6862 total (132 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