diff options
| author | bors <bors@rust-lang.org> | 2015-05-18 19:54:24 +0000 |
|---|---|---|
| committer | bors <bors@rust-lang.org> | 2015-05-18 19:54:24 +0000 |
| commit | 4daa62a55f906bd7ec7ad265cb23d49d9d0db66a (patch) | |
| tree | 151e41c763c3f5344f91fd5e8683858c91b6bc93 /src/test/codegen/stack-alloc-string-slice.cc | |
| parent | 2dd5ad0be84f8d14dc357fb35a4b21fe5a34030a (diff) | |
| parent | 307fab1aa7540adf8856670c5a1cf44ff508ae2f (diff) | |
| download | rust-4daa62a55f906bd7ec7ad265cb23d49d9d0db66a.tar.gz rust-4daa62a55f906bd7ec7ad265cb23d49d9d0db66a.zip | |
Auto merge of #25230 - rayglover:patch-bitset, r=Gankro
Some modest running-time improvements to `std::collections::BitSet` on bit-sets of varying set-membership densities. This is work originally from [here](https://github.com/rayglover/alt_collections). (Benchmarks copied below) ``` std::collections::BitSet / alt_collections::BitSet copy_dense ... 3.08x copy_sparse ... 4.22x count_dense ... 11.01x count_sparse ... 8.11x from_bytes ... 1.47x intersect_dense ... 6.54x intersect_sparse ... 4.37x union_dense ... 5.53x union_sparse ... 5.60x ``` The exception is `from_bytes`, which I've left unaltered since the optimization is rather obscure. Compiling with the cpu feature `popcnt` gave a further ~10% improvement on my machine, but this wasn't factored in to the benchmarks above. Similar improvements could be made to `BitVec`, although that would probably require more substantial changes. criticism welcome!
Diffstat (limited to 'src/test/codegen/stack-alloc-string-slice.cc')
0 files changed, 0 insertions, 0 deletions