| commit | 8b8a7fcf68c3bb6f8b90f5f1813ebb391b56e550 | [log] [tgz] |
|---|---|---|
| author | Ted Kremenek <kremenek@apple.com> | Thu Sep 03 22:07:30 2009 +0000 |
| committer | Ted Kremenek <kremenek@apple.com> | Thu Sep 03 22:07:30 2009 +0000 |
| tree | 105b76e2b346bccfbbf2559db38727734f010933 | |
| parent | 57ed2224b3b1ad55a86741f833973a5a335c9a4c [diff] |
Make ImmutableMap/ImmutableSet quicker by only canonicalizing the tree after an Add or Remove operation complete, and not while building the intermediate tree. This trades a little bit more memory usage for less accesses to the FoldingSet. On a benchmark for the clang static analyzer, this shaves off another 13% of execution time when using field/array sensitivity. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@80955 91177308-0d34-0410-b5e6-96231b3b80d8