projects / oota-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: b593898) | patch
Added implementation of immutable (functional) maps and sets, as
authorTed Kremenek <kremenek@apple.com>
Tue, 9 Oct 2007 21:38:09 +0000 (21:38 +0000)
committerTed Kremenek <kremenek@apple.com>
Tue, 9 Oct 2007 21:38:09 +0000 (21:38 +0000)
commit33bbed8f2a48ccf9ee349458db7ec4bd24dddb11
tree9d008afd465d16b4791ceeb248f43a80fb3632e6tree | snapshot
parentb593898e114370ccabccc2d49889350d1680419acommit | diff
Added implementation of immutable (functional) maps and sets, as
implemented on top of a functional AVL tree.  The AVL balancing code
is inspired by the OCaml implementation of Map, which also uses a functional
AVL tree.

Documentation is currently limited and cleanups are planned, but this code
compiles and has been tested.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42813 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/ADT/ImmutableMap.h [new file with mode: 0644] blob
include/llvm/ADT/ImmutableSet.h [new file with mode: 0644] blob
C/C++ LLVM-based compilers that forbids OOTA behaviors