Add helper method for taking the k smallest elements in an iterator - #473

Merged

bors[bot] merged 13 commits into

rust-itertools:masterfrom

nicoonoclaste:k_smollest

Dec 14, 2020

Commits on Oct 2, 2020

Add Itertool::k_smallest method, in std context
nicoonoclaste
committed
46a739f
k_smollest: Add debug_assert for invariant
nicoonoclaste
committed
51670c9
Add property-based test for k_smallest when applied to ranges
nicoonoclaste
committed
e71977e
tests::k_smallest_range: Shuffle the input before taking the k smallest
nicoonoclaste
committed
11b54cc
k_smallest: Clarify what happens when self.len() < k
nicoonoclaste
committed
b0443e0
k_smallest: Document the equivalence with self.sorted().take(k)
nicoonoclaste
committed
d292fa0
tests::test_std: Support generating random iterators with quickcheck
nicoonoclaste
committed
7aadb1e
Add generic test comparing k_smallest(k) and sorted().take(k)
nicoonoclaste
committed
036a451
k_smallest: Comment what we do with peek_mut()
nicoonoclaste
committed
900f1e8
test_std::k_smallest: Avoid allocating too much memory
nicoonoclaste
committed
f31b617
k_smallest: Work around suboptimality in `peek_mut`

SkiFire13
and
nicoonoclaste
committed
45e5a64
test_std: Add generic_test! to instanciate tests w/ multiple types
nicoonoclaste
committed
11b2058
Make k_smallest work with just `alloc`
nicoonoclaste
committed
f28ffd0