Module umgap::rmq

Implements aggregation operations using [Range Minimum Query] (https://en.wikipedia.org/wiki/Range_minimum_query) (RMQ)

Modules

• lca
  Allows calculating the Lowest Common Ancestor (LCA) using RMQ.
• mix
  Hybrid operation between MRL and LCA.
• rtl
  Operations calculating the Maximal root-to-Leaf (MRL), i.e. the leaf that has most of the given taxons on its path to root.

Structs

• RMQ
  Represents a Range Minimum Query (RMQ), which can efficiently return the minimal value in a given range of an array.