]> git.lizzy.rs Git - rust.git/commit
make TinyList more readable and optimize remove(_)
authorAndre Bogus <bogusandre@gmail.com>
Thu, 2 Aug 2018 20:58:53 +0000 (22:58 +0200)
committerAndre Bogus <bogusandre@gmail.com>
Thu, 2 Aug 2018 20:58:53 +0000 (22:58 +0200)
commit4471537ea046da8d8465e2234fa501c29b201d0c
tree413d633e1c0dbbfeeef1e86901c8874475034239
parent03da14ba8cd22acbcfe1cca617f6c274999e5e9e
make TinyList more readable and optimize remove(_)

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)
```
src/librustc_data_structures/tiny_list.rs