rmq-tabulation
| Crates.io | rmq-tabulation |
| lib.rs | rmq-tabulation |
| version | 1.2.0 |
| source | src |
| created_at | 2024-06-09 11:48:25.268534 |
| updated_at | 2024-06-09 12:18:11.481123 |
| description | Rmq using extensive tabulation |
| homepage | |
| repository | https://github.com/daxida/rmq-tabulation |
| max_upload_size | |
| id | 1266325 |
| size | 48,600 |
(daxida)
documentation
README
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.