]> granicus.if.org Git - clang/commit
Added PersistentMap, an ADT that implements a map data structure that
authorTed Kremenek <kremenek@apple.com>
Tue, 25 Sep 2007 04:26:20 +0000 (04:26 +0000)
committerTed Kremenek <kremenek@apple.com>
Tue, 25 Sep 2007 04:26:20 +0000 (04:26 +0000)
commit67cfad6fda64fd8d1a22142a894a3892e87e76be
treeddc205d70205d53ff97e3b4a13162476df9f9e3a
parentd33218cd684ff38ad3e197f4128768906e72f0c5
Added PersistentMap, an ADT that implements a map data structure that
is persistent.  Adds/removals to a PersistentMap do not result in
a map being modified, but a new map being created.  This will be useful
for path-sensitive analyses.

The current implementation mainly makes copies to implement this
functionality.  If the map turns out to be extensively used, this
implementation will be replaced with a more efficient one that uses
data sharing (see comments in PersistentMap.h for more information).

git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@42290 91177308-0d34-0410-b5e6-96231b3b80d8
include/clang/Analysis/ADT/PersistentMap.h [new file with mode: 0644]