max_n
| Crates.io | max_n |
| lib.rs | max_n |
| version | 0.1.0 |
| created_at | 2022-12-01 12:31:15.456788+00 |
| updated_at | 2022-12-01 12:31:15.456788+00 |
| description | A utility function on iterators to find the maximum or minimum n values |
| homepage | |
| repository | https://github.com/JonathanBrouwer/max_n |
| max_upload_size | |
| id | 727580 |
| size | 6,858 |
Jonathan Brouwer (JonathanBrouwer)
documentation
README
Max_N
This crate can compute the maximum or minimum k values of an iterator of size n in O(n * log k) time and O(k) space.
It uses a fixed-size heap to do this.