Expand description
Implements aggregation operations using [Range Minimum Query] (https://en.wikipedia.org/wiki/Range_minimum_query) (RMQ)
Modules§
- Allows calculating the Lowest Common Ancestor (LCA) using RMQ.
- Hybrid operation between MRL and LCA.
- 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§
- Represents a Range Minimum Query (RMQ), which can efficiently return the minimal value in a given range of an array.