diff options
| author | Amir Ayupov <aaupov@fb.com> | 2024-10-11 21:40:53 -0700 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2024-10-11 21:40:53 -0700 |
| commit | 79d695f049343c96eccbce9c06357256bc567be3 (patch) | |
| tree | bf8ace6685bd0529cb695fe8eb663f22aadbfd1d /llvm/lib/Bitcode/Reader/BitcodeReader.cpp | |
| parent | dd326b122506421aba2368053103767f4c56e2ba (diff) | |
| download | llvm-79d695f049343c96eccbce9c06357256bc567be3.zip llvm-79d695f049343c96eccbce9c06357256bc567be3.tar.gz llvm-79d695f049343c96eccbce9c06357256bc567be3.tar.bz2 | |
[BOLT][NFCI] Speedup BAT::writeMaps
For a large binary with BAT section of size 38 MB with ~170k maps,
reduces writeMaps time from 70s down to 1s.
The inefficiency was in the use of std::distance with std::map::iterator
which doesn't provide random access. Use sorted vector for lookups.
Test Plan: NFC
Reviewers: maksfb, rafaelauler, dcci, ayermolo
Reviewed By: maksfb
Pull Request: https://github.com/llvm/llvm-project/pull/112061
Diffstat (limited to 'llvm/lib/Bitcode/Reader/BitcodeReader.cpp')
0 files changed, 0 insertions, 0 deletions