squiid/rust
1
0
Fork 0
Code Issues Pull requests Projects Activity
rust/src
History
Alkis Evlogimenos 2ca111b6b9 Improve the performance of binary_search by reducing the number of 
unpredictable conditional branches in the loop. In addition improve the
benchmarks to test performance in l1, l2 and l3 caches on sorted arrays
with or without dups.

Before:

```
test slice::binary_search_l1                               ... bench:  48 ns/iter (+/- 1)
test slice::binary_search_l2                               ... bench:  63 ns/iter (+/- 0)
test slice::binary_search_l3                               ... bench: 152 ns/iter (+/- 12)
test slice::binary_search_l1_with_dups                     ... bench:  36 ns/iter (+/- 0)
test slice::binary_search_l2_with_dups                     ... bench:  64 ns/iter (+/- 1)
test slice::binary_search_l3_with_dups                     ... bench: 153 ns/iter (+/- 6)
```

After:

```
test slice::binary_search_l1                               ... bench:  15 ns/iter (+/- 0)
test slice::binary_search_l2                               ... bench:  23 ns/iter (+/- 0)
test slice::binary_search_l3                               ... bench: 100 ns/iter (+/- 17)
test slice::binary_search_l1_with_dups                     ... bench:  15 ns/iter (+/- 0)
test slice::binary_search_l2_with_dups                     ... bench:  23 ns/iter (+/- 0)
test slice::binary_search_l3_with_dups                     ... bench:  98 ns/iter (+/- 14)
```
2017-11-11 16:00:26 +01:00
..
bootstrap Re-enable linker override for cross-compilation 2017-10-16 03:22:17 +03:00
build_helper rustbuild: Support specifying archiver and linker explicitly 2017-10-15 22:10:07 +03:00
ci Auto merge of #45299 - kennytm:rollup, r=kennytm 2017-10-15 08:39:58 +00:00
doc Rollup merge of #45250 - brauliobz:non-ascii-idents-details, r=steveklabnik 2017-10-15 14:21:52 +08:00
etc Rollup merge of #45071 - tromey:use-gdb-lazy-string, r=michaelwoerister 2017-10-10 20:22:24 -04:00
grammar Update grammar to parse current rust syntax 2017-10-08 18:46:42 -07:00
jemalloc@1f5a28755e
liballoc Rollup merge of #45133 - GuillaumeGomez:usize-index-msg, r=dtolnay 2017-10-13 23:37:55 +08:00
liballoc_jemalloc rustbuild: Support specifying archiver and linker explicitly 2017-10-15 22:10:07 +03:00
liballoc_system Autodetect the type of allocator crate used 2017-09-10 19:59:42 +02:00
libarena stabilized needs_drop (fixes #41890) 2017-09-16 23:41:04 +02:00
libbacktrace
libcollections
libcompiler_builtins@0b9844764e Update the libcompiler_builtins submodule 2017-09-30 01:45:21 +02:00
libcore Improve the performance of binary_search by reducing the number of 2017-11-11 16:00:26 +01:00
libfmt_macros
libgetopts address some FIXMEs whose associated issues were marked as closed 2017-09-30 11:33:47 +03:00
libgraphviz
liblibc@44e4018e1a bump liblibc to 0.2.31 2017-09-24 13:53:11 -07:00
libpanic_abort
libpanic_unwind
libproc_macro Make the result of Literal::string() more readable 2017-10-08 21:44:13 +13:00
libprofiler_builtins Bump cc to 1.01 to include x86_64-unknown-linux-gnux32 support 2017-10-11 21:35:53 -03:00
librand address some FIXMEs whose associated issues were marked as closed 2017-09-30 11:33:47 +03:00
librustc Auto merge of #45283 - alexcrichton:used-mut-nodes, r=arielb1 2017-10-16 03:02:05 +00:00
librustc_allocator
librustc_apfloat Remove rustc_bitflags; use the bitflags crate 2017-09-17 14:19:24 -04:00
librustc_asan
librustc_back Auto merge of #45224 - malbarbo:x32, r=alexcrichton 2017-10-15 06:12:13 +00:00
librustc_borrowck Auto merge of #45283 - alexcrichton:used-mut-nodes, r=arielb1 2017-10-16 03:02:05 +00:00
librustc_const_eval implement pattern-binding-modes RFC 2017-10-06 16:30:23 -04:00
librustc_const_math change #![feature(const_fn)] to specific gates 2017-09-16 15:53:02 +00:00
librustc_cratesio_shim Remove rustc_bitflags; use the bitflags crate 2017-09-17 14:19:24 -04:00
librustc_data_structures Rollup merge of #45110 - Nashenas88:master, r=arielb1 2017-10-13 23:37:53 +08:00
librustc_driver Fixed client code for diagnostics migration, adding new methods to trait BorrowckErrors as necessary. 2017-10-10 13:12:00 +02:00
librustc_errors fix comment typo, CodeSuggestion path in doc comment 2017-09-29 23:42:24 -07:00
librustc_incremental Auto merge of #45104 - vitiral:incr_auto_assert2, r=michaelwoerister 2017-10-14 04:11:49 +00:00
librustc_lint rustc: Remove used_mut_nodes from TyCtxt 2017-10-14 09:29:02 -07:00
librustc_llvm Bump cc to 1.01 to include x86_64-unknown-linux-gnux32 support 2017-10-11 21:35:53 -03:00
librustc_lsan
librustc_metadata incr.comp.: Remove support for loading metadata fingerprints. 2017-09-23 19:47:37 +02:00
librustc_mir Auto merge of #45200 - mikhail-m1:match-with-false-edges, r=nikomatsakis 2017-10-15 02:20:13 +00:00
librustc_msan
librustc_passes Implement dyn Trait syntax 2017-10-14 12:51:13 +03:00
librustc_platform_intrinsics Auto merge of #44885 - lu-zero:master, r=alexcrichton 2017-10-02 17:18:20 +00:00
librustc_plugin
librustc_privacy Use recorded types in rustc_privacy 2017-09-23 00:50:46 +03:00
librustc_resolve Auto merge of #44867 - kennytm:rustdoc-md-test-title, r=alexcrichton 2017-10-14 23:07:35 +00:00
librustc_save_analysis Implement dyn Trait syntax 2017-10-14 12:51:13 +03:00
librustc_trans Auto merge of #45202 - alexcrichton:fix-inline-always, r=michaelwoerister 2017-10-16 16:02:43 +00:00
librustc_trans_utils Fix error 2017-09-25 08:17:37 +02:00
librustc_tsan
librustc_typeck Auto merge of #45297 - matthewjasper:associated-item-namespaces, r=petrochenkov 2017-10-16 06:40:04 +00:00
librustdoc Auto merge of #45191 - petrochenkov:yesar, r=Mark-Simulacrum 2017-10-16 00:32:21 +00:00
libserialize
libstd rustbuild: Support specifying archiver and linker explicitly 2017-10-15 22:10:07 +03:00
libstd_unicode [libstd_unicode] Expose UnicodeVersion type 2017-09-18 20:39:17 -07:00
libsyntax Implement dyn Trait syntax 2017-10-14 12:51:13 +03:00
libsyntax_ext only set non-ADT derive error once per attribute, not per trait 2017-09-21 21:20:23 -07:00
libsyntax_pos Implement dyn Trait syntax 2017-10-14 12:51:13 +03:00
libterm
libtest Remove nacl from libtest 2017-10-05 05:04:40 +02:00
libunwind
llvm@83b72cedfd rustc: Update LLVM with a ThinLTO fix 2017-10-11 09:10:59 -07:00
rt
rtstartup Normalize spaces in lang attributes. 2017-09-28 01:30:25 -07:00
rustc Bump cc to 1.01 to include x86_64-unknown-linux-gnux32 support 2017-10-11 21:35:53 -03:00
rustllvm rustc: Fix some ThinLTO internalization 2017-10-15 08:41:26 -07:00
test Auto merge of #45202 - alexcrichton:fix-inline-always, r=michaelwoerister 2017-10-16 16:02:43 +00:00
tools Don't use target's linker when linking build scripts 2017-10-15 23:23:28 +03:00
Cargo.lock Auto merge of #45283 - alexcrichton:used-mut-nodes, r=arielb1 2017-10-16 03:02:05 +00:00
Cargo.toml Update to the cc crate 2017-09-28 07:45:50 -07:00
stage0.txt