History log of /external/llvm/lib/Support/StringRef.cpp
Revision Date Author Comments (<<< Hide modified files) (Show modified files >>>)
b0940b46edbbe9d3f62d7f6f70330fd87f3507e1 12-May-2012 Michael J. Spencer <bigcheesegs@gmail.com> [Support/StringRef] Add find_last_not_of and {r,l,}trim.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@156652 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
a9963c648e1646fe6fc1015a61a05b08a62d0aa8 23-Apr-2012 Chris Lattner <sabre@nondot.org> Don't die with an assertion if the Result bitwidth is already correct. This
fixes an assert reading "1239123123123123" when the result is already 64-bit.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@155329 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
2dbd7844e831caa107c6c9c57889f3d89b843ef3 22-Apr-2012 Chris Lattner <sabre@nondot.org> No need for "else if" after a return. Autosense "0o123" as octal in
StringRef::getAsInteger


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@155298 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
9130b42a85998238b7bbe25ed2989e0605f636f0 11-Mar-2012 Michael J. Spencer <bigcheesegs@gmail.com> Make StringRef::getAsInteger work with all integer types. Before this change
it would fail with {,u}int64_t on x86-64 Linux.

This also removes code duplication.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@152517 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
528f0bbe19553dfadedca040df13a389daa7593d 04-Mar-2012 Chandler Carruth <chandlerc@gmail.com> Add generic support for hashing StringRef objects using the new hashing library.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@152003 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
37b6e5ae7dff4e50c1c51b64b3459cbbe6b70daf 24-Feb-2012 Duncan Sands <baldrick@free.fr> Workaround a miscompilation by gcc-4.3 that showed up as a failure
of the StringRef.Split2 unittest on 32 bit machines.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@151358 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
bf8653ff3b70d2a1bb059a958d7612954408d998 21-Feb-2012 Duncan Sands <baldrick@free.fr> Move the implementation of StringRef::split out of StringExtras.cpp
and into StringRef.cpp, which is where the other StringRef stuff is.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@151054 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
01d53ec176a6be4585df1f43af11151988ca4b35 15-Feb-2012 Kaelyn Uhrain <rikka@google.com> Add function for computing the edit distance of two arrays.

Accomplished by moving the body of StringRef::edit_distance into
a separate function that accepts two ArrayRefs, and making
StringRef::edit_distance a wrapper around the new function.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@150621 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
a7b966fc8d63b9b9432e1b33b33d4be6179e1fff 06-Nov-2011 Benjamin Kramer <benny.kra@googlemail.com> Fix a typo.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@143890 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
589fbb1770df5f7bee1c5e24e9e8f4ca5091d528 06-Nov-2011 Daniel Dunbar <daniel@zuster.org> ADT/StringRef: Add ::lower() and ::upper() methods.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@143880 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
e7a0719161ebc3600d3f584901ab8e2276acdb59 17-Oct-2011 Benjamin Kramer <benny.kra@googlemail.com> Fix handling of the From parameter in StringRef::find.

Enable bounds checking to catch this kind of bug earlier.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@142247 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
6e6a558ebce556476d8fd659b419a2760f2ab154 15-Oct-2011 Benjamin Kramer <benny.kra@googlemail.com> Add a bad char heuristic to StringRef::find.

Based on Horspool's simplified version of Boyer-Moore. We use a constant-sized table of
uint8_ts to keep cache thrashing low, needles bigger than 255 bytes are uncommon anyways.

The worst case is still O(n*m) but we do a lot better on the average case now.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@142061 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
7850dd0f25ccc5da6df54999a907e1277ed055d6 30-Sep-2011 Jakob Stoklund Olesen <stoklund@2pi.dk> Fix a bug in compare_numeric().

Thanks to Alexandru Dura and Jonas Paulsson for finding it.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@140859 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
6cf081cbe5963d6e1b12b0ac1268538a38acd0f1 28-Apr-2011 Lenny Maiorani <lenny@colorado.edu> Remove bounded StringRef::compare() since nothing but Clang SA was using it and it is just as easy to use StringRef::substr() preceding StringRef::compare() to achieve the same thing.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@130430 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
437ef0cfb74102208d6e96ff7e7f1204835e66f3 15-Apr-2011 Lenny Maiorani <lenny@colorado.edu> Implements StringRef::compare with bounds. It is behaves similarly to strncmp(). Unit tests also included.



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@129582 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
7a2bdde0a0eebcd2125055e0eacaca040f0b766c 15-Apr-2011 Chris Lattner <sabre@nondot.org> Fix a ton of comment typos found by codespell. Patch by
Luis Felipe Strano Moraes!



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@129558 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
40f8f6264d5af2c38e797e0dc59827cd231e8ff7 07-Dec-2010 Jay Foad <jay.foad@gmail.com> PR5207: Change APInt methods trunc(), sext(), zext(), sextOrTrunc() and
zextOrTrunc(), and APSInt methods extend(), extOrTrunc() and new method
trunc(), to be const and to return a new value instead of modifying the
object in place.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@121120 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
63c133b67d61b0c457ff46c957aed2b8d90b599c 01-Dec-2010 Michael J. Spencer <bigcheesegs@gmail.com> Support/ADT/StringRef: Add find_last_of.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@120495 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
326990f1eb7ff005adabe46a1f982eff8835813e 26-Nov-2010 Michael J. Spencer <bigcheesegs@gmail.com> Fix Whitespace.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@120166 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
13302ec089d56b91f5d4b775910439ab9a74fd41 07-Nov-2010 Ted Kremenek <kremenek@apple.com> Fix memory leak in StringRef::edit_distance(). 'Allocated' could be leaked on an early return.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@118370 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
5ee568ac2704d7302017d42ad162d4b53d076cbc 20-Oct-2010 Douglas Gregor <dgregor@apple.com> Extend StringRef's edit-distance algorithm to permit an upper bound on the allowed edit distance

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@116867 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
837bccd052ea930915173fc83e733c7d8187002d 26-Aug-2010 Benjamin Kramer <benny.kra@googlemail.com> StringRef::compare_numeric also differed from StringRef::compare for characters > 127.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@112189 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
0043e35b8261af607d6cf0695b79b1d6584e67ac 26-Aug-2010 Benjamin Kramer <benny.kra@googlemail.com> Do unsigned char comparisons in StringRef::compare_lower to be more consistent with compare in corner cases.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@112185 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
250eb005d91e80b05a61345394bae9e9528151ac 23-Aug-2010 Benjamin Kramer <benny.kra@googlemail.com> Avoid O(n*m) complexity in StringRef::find_first(_not)_of(StringRef).

- Cache used characters in a bitset to reduce memory overhead to just 32 bytes.
- On my core2 this code is faster except when the checked string was very short
(smaller than the list of delimiters).


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@111817 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
160a3bf74d1a2b048f65e2162d038ed96eddde01 26-May-2010 Jakob Stoklund Olesen <stoklund@2pi.dk> Add StringRef::compare_numeric and use it to sort TableGen register records.

This means that our Registers are now ordered R7, R8, R9, R10, R12, ...
Not R1, R10, R11, R12, R2, R3, ...

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@104745 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
1e7ad3993d8700488895fa372ecad55443f53485 28-Feb-2010 John McCall <rjmccall@apple.com> Add an override to StringRef::getAsInteger which parses into an APInt.
It gets its own implementation totally divorced from the (presumably
performance-sensitive) routines which parse into a uint64_t.

Add APInt::operator|=(uint64_t), which is situationally much better than
using a full APInt.



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@97381 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
2772ea831cc7ba6f6016b93f8dea143607013094 07-Jan-2010 Douglas Gregor <dgregor@apple.com> More trivial optimizations to a function well outside the critical path

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@92896 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
ad6b6da8aafa88fa3bd002f2595121e1227c4b93 07-Jan-2010 Douglas Gregor <dgregor@apple.com> Switch StringRef::edit_distance over to using raw pointers, since both
std::vector and llvm::SmallVector have annoying performance
tradeoffs. No, I don't expect this to matter, and now it won't.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@92884 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
7e54d5b1562f085c898bf8fcc4ac939ec893444c 31-Dec-2009 Douglas Gregor <dgregor@apple.com> Document the edit-distance algorithm used in StringRef, switch it over
to SmallVector, and add a unit test.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@92340 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
441c8b4ad17c0d029b2247c367111395e7ad068c 30-Dec-2009 Douglas Gregor <dgregor@apple.com> Implement edit distance for StringRef

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@92309 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
58ce7acb4f87c3caf0f473f89220950919fba7bc 19-Nov-2009 Daniel Dunbar <daniel@zuster.org> Use StringRef::min instead of std::min.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89372 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
05872ea804cdc9534960b30d28a391928c61481a 12-Nov-2009 Benjamin Kramer <benny.kra@googlemail.com> Add compare_lower and equals_lower methods to StringRef. Switch all users of
StringsEqualNoCase (from StringExtras.h) to it.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@87020 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
64066bd8b593082f622bbc25716938a453363d2f 11-Nov-2009 Daniel Dunbar <daniel@zuster.org> Add From arguments to StringRef search functions, and tweak doxyments.

Also, add unittests for find_first_of and find_first_not_of.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@86770 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
2928c83b010f7cfdb0f819199d806f6942a7d995 06-Nov-2009 Daniel Dunbar <daniel@zuster.org> Pass StringRef by value.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@86251 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
77696bebbcb011be861571b105193fc53614c153 22-Sep-2009 Daniel Dunbar <daniel@zuster.org> Workaround what I believe is an MSVC bug where it emits a definition for a
static const class member into each translation unit, with external linkage???
- If someone understands this issue better, please clue me in, I haven't
consulted the standard yet.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@82516 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
6441e547ccf563ccebd8a81e57def810172c93bf 21-Sep-2009 Chris Lattner <sabre@nondot.org> simplify as daniel suggests


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@82415 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
05a32c8ab118d9c92dc9b4ecaa7a6fed67241215 20-Sep-2009 Chris Lattner <sabre@nondot.org> move a couple non-trivial methods out of line, add new
find_first_of/find_first_of methods.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@82347 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
63c6b7dc67f0061340c0701f3d5b1de142f58cec 20-Sep-2009 Chris Lattner <sabre@nondot.org> add some more overloads of StringRef::getAsInteger for
common and useful integer types.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@82338 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
cea1438cf59c7cd3a632d61d78e68589315510d3 19-Sep-2009 Chris Lattner <sabre@nondot.org> provide a "strtoull" operation that works on StringRef's.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@82322 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp
e65512809a4144c17538aac4cc59fac6d325a7e4 17-Sep-2009 Daniel Dunbar <daniel@zuster.org> Add StringRef::{rfind, rsplit}

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@82087 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/StringRef.cpp