rmq-tabulation 1.2.0

Rmq using extensive tabulation
Documentation
  • Coverage
  • 0%
    0 out of 7 items documented0 out of 6 items with examples
  • Size
  • Source code size: 51.47 kB This is the summed size of all the files inside the crates.io package for this release.
  • Documentation size: 1.61 MB This is the summed size of all files generated by rustdoc for all configured targets
  • Ø build duration
  • this release: 10s Average build duration of successful builds.
  • all releases: 10s Average build duration of successful builds in releases after 2024-10-23.
  • Links
  • daxida/rmq-tabulation
    1 0 0
  • crates.io
  • Dependencies
  • Versions
  • Owners
  • daxida

Monolithic implementation of the Range Minimum Query (RMQ) with Extensive tabulation based on this.

Since a Sparse table is needed, it also contains its implementation and uses it for testing.

Note that both implementations return the value of the minimum in the range, and not the index of the minimum.

For the theoretical background, I did enjoy this course by Sebastian Wild.