diff options
| author | Chris Lattner <sabre@nondot.org> | 2008-04-12 20:28:24 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2008-04-12 20:28:24 +0000 |
| commit | 5c9dc5ac75de8d620311cdc20223998e0293d61f (patch) | |
| tree | b2e629b2cd3831f46532d75daa02dd0254781faa /lib/Analysis/ProgramPoint.cpp | |
| parent | 72e62b0c6049b7e76b508bb74116314eb7772be5 (diff) | |
Do an initial hack at replacing one of the incredibly inefficient
(but simple!) datastructures in the rewriter with a more complex but
more efficient one.
This replaces the Deltas vector with a specialized BTree that makes
delta lookups much more efficient. This speeds up -emit-html on a 500K
.i file from 157.154 to 27.127 seconds on my machine (5.8x).
While this code is functional, it isn't very pretty, I have much
refactoring planned for it, and will remove the USE_VECTOR ifdef.
Stay tuned.
git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@49586 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Analysis/ProgramPoint.cpp')
0 files changed, 0 insertions, 0 deletions