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 | d15473113157cfd9ec68343a298756c42c604845 (patch) | |
| tree | babb8422f5dbf921e238a733a151dfbff0087050 /llvm/lib/Bitcode/Reader/BitcodeReader.cpp | |
| parent | 634fc9a33ac993d7159ed94001b1a11edc97268c (diff) | |
| download | bcm5719-llvm-d15473113157cfd9ec68343a298756c42c604845.tar.gz bcm5719-llvm-d15473113157cfd9ec68343a298756c42c604845.zip | |
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.
llvm-svn: 49586
Diffstat (limited to 'llvm/lib/Bitcode/Reader/BitcodeReader.cpp')
0 files changed, 0 insertions, 0 deletions
