diff options
| author | Chandler Carruth <chandlerc@gmail.com> | 2014-04-24 09:22:31 +0000 |
|---|---|---|
| committer | Chandler Carruth <chandlerc@gmail.com> | 2014-04-24 09:22:31 +0000 |
| commit | 493e0a6ad0a5b69eb7f6231399a16f4211285619 (patch) | |
| tree | e3b06dc5f348faf0f3ecbf9c1aac06fbe822b830 /clang-tools-extra/unittests/clang-query/QueryParserTest.cpp | |
| parent | d52f8e0e4dd0106ea7da078039f7945e52baaa7e (diff) | |
| download | bcm5719-llvm-493e0a6ad0a5b69eb7f6231399a16f4211285619.tar.gz bcm5719-llvm-493e0a6ad0a5b69eb7f6231399a16f4211285619.zip | |
[LCG] Switch the parent SCC tracking from a SmallSetVector to
a SmallPtrSet. Currently, there is no need for stable iteration in this
dimension, and I now thing there won't need to be going forward.
If this is ever re-introduced in any form, it needs to not be
a SetVector based solution because removal cannot be linear. There will
be many SCCs with large numbers of parents. When encountering these, the
incremental SCC update for intra-SCC edge removal was quadratic due to
linear removal (kind of).
I'm really hoping we can avoid having an ordering property here at all
though...
llvm-svn: 207091
Diffstat (limited to 'clang-tools-extra/unittests/clang-query/QueryParserTest.cpp')
0 files changed, 0 insertions, 0 deletions
