diff options
| author | Andreas Molzer <andreas.molzer@gmx.de> | 2019-05-21 09:42:49 +0200 |
|---|---|---|
| committer | Andreas Molzer <andreas.molzer@gmx.de> | 2019-05-22 17:44:14 +0200 |
| commit | 8877f4c30daf3ceabe42037c86d3df05baa7d721 (patch) | |
| tree | 463c6dab793ecfc52fe03c975a62e85f384700f8 /src/libsyntax/parse/parser/expr.rs | |
| parent | 7fa6e878be86490168c23de7added219e8aa0860 (diff) | |
| download | rust-8877f4c30daf3ceabe42037c86d3df05baa7d721.tar.gz rust-8877f4c30daf3ceabe42037c86d3df05baa7d721.zip | |
Improve union of sparse and dense hybrid set
This optimization speeds up the union of a hybrid bitset when that switches it from a sparse representation to a dense bitset. It now clones the dense bitset and integrate only the spare elements instead of densifying the sparse bitset, initializing all elements, and then a union on two dense bitset, touching all words a second time.
Diffstat (limited to 'src/libsyntax/parse/parser/expr.rs')
0 files changed, 0 insertions, 0 deletions