Hello, Here are cleaned up and hopefully close to (or completely) ready for commit patches to address PR10183.
The first patch is the big one, and it wires up stats for the analysis parts of the compile. It's pretty minimal for now, and just covers the stuff that was obvious and that I needed to dig into the problem with -Wuninitialized in this PR. The second patch is then the actual fix to the PR. The fix is essentially just swapping a stack for a queue to move from depth-first to breadth-first. I've tried to make the enqueue relatively efficient, but its not as efficient as the stack. We could tune this by using a proper queue datastructure, but it already is a huge win. Comments welcome. I've attached the patch files and uploaded the patches to the codereview app: http://codereview.appspot.com/4631089/ http://codereview.appspot.com/4673046/ I'm still running some more numbers, but the results look fairly good for other inputs as well. I'm benchmarking compile times for gcc.c and for a selection of inputs from Clang and LLVM's codebase.
0001-Build-up-statistics-about-the-work-done-for-analysis.patch
Description: Binary data
0002-Make-the-worklist-in-the-uninitialized-values-checke.patch
Description: Binary data
_______________________________________________ cfe-commits mailing list [email protected] http://lists.cs.uiuc.edu/mailman/listinfo/cfe-commits
