History log of /external/clang/include/clang/Rewrite/RewriteRope.h
Revision Date Author Comments (<<< Hide modified files) (Show modified files >>>)
310bbc1dc656701f812a5eaa9f5ef52efe7dc769 15-Jun-2010 Daniel Dunbar <daniel@zuster.org> Add <cstddef> include to get ptrdiff_t, for gcc-4.6; patch by Dimitry Andric.

git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@105995 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
25cf760b54d3b88633827501013bc51a29b28aba 09-Sep-2009 Mike Stump <mrs@apple.com> Remove tabs, and whitespace cleanups.


git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@81346 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
9bc6bbfff7ee44e24015a82827f32ab87b22b79f 27-Aug-2009 Gabor Greif <ggreif@gmail.com> restore indentation

git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@80229 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
aa5bff55484f0610783419d493e692aafa40faf9 27-Aug-2009 Gabor Greif <ggreif@gmail.com> iterator.h is no more. Be standards compliant.

git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@80225 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
0473be44a47a93686fff9fe104201e0f4f54137f 05-Jul-2008 Seo Sanghyeon <sanxiyn@gmail.com> Fix warnings

git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@53141 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
ca2a8dde4aa348ad253609fe417674b81bcd88f2 29-May-2008 Anton Korobeynikov <asl@math.spbu.ru> Update to follow recent LLVM changes


git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@51689 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
f8d5409eeac9ba683f2baae10be2d50644c88cdf 28-May-2008 Chris Lattner <sabre@nondot.org> Fix rewrite rope to keep the leaf list up-to-date as it erases leaves
from the rope. rdar://5952468


git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@51651 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
744cd42fc62aa7024becce8b7bf71f62a084e247 24-May-2008 Steve Naroff <snaroff@apple.com> This fixes a VC++ build failure.


git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@51528 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
ade44ec68c6ab97d63c92f4b3db143339ff394d9 24-May-2008 Chris Lattner <sabre@nondot.org> add some assertions to catch bad things before they die
somewhere deep in rewrite rope.


git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@51515 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
a7cd988977ef127ba4155f677d2962b70cadbde9 23-Apr-2008 Chris Lattner <sabre@nondot.org> fix a rewriter crash on zero length files.


git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@50126 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
d7307b4431d81f17d99d2a8e8116ac897c6f6215 14-Apr-2008 Chris Lattner <sabre@nondot.org> Add a bunch of comments, move RewriteRope::MakeRopeString out of line.


git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@49689 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
6b0461faec7293f6fde500c536c7bcdbb6f1ec85 14-Apr-2008 Chris Lattner <sabre@nondot.org> move a ton of code out of line, from RewriteRope.h -> RewriteRope.cpp


git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@49664 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
1050ba0beb21f7d6e49d7c32d3466875231b8ec5 14-Apr-2008 Chris Lattner <sabre@nondot.org> remove ifdefs


git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@49651 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
ab428cf01a3c88110326ddd064fcceff1b525ac4 14-Apr-2008 Chris Lattner <sabre@nondot.org> 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.



git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@49635 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
b1856dbbd26d8386899c46712e182e54f9833de6 13-Apr-2008 Chris Lattner <sabre@nondot.org> Default argument cleanups and minor improvements, patch by
Doug Gregor!


git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@49598 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
3b3012ee16ae2a625c6ad5c6e12823de8833ab4c 06-Apr-2008 Chris Lattner <sabre@nondot.org> don't dereference hte end iterator when inserting at end of buffer.
Patch by Cédric Venet!


git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@49259 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
8b8720fb70ebf3f45caac7feea5edcff5b006ad7 10-Mar-2008 Chris Lattner <sabre@nondot.org> Add some missing #includes for GCC mainline, patch by Shantonu Sen!


git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@48153 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
959e5be188a505881058777f35abaaa3fe2de40b 29-Dec-2007 Chris Lattner <sabre@nondot.org> Don't attribute in file headers anymore. See llvmdev for the
discussion of this change.



git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@45410 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
233875dfaa3dd0fb0dce7965bbb2d0e9d8a3df15 08-Nov-2007 Chris Lattner <sabre@nondot.org> add a getAtOffset() member to simplify some code.


git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@43905 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
f2dbbe37fa7dec3fa17aab7c01245525ab38bc56 08-Nov-2007 Chris Lattner <sabre@nondot.org> add a fixme.


git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@43902 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
6efaea56b10e82bbb5b23170abf991d019c5e2b1 08-Nov-2007 Chris Lattner <sabre@nondot.org> significantly simplify the implementation of RewriteRope by changing the
implementation to be list<RopePiece> instead of vector<RopePiece*>.


git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@43901 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
aad0374dce1dc6e60a53ea3518d896d80b6418d9 08-Nov-2007 Chris Lattner <sabre@nondot.org> improve MakeRopeString to avoid doing a malloc for every 2-character string
that gets inserted. This speeds up the rewriter another 10%.



git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@43896 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
e6efb47fb6bebd734fcb80fa2e1af8808a4a2fc2 08-Nov-2007 Chris Lattner <sabre@nondot.org> Simplify interface to MakeRopeString.



git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@43895 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h
9c75223141b06c586e902f4a76b565fc2e694e3e 08-Nov-2007 Chris Lattner <sabre@nondot.org> Add a new RewriteRope data structure which is a smarter way to represent the text
backing a rewrite buffer than using an std::vector<char>. This class was hacked
together very quickly and needs to be cleaned up, but it seems to work. It speeds
up rewriting a a 7M file from 6.43s to 0.24s on my machine. The impl could also
be made to be a lot more algorithmically sound.

This produces identical output to using vector on this testcase, if it causes a
problems or bugs are encountered, it can be disabled by changing the
RewriteBuffer::Buffer typedef back.


git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@43884 91177308-0d34-0410-b5e6-96231b3b80d8
/external/clang/include/clang/Rewrite/RewriteRope.h