diff options
| author | Kirill Bobyrev <kbobyrev.opensource@gmail.com> | 2018-08-30 11:23:58 +0000 |
|---|---|---|
| committer | Kirill Bobyrev <kbobyrev.opensource@gmail.com> | 2018-08-30 11:23:58 +0000 |
| commit | 38bdac5db854d298013388cd6887f49f56d10ffe (patch) | |
| tree | 55584dbc77ebc9cab81d526605eba08b7a61a981 /lldb/packages/Python/lldbsuite/test/functionalities/command_script/welcome.py | |
| parent | 7f2230ff163dc133d55b9e9098f181061b838dc4 (diff) | |
| download | bcm5719-llvm-38bdac5db854d298013388cd6887f49f56d10ffe.tar.gz bcm5719-llvm-38bdac5db854d298013388cd6887f49f56d10ffe.zip | |
[clangd] Implement iterator cost
This patch introduces iterator cost concept to improve the performance
of Dex query iterators (mainly, AND iterator). Benchmarks show that the
queries become ~10% faster.
Before
```
-------------------------------------------------------
Benchmark Time CPU Iteration
-------------------------------------------------------
DexAdHocQueries 5883074 ns 5883018 ns 117
DexRealQ 959904457 ns 959898507 ns 1
```
After
```
-------------------------------------------------------
Benchmark Time CPU Iteration
-------------------------------------------------------
DexAdHocQueries 5238403 ns 5238361 ns 130
DexRealQ 873275207 ns 873269453 ns 1
```
Reviewed by: sammccall
Differential Revision: https://reviews.llvm.org/D51310
llvm-svn: 341057
Diffstat (limited to 'lldb/packages/Python/lldbsuite/test/functionalities/command_script/welcome.py')
0 files changed, 0 insertions, 0 deletions
