about summary refs log tree commit diff
path: root/src/librustc_data_structures/tiny_list.rs
AgeCommit message (Collapse)AuthorLines
2020-08-30mv compiler to compiler/mark-91/+0
2020-05-11Fix clippy warningsMatthias Krüger-2/+2
Fixes clippy::{cone_on_copy, filter_next, redundant_closure, single_char_pattern, len_zero,redundant_field_names, useless_format, identity_conversion, map_clone, into_iter_on_ref, needless_return, option_as_ref_deref, unused_unit, unnecessary_mut_passed}
2019-12-11Make TinyList::remove iterate instead of recurseAndre Bogus-24/+16
2019-10-21Remove many unnecessary trait derivations.Nicholas Nethercote-2/+2
2019-08-13refactor `len` and `contains` to iterate instead of recurseAndre Bogus-40/+16
2019-08-02librustc_data_structures: Unconfigure tests during normal buildVadim Petrochenkov-136/+3
2019-02-09librustc_data_structures => 2018Taiki Endo-1/+1
2018-12-25Remove licensesMark Rousskov-11/+0
2018-10-29Use opt.take() instead of mem::replace(opt, None)ljedrz-5/+3
2018-08-09A few cleanups for rustc_data_structuresljedrz-1/+2
2018-08-02make TinyList more readable and optimize remove(_)Andre Bogus-32/+49
also add benchmarks Before: ``` test tiny_list::test::bench_insert_empty ... bench: 1 ns/iter (+/- 0) test tiny_list::test::bench_insert_one ... bench: 16 ns/iter (+/- 0) test tiny_list::test::bench_remove_empty ... bench: 2 ns/iter (+/- 0) test tiny_list::test::bench_remove_one ... bench: 6 ns/iter (+/- 0) test tiny_list::test::bench_remove_unknown ... bench: 4 ns/iter (+/- 0) ``` After: ``` test tiny_list::test::bench_insert_empty ... bench: 1 ns/iter (+/- 0) test tiny_list::test::bench_insert_one ... bench: 16 ns/iter (+/- 0) test tiny_list::test::bench_remove_empty ... bench: 0 ns/iter (+/- 0) test tiny_list::test::bench_remove_one ... bench: 3 ns/iter (+/- 0) test tiny_list::test::bench_remove_unknown ... bench: 2 ns/iter (+/- 0) ```
2018-06-01Make const decoding from the incremental cache thread-safe.Michael Woerister-1/+1
2018-06-01Add TinyList data structure.Michael Woerister-0/+251