pick

Crates.iopick
lib.rspick
version0.1.1
sourcesrc
created_at2020-07-27 00:54:21.575183
updated_at2020-07-27 01:01:51.708216
descriptionSimple program implementing Knuth's algorithm for choosing n from M items in O(n) space.
homepagehttps://github.com/gmadrid/pick
repositoryhttps://github.com/gmadrid/pick
max_upload_size
id269922
size10,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.

Commit count: 10

cargo fmt