diff options
| author | Chris Lattner <sabre@nondot.org> | 2008-04-14 07:17:29 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2008-04-14 07:17:29 +0000 |
| commit | 3374b039d943828871cda91d968109910fee8929 (patch) | |
| tree | 39ece784885cac401bc3ad3846568d0089ce7859 /llvm/docs/CommandGuide/html | |
| parent | 6c503f9a659e3dcf71f959137c2804398fcbffae (diff) | |
| download | bcm5719-llvm-3374b039d943828871cda91d968109910fee8929.tar.gz bcm5719-llvm-3374b039d943828871cda91d968109910fee8929.zip | |
Change the RewriteRope::Chunks data structure from an std::list into
a nice shiny B+ Tree variant. This fixes the last of the known algorithmic
issues with the rewriter, allowing a significant speedup. For example,
-emit-html on Ted's 500K .i file speeds up from 26.8s -> 0.64s in a
debug build (41x!) and 5.475s -> 0.132s (41x!) in an optimized build.
This code is functional but needs to be cleaned up, ifdefs removed, better
commented, and moved to a .cpp file. I plan to do this tomorrow.
llvm-svn: 49635
Diffstat (limited to 'llvm/docs/CommandGuide/html')
0 files changed, 0 insertions, 0 deletions
