diff options
author | Daniel Sanders <daniel_l_sanders@apple.com> | 2018-08-08 00:19:59 +0000 |
---|---|---|
committer | Daniel Sanders <daniel_l_sanders@apple.com> | 2018-08-08 00:19:59 +0000 |
commit | 944fbb1475219e637f9a6031841db6d7ecdc9d18 (patch) | |
tree | 98be8778fa833fd2cd4878a4a6bc5994af2cab89 /libcxx/test/std/strings/string.conversions/stof.pass.cpp | |
parent | 749e8285a5dd8a59db309bbef8239f709ab5b43e (diff) | |
download | bcm5719-llvm-944fbb1475219e637f9a6031841db6d7ecdc9d18.tar.gz bcm5719-llvm-944fbb1475219e637f9a6031841db6d7ecdc9d18.zip |
[tablegen] Improve performance of -gen-register-info by replacing barely-necessary std::map with a sorted vector
Summary:
This particular map is hardly ever queried and has a phased usage pattern (insert,
iterate, query, insert, iterate) so it's a good candidate for a sorted vector and
std::lower_bound.
This significantly reduces the run time of runTargetDesc() in some circumstances.
One llvm-tblgen invocation in my build improves the time spent in runTargetDesc()
from 9.86s down to 0.80s (~92%) without changing the output. The same invocation
also has 2GB less allocation churn.
Reviewers: bogner, rtereshin, aditya_nandakumar, volkan
Reviewed By: rtereshin
Subscribers: mgrang, dexonsmith, llvm-commits
Differential Revision: https://reviews.llvm.org/D50272
llvm-svn: 339208
Diffstat (limited to 'libcxx/test/std/strings/string.conversions/stof.pass.cpp')
0 files changed, 0 insertions, 0 deletions