]> granicus.if.org Git - clang/commit
Tweak DataFlowSolver's worklist data structure to have an ordered worklist
authorTed Kremenek <kremenek@apple.com>
Wed, 31 Mar 2010 18:16:59 +0000 (18:16 +0000)
committerTed Kremenek <kremenek@apple.com>
Wed, 31 Mar 2010 18:16:59 +0000 (18:16 +0000)
commit2405a0addc2bc627392d9bfe2874bd9431d81d55
tree90a5bd79fb1559595e801e556a72c0bfd7c430b9
parent849b243d4065f56742a4677d6dc8277609a151f8
Tweak DataFlowSolver's worklist data structure to have an ordered worklist
and a DenseSet for caching instead of using a single SmallPtrSet.
This makes the behavior of the DataFlowSolver more deterministic, and
reduces the -fsyntax-only time on compare.c (403.gcc) by 1%.

git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@100026 91177308-0d34-0410-b5e6-96231b3b80d8
include/clang/Analysis/FlowSensitive/DataflowSolver.h