projects / oota-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9c06178) | patch
ImmutableMap/ImmutableSet: Allow caching of ImutAVLTree digests while the tree
authorTed Kremenek <kremenek@apple.com>
Fri, 10 Jul 2009 00:33:43 +0000 (00:33 +0000)
committerTed Kremenek <kremenek@apple.com>
Fri, 10 Jul 2009 00:33:43 +0000 (00:33 +0000)
commit8f3cfb4c657f0094e8bf1e67de4ee776d57a751e
treeff0d9bb35b7702be46bc912a3a79918cb9271ba2tree | snapshot
parent9c06178e355be69e313820d31878022bc882c2dbcommit | diff
ImmutableMap/ImmutableSet: Allow caching of ImutAVLTree digests while the tree
is still mutable. My experiments show this reduces the amount of times we
compute a full tree digest by over 50% on very small cases, and potentially much
larger on others.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@75207 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/ADT/ImmutableSet.h diff | blob | history
C/C++ LLVM-based compilers that forbids OOTA behaviors