Crates.io | pick |
lib.rs | pick |
version | 0.1.1 |
source | src |
created_at | 2020-07-27 00:54:21.575183 |
updated_at | 2020-07-27 01:01:51.708216 |
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 |
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.