diff options
| author | Jonathan S <gereeter@gmail.com> | 2014-05-11 19:34:33 -0500 |
|---|---|---|
| committer | Jonathan S <gereeter@gmail.com> | 2014-05-14 20:34:43 -0500 |
| commit | 39cb5b13e68b4616a1f1e8dff4fd3f5241e1842a (patch) | |
| tree | 86921188f1233891b02d714825429d910afbd19a /src/rustllvm/PassWrapper.cpp | |
| parent | 8a32a2a8726eb882a6e3962e40d04cad2ca9555e (diff) | |
| download | rust-39cb5b13e68b4616a1f1e8dff4fd3f5241e1842a.tar.gz rust-39cb5b13e68b4616a1f1e8dff4fd3f5241e1842a.zip | |
Switched to the two-way algorithm for string searching
test str::bench::bench_contains_bad_naive ... bench: 300 ns/iter (+/- 12) from 1309 ns/iter (+/- 36) test str::bench::bench_contains_equal ... bench: 154 ns/iter (+/- 7) from 137 ns/iter (+/- 2) test str::bench::bench_contains_short_long ... bench: 2998 ns/iter (+/- 74) from 5473 ns/iter (+/- 14) test str::bench::bench_contains_short_short ... bench: 65 ns/iter (+/- 2) from 57 ns/iter (+/- 6)
Diffstat (limited to 'src/rustllvm/PassWrapper.cpp')
0 files changed, 0 insertions, 0 deletions