pick
| Crates.io | pick |
| lib.rs | pick |
| version | 0.1.1 |
| created_at | 2020-07-27 00:54:21.575183+00 |
| updated_at | 2020-07-27 01:01:51.708216+00 |
| description | Simple program implementing Knuth's algorithm for choosing n from M items in O(n) space. |
| homepage | https://github.com/gmadrid/pick |
| repository | https://github.com/gmadrid/pick |
| max_upload_size | |
| id | 269922 |
| size | 10,853 |
(gmadrid)
documentation
README
pick
A short and simple program implementing Knuth's algorithm for picking n items from a list of M items. The size of M may not be known until the list terminates, and it still only requires O(n) space.